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