難度:★★★★
小學(xué)四年級奧數(shù)天天練:最短路線
圖4-4是一個街道的平面圖,縱橫各有5條路, 某人從A到B處(只能從北向南及從西向東),共有多少種不同的走法?
分析:因為B點在A點的東南方向,題目要求我們只能從北向南及從西向東,也就是要求我們走最短路線。解:如圖所示。
答:從A到B共有70種不同的走法。
難度:★★★★★
小學(xué)四年級奧數(shù)天天練:最短路線
如圖4-6,從甲地到乙地最近的道路有幾條?
分析:求從甲地到乙地最近的道路有幾條,也就是求從甲地到乙地的最短路線有幾條.把各交叉點標上字母,如圖4-7.這道題的圖形與例1、例2的圖形又有所區(qū)別,因此,在解題時要格外注意是由哪兩點的數(shù)之和來確定另一點的。
、儆杉→A有1種走法,由甲→F有1種走法,那么就可以確定從甲→G共有1+1=2(種)走法。
、谟杉→B有1種走法,由甲→D有1種走法,那么可以確定由甲→E共有1+1=2(種)走法.
、塾杉→C有1種走法,由甲→H有2種走法,那么可以確定由甲→J共有1+2=3(種)走法。
、苡杉→G有2種走法,由甲→M有1種走法,那么可以確定從甲→N共有2+1=3(種)走法。
、輳募→K有2種走法,從甲→E有2種走法,那么從甲→L共有2+2=4(種)走法。
、迯募→N有3種走法,從甲→L有4種走法,那么可以確定從甲→P共有3+4=7(種)走法。
⑦從甲→J有3種走法,從甲→P有7種走法,那么從甲→乙共有3+7=10(種)走法。
解:在圖4-7中各交叉點標上數(shù),乙處標上10,則從甲到乙共有10條最近的道路。