俺は、死刑囚として捕まっている。
何故って?まぁそれは気にするな。
どうやら、ここでは
年に一人だけ選んで超難問に挑戦させるらしい。
解けたら、死刑を取り消してくれるんだと…
どんな問題かって?
そんなに難しい事じゃないさ…
100枚のリングで上から下にいくにつれ大きくなるタワーがあってな、
それを一枚一枚移動して別の場所へ移動するだけだ。
ただルールがあって、
移動してリングを置ける場所は二ヶ所…
つまり、最初にあった場所を含めれば三ヶ所。
その中でのみ移動できるんだそうだ…
あ、あともう1つ…
小さいリングには
それより大きいリングは乗せられないんだとよ…(笑)
簡単だよな(笑)
おっ噂をすれば…良かったな!
お前が選ばれたみたいだぞ!
せいぜい頑張れよ
【解説】
この問題はとてもシンプル。
だから、一見できそうな気がするけれども、
一生かけても終わることがないほど
時間がかってしまう。
これはハノイの塔と呼ばれるパズルの一種で
100枚ではなく、64枚で考えてみると、
(2の64乗-1)という計算式となり、
18,446,744,073,709,551,615。
仮に1枚1秒で移動させられるとすると、
約5849億年かかる。
64枚の時点で
地球が崩壊していてもおかしくないような年月。
30枚でも約34年かかる計算。
30枚であればなんとかできると言えばできるが、
これは寝ずに正確に毎秒1秒毎にやっていった結果。
普通の人であれば、
人生の全てをかけても
30枚すら難しいだろう。
この問題が解けたら死刑を取り消しにするという話は
拷問以外の何物でもない…。