一个关于世界末日的传说,一道数学题
这个~ ~ ~ ~ ~好像是河内塔
是文曲星的小游戏之一。
进入正题
如果以最快的速度移动,就不会反复移动。
如果你想移动第二块金子,你需要先移动第一块
如果你想移动第三块金子,你需要先移动第二块
。
。
。
要移动第64张胶片,需要先移动第63张胶片。
移动第一个棋子需要1次。
移动第二个棋子需要3次(第一个棋子必须移动到第二个棋子才能移除第三个棋子)。
移动第三块要7次。
移动第四块需要15次。......
可以看出,每次要移动一个棋子,都需要把所有的棋子都堆在上面。
所以每移动一个棋子,需要操作的次数是前一个棋子的两倍+1(自己的棋子移动)
所以按照顺序,移动第n张片子需要2 n-1次。
64块需要2的64次方减去1次。
2的64次方...我就不数了。
不懂再问我。