Question

數(shù)字1處有一顆棋子，現(xiàn)移動(dòng)這顆棋子到7處，規(guī)定每次只能移動(dòng)到相鄰近的一格，且總是向右移動(dòng)，共有多少種不同的移動(dòng)路線？

Answer 1

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

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

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

解答： 解：1+2=3（種）
2+3=5（種）
3+5=8（種）
5+8=13（種）
答：共有13種不同的移動(dòng)路線．

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