作者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/cn.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