”。
我们观察图42发现每一个小格右下角上标的数正好是这个小格右上角与左下角的数的和,这个和就是从出发点A到这点的所有最短路线的条数这样,我们可以通过计算来确定从A→B的最短路线的条数,而且能够保证“不重”也“不漏”。
解:由上面的分析可以得到如下的规律:每个格右上角与左下角所标的数字和即为这格右下角应标的数字我们称这种方法为对角线法,也叫标号法。根据这种“对角线法”,B点标6,那么从A到B就有6条不同的最短路线见图43。
答:从A到B共有6条不同的最短路线。例2图44是一个街道的平面图,纵横各有5条路,某人从A到B处只能从北向南及从西向东,共有多少种不同的走法分析因为B点在A点的东南方向,httpwwwzgjhjycom京翰教育
fhttpwwwaoshufudaocom小学奥数辅导网题目要求我们只能从北向南及从西向东,也就是要求我们走最短路线。解:如图45所示。
答:从A到B共有70种不同的走法。例3如图46,从甲地到乙地最近的道路有几条
分析要求从甲地到乙地最近的道路有几条,也就是求从甲地到乙地的最短路线有几条把各交叉点标上字母,如图47这道题的图形与例1、例2的图形又有所区别,因此,在解题时要格外注意是由哪两点的数之和来确定另一点的。
①由甲→A有1种走法,由甲→F有1种走法,那么就可以确定从甲→G共有112种走法。
②由甲→B有1种走法,由甲→D有1种走法,那么可以确定由甲→E共有112种走法httpwwwzgjhjycom京翰教育
fhttpwwwaoshufudaocom小学奥数辅导网③由甲→C有1种走法,由甲→H有2种走法,那么可以确定由甲→J共有123种走法。④由甲→G有2种走法,由甲→M有1种走法,那么可以确定从甲→N共有213种走法。⑤从甲→K有2种走法,从甲→E有2种走法,那么从甲→L共有224种走法。⑥从甲→N有3种走法,从甲→L有4种走法,那么可以确定从甲→P共有347种走法。⑦从甲→J有3种走法,从甲→P有7种走法,那么从甲→乙共有3710种走法。解:在图47中各交叉点标上数,乙处标上10,则从甲到乙共有10条最近的道路。例4某城市的街道非常整齐,如图48所示,从西南角A处到东北角B处要求走最近的路,并且不能通过十字路口C因正在修路问共有多少种不同的走法分析因为B点在A点的东北角,所以只能向东和向北走为了叙述方便,在各交叉点标上字母,如图49
①从A→A1有1种走法,A→A11有1种走法,那么可以确定从A→A10共有112种走法。
②r