原神猜猜他们最少要用几步来解开七层堆栈塔选哪个？珐露珊邀约任务有一段是要我们猜堆栈塔的完成步数，很多小伙伴想知道正确答案是什么，其实这是现实世界也存在的一个经典益智玩具，今天我们就来聊聊关于它的故事吧！
原神猜猜他们最少要用几步来解开七层堆栈塔正确答案
1、首先珐露珊这题的正确答案是127步，选对了还会给个【机关术：从入门到…？】的成就。
2、这里堆栈塔的原型就是现实中著名的益智玩具汉诺塔，它由一叠积木塔和三根固定用支柱组成，长这个样，大家应该都见过。
3、汉诺塔的玩法是：每次移动一块积木到其他支柱上，最终使原本堆好的积木塔从一根支柱完全转移到另一根支柱，且整个过程中，积木的堆叠必须符合大块在下、小块在上的原则，不能颠倒摆放。
4、解开汉诺塔最少需要的步数和汉诺塔的层数存在必然联系。假设汉诺塔有n层，解开它最少需要的移动次数是f(n)，显然f(1)=1、f(2)=3、f(3)=7，且f(k+1)=2×f(k)+1。此后不难证明f(n)=2^n-1。珐露珊的堆栈塔是7层，所以最少需要2的7次方减1——即127步才能解开。
猜你喜欢
用户评论
