[原創] 河內塔問題II [已解答] [複製連結]

原帖由 大摳象 於 2010-11-21 23:50 發表
把河內塔公式提供給大家作參考：

若有n個環

要把全部的環移至第三根柱子的話

公式是：(2^n)-1次

也就是說

若有2個環則全部移至第三柱需(2^2)-1=3次

若有3個環則全部移至第三柱需(2^3)-1=7次

若有4個環則全部移至 ...

原帖由 大摳象 於 2010-11-21 23:56 發表

雖然+1、-1會互相抵消

可是在整個算式裡面

兩者的意思是截然不同的

所以正確的寫法還是必須把它寫出來才行

如果這是學校的數學考題的話

沒把+1-1寫出來

答案雖一樣

但對計算過程要求比較嚴格的老師也許不會 ...

原帖由 貓董 於 2010-11-22 00:16 發表

這個阿貓知道阿
因為象大是用正確低公式去換算低
阿貓是真鼻知他低公式 自己在那畫圖移動
推測出來低 尤其是出題者又動手腳
讓阿貓推測出低公式剛好符合他所問低
所以阿貓才會有為何要減1再加1低疑問阿
在此還是感 ...