面白い問題おしえてーな

＜＜マッカロのナンバーマシン＞＞
☆受け入れられない数
いままでの数は、2か3のいずれかで始まっている。たとえば4から始まる
数だとどうなるか？
→4から始まる数は受け入れられない。このマシンで受け入れられる数は
2か3で始まるものばかりで、しかも2か3で始まる数であっても受け入れら
れない数がある。

2か3で始まるどんな数が受け入れられないのか？
→たとえばXが単なる2の場合は受け入れられない。というのは、単なる2
は規則１か規則２のいずれにも当てはまらないからだ。しかし、2から始
まる任意の数2Xは受け入れられる。
また、すべて3だけからなる数も受け入れられないし、32や332なども受け
入れられない。しかし、任意の数Xに対して2Xは受け入れられるし、332Xや
3332Xも受け入れられる。まとめれば、受け入れ可能数とは2X,32X,332X,
3332Xなど、3の重複した任意の長さの数字の後に2Xの続く数字である。