下圖是一部分街道的道路圖。
李小明住在A處,王小平住在F處,F(xiàn)在李小明要去王小平家,他行進(jìn)中的每一個(gè)路口、每一條街道只許經(jīng)過一次,那么李小明從家到王小平家,共有多少種不同的走法?
分析與解 從李小明和王小平住的街道圖不難看出,李小明從A出發(fā),首先有3條路可走,就是AD、AE、AB。
當(dāng)他由A到達(dá)D時(shí),又有3條通向F的路,即從D經(jīng)過E到F;從D經(jīng)過E到B再到F;從D經(jīng)過E到B再到C,最后到F。
當(dāng)他由A到達(dá)E時(shí),又有3條通向F的路,即從E到F;從E經(jīng)過B再到F;從E到B再到C,最后到F。
當(dāng)他由A到B時(shí),又有3條通向F的路,即從B到F;從B到C再到F;從B到E再到F。
由此得出,李小明從A出發(fā)到王小平家F,共有3×3=9種不同的走法。
答:共有9種不同的走法。