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