Question

12．如圖所示：有三根針和套在一根針上的若干金屬片．按下列規(guī)則，把金屬片從一根針上全部移到另一根針上：①每次只能移動一個金屬片；②在每次移動過程中，每根針上較大的金屬片不能放在較小的金屬片上面．將n根金屬片從1號針移到3號針最小需要移動的次數(shù)為f（n），則f（10）1023．

Answer 1

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

解答 解：解：記n個金屬片從2號針移到3號針最少需要a_n次；
則據(jù)算法思想有：
第一步，a₁=1，
第二步，a₂=3，
第三步，a₃=7，
第四步，a₄=15，
…a_n=2ⁿ-1，
∴f（10）=a₁₀=1023，
故答案為：1023．

點評 本題考查了歸納推理、圖形變化的規(guī)律問題，根據(jù)題目信息，得出移動次數(shù)分成兩段計數(shù)，利用盤子少一個時的移動次數(shù)移動到2柱，把最大的盤子移動到3柱，然后再用同樣的次數(shù)從2柱移動到3柱，從而完成移動過程是解題的關(guān)鍵，本題對閱讀并理解題目信息的能力要求比較高．