■階差数列(その3)

 パンケーキ分割数は

  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→・・・

になると予想している.

===================================