面白い問題おしえてーな

このエントリーをはてなブックマークに追加
483真赤ロ
<<マッカロのナンバーマシン>>
ここに、ある計算機械がある。
ある数を入れると、計算規則に基づきある数を出力する。

☆規則0
・マシンが扱える数とは、正の整数のみ。負の数や分数などは扱えない。
・数Nは普通のやり方でアラビア数字1〜9の連なりとして書かれる。数の
 中に0が含まれている場合は扱えない。

☆規則1
・任意の数Xに対して、数2X(2にXを続けたもの。Xの2倍ではない!)は
 受け入れ可能であって、2XはXを生じる。

たとえば、253は53を生じる。27482は7482を生じる。23985は3985を生じ
る。つまり、2Xをマシンに入れると最初の2が取り除かれて、残されたXが
出てくる。