原神猜猜他们最少要用几步来解开七层堆栈塔选哪个?珐露珊邀约任务有一段是要我们猜堆栈塔的完成步数,很多小伙伴想知道正确答案是什么,其实这是现实世界也存在的一个经典益智玩具,今天我们就来聊聊关于它的故事吧!
原神猜猜他们最少要用几步来解开七层堆栈塔正确答案
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步才能解开。