作者EIORU ()
看板puzzle
標題[問題] Look & Say 數列
時間Wed Mar 26 12:28:40 2014
這次要打比較長X
1,11,21,1211,3112,132112,311322,232122,...
這是一個從1開始的數列
規則是從左邊(最高位數)往右(個位數)
看到哪個數字就將它的數量寫在前面
例如 132112
先看到1,有3個1 -> 31
再看到3,有1個3 -> 13
再看到2,有2個2 -> 22
因此 它的下個數字是 311322
禁止出現 "0個" 的敘述, 而添加 00~09 進入數列
如果有 "10個1" 的敘述, 下一個數字就是 101
Q1. 22 是最小的固定數 ( 根據規則, 它的下一個數仍然和本身相同 )
請問 第二小和最大的固定數分別是多少
Note. 0 不是固定數 因為它的下一個數字是 10
--
有固定數就會有循環數
某數經過兩次運算 會先變成其他數 再變回本身
23322110 和 32232110 就是, 也是最小的循環數 (有錯請更正)
其中尾數 0 替換成 4~9 仍然成立
最前面從 1 開始的數列最後就是以 23322114/32232114 結束
Q2. 請找出 2332211x/3223211x 下一個循環數
--
循環數 還有長一些的循環數
有些數列會以3個數字循環/4個數字循環
34225113151610 23142225511610 42134114251610
從50, 1510, 211510 ... 算到最後就是這三個
Q3. 請問最小從哪個數字開始會出現四個數字循環?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.130.210.241
※ 文章網址: http://webptt.com/m.aspx?n=bbs/puzzle/M.1395808123.A.BD0.html
1F：推 remvsd:Q1是333及999999999嗎? 03/26 13:57
2F：→ remvsd:想錯了,不是這答案 03/26 14:19
3F：推 stimim:33311012, 3331221918 ? 03/28 01:47
Q1. 小的對了 大的有更大的
※ 編輯: EIORU 來自: 220.130.210.241 (03/28 12:08)
4F：推 LPH66:Q1 大的 221111918171615141310 03/30 06:48