>>880
> >左端に1を付け加えたもの
> ってどういうとこから思いつくのでしょうか？

思いつくのは無意識の過程で分からないから、それまでに考えていたことをいうと
１と２の二つの文字 → 2進数に関連か？ → 2進数に対応させよう
・１→0, ２→1 と置き換えるだけでは 0,00,000などが重なる → 区別するには？ → （区別のためのマーカーがあればいい）
・問題の数字列は1桁では2つ、2桁では4つ、n桁では2^n個 → 2進数では？ → （左端の1を除いてn桁で2^n個）
⇒左端に1を付け加えればいいかも？ → あとは検証
（）内はそのとき無意識には考えていたかもしれないけど、意識したのは検証時だったこと。
その前に「左端に1を…」を思いついた。でも無意識でも必要なことだったと思う。