■バベッジの機械式計算機(その4)
パンケーキ分割数は
1,2,4,8,16,31,87,99,163,・・・
になる.それに対して,
1,2,4,8,16,77,145,668,・・・
の次に来る数は?
===================================
[A]1345
この数列の規則はRATS(Reverse, Add. Then Sort),ひっくり返して足して,そして(小さい順に)ソートする(0は無視する)というものだそうだ.
1+1=2
2+2=4
4+4=8
8+8=16
16+61=77 (すでの小さい順に並んでいる)
77+77=154→145(並べ替える)
145+541=686→668(並べ替える)
668+866=1534→1345(並べ替える)
1345+5431=6776→6677(並べ替える)
6677+7766=14443→13444(並べ替える)
13444+44431=57875→55778(並べ替える)
55778+87755=143533→133345(並べ替える)
133345+543331=676676→666777(並べ替える)
666777+777666=1444443→1344444(並べ替える)
1344444+4444431=5788875→5577888(並べ替える)
5577888+8887755=14465643→13444566(並べ替える)
コンウェイは,RATS数列はどんな数からスタートしても,やがてひとつのサイクルを延々と回り続けるか,増加数列
(123)^n4444→(556)^n7777→(123)^n+14444→(556)^n+17777→・・・
になると予想している.
===================================