Question

如圖所示，數(shù)字1處有1顆棋子，現(xiàn)在移動(dòng)這顆棋子到數(shù)字6處，規(guī)定只能移動(dòng)到鄰近一格，且不能往回走，問(wèn)共有

 

種不同的走法．

Answer 1

考點(diǎn)：排列組合

專(zhuān)題：傳統(tǒng)應(yīng)用題專(zhuān)題

分析：可以轉(zhuǎn)化成上臺(tái)階問(wèn)題，只移動(dòng)一個(gè)格子有1種方法，移動(dòng)2個(gè)格子有2種方法，移動(dòng)3個(gè)格子有3種方法，移動(dòng)4個(gè)格子有5種方法，移動(dòng)5個(gè)格子有8種方法，每次移動(dòng)的方法數(shù)是前兩種方法數(shù)的和，所以移動(dòng)這顆棋子到6處，共有：5+8=13種方法，據(jù)此解答即可．

解答： 解：1+2=3（種）
2+3=5（種）
3+5=8（種）
5+8=13（種）
答：共有 13種不同的走法．
故答案為：13．

點(diǎn)評(píng)：本題轉(zhuǎn)化成上臺(tái)階問(wèn)題即裴波那契數(shù)列，找到規(guī)律，然后解答就容易了；本題還可以利用逆推來(lái)解答，要想到7必須先到6或5，所以到6的方法數(shù)就是到4或5的方法數(shù)的和，以此類(lèi)推即可得出結(jié)論．也可以用枚舉的方法，畫(huà)樹(shù)狀圖分析，也比較直觀．