Question

Tsai

求解

3. 有一種稱為「河內塔』的卷智遊戲。是在木板上立
有4、2、C 三根桿子,4 桿有下大上小的圓盤 8 個

 

 

 

 

 

 

 

 

 

 

 

 

 

      ,想要透過2全移到C,一次只能移動一個圓盤,
在移動過程中只充許小圓盤壓住大圓盤,請問至少
需移動圓般    2

        
      

了.要移7個到8,才能把第8|
個移到C,要先移6個到
C,才能移第7個到乃,

紀這個益智遊戲的歷史相當
久遠, 而且有不少變形,

同學可上網搜尋

Answer 1

⇝

移動1個→1次
2個→1+2=3
3個→1+3+3=7
4個→1+3+7+4=15
.
.
所以移8個的話就會是
8*1+7*2+6*3+5*4+4*5+3*6+2*7
+1*8=120(次)

Tsai

請問還可以問問題嗎

⇝

噢可啊