四年級(jí)奧數(shù)基礎(chǔ)第二十一講：加法原理（二）(2)

　　例4沿左下圖中箭頭所指的方向從A到B共有多少種不同的走法？

   

　　分析與解：如右上圖所示，先標(biāo)出到C點(diǎn)的走法數(shù)，再標(biāo)出到D點(diǎn)和E點(diǎn)的走法數(shù)，然后標(biāo)出到F點(diǎn)的走法數(shù)，最后標(biāo)出到B點(diǎn)的走法數(shù)。共有8種不同的走法。

　　例5有15根火柴，如果規(guī)定每次取2根或3根，那么取完這堆火柴共有多少種不同取法？

　　分析與解：為了便于理解，可以將本題轉(zhuǎn)變?yōu)?ldquo;上15級(jí)臺(tái)階，每次上2級(jí)或3級(jí)，共有多少種上法？”所以本題的解題方法與例1類似（見(jiàn)下表）。

   

　　注意，因?yàn)槊看稳?或3根，所以取1根的方法數(shù)是0，取2根和取3根的方法數(shù)都是1。取4根的方法數(shù)是取1根與取2根的方法數(shù)之和，即0＋1＝1。依此類推，取n根火柴的方法數(shù)是�。╪-3）根與取（n-2）根的方法數(shù)之和。所以，這串?dāng)?shù)（取法數(shù)）中，從第4個(gè)數(shù)起，每個(gè)數(shù)都是它前面第3個(gè)數(shù)與前面第2個(gè)數(shù)之和。取完15根火柴共有28種不同取法。

　　練習(xí)21

　　1.小明要登15級(jí)臺(tái)階，每步登1級(jí)或2級(jí)臺(tái)階，共有多少種不同登法？

　　2.小明要登20級(jí)臺(tái)階，每步登2級(jí)或3級(jí)臺(tái)階，共有多少種不同登法？

　　3.有一堆火柴共10根，每次取走1～3根，把這堆火柴全部取完有多少種不同取法，

　　4.在下圖中，從A點(diǎn)沿最短路徑到B點(diǎn)，共有多少條不同的路線？

   

　　5.左下圖是某街區(qū)的道路圖，C點(diǎn)和D點(diǎn)正在修路不能通過(guò)，那么從A點(diǎn)到B點(diǎn)的最短路線有多少條？

   

　　6.右上圖是八間房子的示意圖，相鄰兩間房子都有門相通。從A點(diǎn)穿過(guò)房間到達(dá)B處，如果只能從小號(hào)碼房間走向大號(hào)碼房間，那么共有多少種不同的走法？