数字表达式问题(第四讲)_三年级奥数下第四讲最短路线问题-CSDN博客

本文链接：https://blog.csdn.net/weixin_29296241/article/details/113369794

这篇博客主要讲解了三年级奥数下第四讲的内容——最短路线问题。通过一系列的习题，包括图形分析和路径计数，探讨了如何找出从起点到终点的不同最短路径。文章提供了详细的解答，帮助学生理解和掌握这类问题的解决方法。

摘要由CSDN通过智能技术生成

三年级奥数下

第四讲最短路线问题

在日常工作、生活和娱乐中，经常会遇到有关行程路线的问题.在这一讲里，我们主要解决的问题是如何确定从某处到另一处最短路线的条数。例1 下图4—1中的线段表示的是汽车所能经过的所有马路，这辆汽车从A走到B处共有多少条最短路线？

分析为了叙述方便，我们在各交叉点都标上字母.如图4—2.在这里，首先我们应该明确从A到B的最短路线到底有多长？从A点走到B点，不论怎样走，最短也要走长方形AHBD的一个长与一个宽，即AD＋DB. 因此，在水平方向上，所有线段的长度和应等于AD；在竖直方向上，所有线段的长度和应等于DB.这样我们走的这条路线才是最短路线.为了保证这一点，我们就不应该走“回头路”，即在水平方向上不能向左走，在竖直方向上不能向上走.因此只能向右和向下走。有些同学很快找出了从A到B的所有最短路线，即： A→C→D→G→B A→C→F→G→B A→C→F→I→B A→E→F→G→B A→E→F→I→B A→E→H→I→B 通过验证，我们确信这六条路线都是从A到B的最短路线.如果按照上述方法找，它的缺点是不能保证找出所有的最短路线，即不能保证“不漏”.当然如果图形更复杂些，做到“不重”也是很困难的。现在观察这种题是否有规律可循。 1. 看C点：由A、由F和由D都可以到达C，而由F→C是由下向上走，由D→C是由右向左走，这两条路线不管以后怎样走都不可能是最短路线.因此，从A到C只有一条路线。同样道理：从A到D、从A到E、从A到H也都只有一条路线。我们把数字“1”分别标在C、D、E、H这四个点上，如图4—2。 2. 看F点：从上向下走是C→F，从左向右走是E→F，那么从A点出发到F，可以是A→C→F，也可以是A →E→F，共有两种走法.我们在图4—2中的F点标上数字“2”.2=1＋1.第一个“1”是从A→C的一种走法；第二个“1”是从A→E的一种走法。 3. 看G点：从上向下走是D→G，从左向右走是F→G，那么从A→G

共有六种走法.6=3＋3，第一个“3”是从A→G共有三种走法，第二个“3”是从A→I共有三种走法.在 B点标上“6”。我们观察图4—2发现每一个小格右下角上标的数正好是这个小格右上角与左下角的数的和，这个和就是从出发点A到这点的所有最短路线的条数.这样，我们可以通过计算来确定从A→B的最短路线的条数，而且能够保证“不重”也“不漏”。解：由上面的分析可以得到如下的规律：每个格右上角与左下角所标的数字和即为这格右下角应标的数字.我们称这种方法为对角线法，也叫标号法。

根据这种“对角线法”，B点标6，那么从A到B就有6条不同的最短路线(见图4—3)。答：从A到B共有6条不同的最短路线。例2 图4—4是一个街道的平面图，纵横各有5条路，某人从A到B处(只能从北向南及从西向东)，共有多少种不同的走法？

分析因为B点在A点的东南方向，题目要求我们只能从北向南及从西向东，也就是要求我们走最短路线。解：如图4—5所示。答：从A到B共有70种不同的走法。例3 如图4—6，从甲地到乙地最近的道路有几条？

分析要求从甲地到乙地最近的道路有几条，也就是求从甲地到乙地的最短路线有几条.把各交叉点标上字母，如图4—7.这道题的图形与例1、例2的图形又有所区别，因此，在解题时要格外注意是由哪两点的数之和来确定另一点的。 ①由甲→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中各交叉点标上数，乙处标上10，则从甲到乙共有10条最近的道路。例4 某城市的街道非常整齐，如图4—8所示，从西南角A处到东北角B处要求走最近的路，并且不能通过十字路口C(因正在修路).问共有多少种不同的走法？分析因为B点在A点的东北角，所以只能向东和向北走.为了叙述方便，在各交叉点标上字母，如图4—9.

① 从A→A₁有1种走法，A→A₁₁有1种走法，那么可以确定从A→A₁₀共有1＋1=2(种)走法。 ② 从A→A₂有1种走法，A→A₁₀有2种走法，那么可以确定从A→A₉共有1+2=3(种)走法。 ③ 从A→A₃有1种走法，A→A₉有3种走法，那么可以确定从A→A₈共有1+3=4(种)走法. ④从A→A₄有1种走法，A→A₈有4种走法，那么可以确定A→A₇，共有1+4=5(种)走法。 ⑤ 从A→A₅有1种走法，A→A₇有5种走法，那么可以确定A→A₆共有1＋5＝6(种)走法。 ⑥ 从A→C₁有1种走法，A→A₁₀有2种走法，那么可以确定从A→C₂共有1+2=3(种)走法。 ⑦ 从A→C₂有3种走法，A→A₉有3种走法，那么可以确定A→C₃共有3+3=6(种)走法。 ⑧ 从A→C₄可以是A→C→C₄，也可以是A→A₇→C₄，因为C处正在修路，所以A→C→C₄行不通，只能由A₇ →C₄，由于A→A₇有5种走法，所以A→C₄也有5种走法，从A→A₆有6种走法，所以从A→C₅共有5+6＝11(种) 走法。 ⑨从A→B₆有1种走法，A→C₂有3种走法，那么可以确定从A→B₇共有1＋3=4(种)走法。 ⑩从A→B₇有4种走法，A→C₃有6种走法，那么可以确定从A→B₈共有4＋6=10(种)走法。 ⑾从A→B₉可以是A→B₈→B₉，也可以是A→C→B₉，因为C处正在修路，所以A→C→B₉行不通，只能由B₈ →B₉，由于A→B₈有10种走法，所以A→B₉。也有10种走法.从A→C₄有5种走法，所以从A→B₁₀共有10+5=15 (种)走法。 ⑿ 从A→C₅有11种走法，A→B₁₀有15种走法，那么从A→B₁₁共有15+11=26(种)走法。 ⒀ 从A→B₅有1种走法，A→B₇有4种走法，那么可以确定从A→B₄共有1+4=5(种)走法。 ⒁ 从A→B₄有5种走法，A→B₈有10种走法，那么可以确定从A→B₃共有5+10=15(种)走法. (15) 从A→B₃有15种走法，A→B₉有10种走法，那么可以确定从A→B₂共有15＋10=25(种)走法。(16)从A→B₂有25种走法，A→B₁₀有15种走法，那么可以确定从A→B₁共有25+15=40(种)走法。(17)从A→B₁有40种走法，A→B₁₁有26种走法，那么可以确定从A→B共有40+26=66(种)走法。解：如图4-10所示。答：从A到B共有66种不同的走法.