面白い問題教えて

このエントリーをはてなブックマークに追加
738>
>>728
>問題です
>1
>11
>12
>1121

どっかでみたことある
"上の数字列のランレングスをかきくだす"だな

1121の次は
122111 (1が2,2が1,1が1)
112213
12221131


ランレングスが10以上のなるパタンがあった場合
次の段のランをどう解釈する?(例えば長さ10の場合)
1) 10 というひとつのシンボルとみなす
2) 1 と0 という2つのシンボルとみなす。
どっちだ?


関連して次の問題

この操作に
"22" 以外の不動点があるかないかを論ぜよ。