50.最多有幾種走法?
從學(xué)校到少年宮有4條東西的馬路和3條南北的馬路相通(如圖1)。李楠同學(xué)從學(xué)校出發(fā),步行到少年宮(只許向東或向南行走),最多有幾種走法?
分析與解 先把每個(gè)“路口”都標(biāo)上字母,其中A表示學(xué)校,Y表示少年宮。
如果從A點(diǎn)出發(fā),顯然從A到E、M和從A到B、C、D只有一種走法,而從A到F都有兩種走法:A→E→F,A→B→F。由此可見,A到F的走法數(shù)是A到E和A到B的走法數(shù)的和(1+1);以此類推,A到G有3種走法:A→E→F→G,A→B→C→G,A→B→F→G。通過觀察可知,A到G的走法數(shù)是A到F和A到C的走法數(shù)的和(2+1)。至此,我們可以歸納出如下規(guī)律:到每個(gè)“路口”的走法數(shù)等于它上方“路口”走法數(shù)與左方“路口”走法數(shù)的和。于是得圖2,所以,李楠從學(xué)校到少年宮最多有10種走法。
答:最多有10種走法。