クイズ : 1, 11, 21, 1211, 111221 の後には何の数字が続くでしょうか?

クイズ
以下の数字の列はあるパターンから形成されています。 さて、下の例では111221の次はどんな数字が来るでしょう?
1, 11, 21, 1211, 111221, ...


ネットが便利な時代なので検索すれば簡単に答えは分かりますが、自分で考えてどんな仕組みの数列なのかを考えるのがおもしろいです。
問題自体はTED-Edに動画付きで解説があるので、 そちらを見ていただければと。

Can you find the next number in this sequence? - Alex Gendler | TED-Ed








【以下は答えに関連してくるので、解き終わってから見て下さい。】


John Horton Conway氏によりこの数列が解析されました。 
Look-and-say sequenceと名付けられて紹介されています

John Conway氏本人による解説動画
Look-and-Say Numbers (feat John Conway) - YouTube
数列に出現する数字のパターンなどいろいろおもしろそうな特徴を持つようです。

以下のようなこの数列と類似した技術もあります。
連長圧縮 - Wikipedia


コメント