64枚のハノイの塔を解くと世界が滅ぶ
ハノイの塔
のn枚の円盤を移し終えるには最少でも
$ 2^n-1
の手数が必要
円盤が64枚の場合、1秒に1回のペースで円盤を動かし続けても
$ 2^{64}-1
秒(1844京6744兆0737億0955万1616秒)かかる
年数にして約5845億年の時間がかかる
滅亡不可避
trotsuki.icon
Self-Reference ENGINE
で見た話だ
関連:
地球が爆発する計算量