如果一次只能移动一个圆盘,并且大的圆盘不能放在小的圆盘上面,那么移动64个圆盘竟然需要5000多亿年才能完成,这是如何计算的呢?首先,两个圆盘需要3步,三个圆盘要7步。要将最大的圆盘移到第三个塔上,需先把上面所有较小的圆盘移到第二个塔,再将最大圆盘移到第三个塔,最后把第二个塔上的较小圆盘移到第三个塔。对于三个圆盘,先将上面两个移到第二个塔(3步),最大圆盘移到第三个塔(1步),再将两个移到第三个塔(3步),共2×3+1=7步。四个圆盘类似,先移上面三个到第二个塔(7步),最大圆盘移到第三个塔(1步),再移三个到第三个塔(7步),共2×7+1=15步。五个圆盘需2×15+1=31步,六个圆盘需2×31+1=63步……依此类推,n个圆盘需2ⁿ-1步。64个圆盘则需2⁶⁴-1步,约1.8×10¹⁹次移动。若每次移动耗时1秒,所需时间约为我们宇宙当前年龄的42倍。
视频详情
(本站旨在传播知识,不做任何商业变现,如有任何侵权问题请与我们联系TEL:177 7030 7066)
操作提示