Question

【題目】如圖所示，在著名的漢諾塔問題中，有三根高度相同的柱子和一些大小及顏色各不相同的圓盤，三根柱子分別為起始柱、輔助柱及目標柱.已知起始柱上套有個圓盤，較大的圓盤都在較小的圓盤下面.現(xiàn)把圓盤從起始柱全部移到目標柱上，規(guī)則如下：每次只能移動一個圓盤，且每次移動后，每根柱上較大的圓盤不能放在較小的圓盤上面，規(guī)定一個圓盤從任一根柱上移動到另一根柱上為一次移動.若將個圓盤從起始柱移動到目標柱上最少需要移動的次數(shù)記為，則__________，__________.

Answer 1

【答案】

【解析】

根據(jù)移動方法和規(guī)律發(fā)現(xiàn)，隨著盤子的數(shù)目的增多，都是分兩個階段移動，用盤子數(shù)目減1的移動次數(shù)都移動輔助柱上，然后把最大的盤子移動到目標柱上，再用同樣的次數(shù)從輔助柱移動到目標柱，從而完成，然后根據(jù)移動次數(shù)的數(shù)據(jù)找出總的規(guī)律求解.

將個圓盤從起始柱移動到目標柱上最少需要移動的次數(shù)記為，

當時，，

當時，小盤移動到輔助柱，大盤移動到目標柱，小盤從輔助柱移動到目標柱，完成，所以，

當時，小盤移動到目標柱，中盤移動到輔助柱，小盤從目標柱移動輔助柱，即用種方法把中，小盤移動到輔助柱，然后大盤從起始柱移動到目標柱，再用種方法把中，小盤從輔助柱移動到目標柱.

所以的方法，

依次類推，，

故答案為：(1). (2).