枚舉法指的是當滿(mǎn)足條件的情形比較少時(shí)利用的一種方法,但是在很多沒(méi)有思路或者較難的題是,利用枚舉找出規律也是一種很好的辦法。列表法是指解題思路較理論更為直觀(guān),表格解題的方法一定要了解并掌握。
例:已知一對幼兔能在一個(gè)月后長(cháng)成一對成年兔子,一對成年兔子能在一個(gè)月后生成一對幼兔,如果現在給你一對幼兔,一年后共有( )對兔子。( )
A.55 B.89 C.144 D.233
【答案】D
【解析1枚舉法】 第T+1期與第T期的兔子之差=第T期出生的小兔子數=第T期的成年兔子數=第T-1期的兔子數。于是得到:第T+1期的兔子數=第T期,第T-1期兔子數之和,滿(mǎn)足遞推和關(guān)系,可以使用上題中的表格。1個(gè)月后是一對兔子,2個(gè)月后是兩對兔子,第12個(gè)月后應該對應第12個(gè)數字,55+89=144(對),144+89=233(對)。
【解析2列表法】在這里我們采用列表法,相對來(lái)說(shuō)更容易理解。如下所示:
小兔
|
大兔
|
總數
|
1月
|
1
|
1
|
2月
|
1
|
1
|
3月
|
1
|
1
|
2
|
4月
|
1
|
2
|
3
|
5月
|
2
|
3
|
5
|
6月
|
3
|
5
|
8
|
7月
|
5
|
8
|
13
|
8月
|
8
|
13
|
21
|
9月
|
13
|
21
|
34
|
10月
|
21
|
34
|
55
|
11月
|
34
|
55
|
89
|
12月
|
55
|
89
|
144
|
1月
|
89
|
144
|
233
|
在上述表格中會(huì )發(fā)現總數為同排加和,下一排前兩項為上一排后兩項,加和計算簡(jiǎn)單明了直觀(guān),且每月的具體數值很清晰。
|