三年级奥数第九讲最短路线

1、第九讲 最短路线这一讲里，我们将会解决这个特殊的计数问题：最短路线问题。怎样计数从A到B的最短路线的条数呢？我们将介绍一种非常巧妙的方法对角线法（也叫标号法）。 例题精讲【例1】 咱们先做个游戏：在方格纸上任取一点A作为起点，再在A的右上方任取一点B作为终点划一条由A到B的最短路线。聪明的小朋友，你能划出来吗？总共能划出几条呢？分析：教师可提问如ACIHGFB是最短路线吗？为什么不是？如果要划从A到B的最短路线，那么从A点出发只能向上或向右（每一条都是横划2格竖划2格），可以是ACDEB、ACIEB、ACIFB、AHGFB、AHIEB、AHIFB这六条路线。在上面这个游戏中，你是用什么方法找到

2、从A到B的最短路线呢？如果A、B两点变成图1、2、3的位置，那么从A到B的最短路线有几条呢？分析：图1、2、3中从A到B的最短路线均为6条。小朋友们，你是怎么做的？你发现了什么规律？如果图形变得复杂，还要保证找出的路线既不重又不漏呢？你又该如何解决呢？我们一起来看【例2】。【例2】下图是动物王国的街道平面图，纵横各有5条路，森林之王老虎先生通知大家去运动场开会，如果迟到就要挨罚喝100杯水。爱睡懒觉的树袋熊一觉醒来，呀！要迟到了，想想那100杯水，树袋熊都快晕了。善良的小朋友们，快来给树袋熊找找最近的路吧！你一共能找出几条呢？分析：对角线法（如图），所以共有20条路线。教师可参考【附3】。我们

3、观察图发现每一个小格右下角上标的数正好是这个小格右上角与左下角的数的和，这个和就是从出发点A到这点的所有最短路线的条数.这样，我们可以通过计算来确定从AB的最短路线的条数，而且能够保证“不重”也“不漏”。聪明的小朋友，你总结出什么规律了吗？请填在下面的空格内：每个格左上角与右下角所标的数字和即为这格右上角应标的数字.我们称这种方法为对角线法，也叫标号法。例1可以表示如右图(此规律学生版没有，请教师引导学生总结)【例3】亲爱的同学们，你们觉得小明从家到学校一共有几条最短路线呢？ 分析：我们采用对角线法（如图），但本题图形有变化，例如D点：从学校到C点有2种走法，再到D点最短路线的选择只能从C点走

4、，所以从学校到D点有2 种走法。请教师根据学生的理解情况灵活把握，选择几个点讲透彻。从而得到小明可以选择的最短路线共有12条。【例4】学校组织三年级的小朋友去帮助农民伯伯锄草，大家从学校乘车出发，去往东南角的李家村（如图）。爱动脑筋的嘟嘟就在想，从学校到李家村共有多少种不同的最短路线呢？ 分析：对角线法（如图），从学校到李家村共有126种不同的最短路线。【例5】阿呆和阿瓜到少年宫参加2008北京奥运会志愿者培训。他们从学校出发到少年宫最多有多少种不同的行走路线？分析：教师要注意阶梯形与（【例1】【例2】【例3】）的不同。我们仍然采用对角线法（如图）。可得从学校到少年宫共有90种走法。【例6】（

5、第三届希望杯五年级2试试题）右图中的“我爱希望杯”有_种不同的读法。（咱们三年级的小朋友都会做五年级的竞赛题了，真聪明！）分析：本题实际是最短路线问题，从我（1个）、爱（2个）、希（3个）、望（4个）、杯（5个）中组成“我爱希望杯”即相同的字只能选一个而且不能重复选，所以共有16种。【例7】“五一”长假就要到了，小新和爸爸决定去黄山玩。聪明的小朋友请你找找看从北京到黄山的最短路线共有几条呢？分析：我们采用对角线法（如图）这道题的图形与前几题的图形又有所区别，在解题时要格外注意是D、G、K、E、H、L这样的点共有几条最短路线，具体是怎么走的，即由哪两点的数之和来确定另一点的。从北京到黄山最近的道

6、路共有10条。【例8】大熊和美子准备去看望养老院的李奶奶，可是市中心在修路(城市的街道如图所示),他们从学校到养老院最短路线共有几条呢？聪明的小朋友，请你们快想想吧！ 分析：（解法1）先假设直接学校到养老院（也就是说可以经过市中心，也可以不经过市中心）对角线法共126条。再减去必经过市中心的60 条，即得126-60=66（条）。（解法2）可以直接求，即把含有市中心的田字格挖去（或者认为市中心那一点标“0”），共有66条。教师可参考【附4】【附5】【例9】阿强和牛牛结伴骑车去图书馆看书，第一天他们从学校直接去图书馆；第二天他们先去公园看大熊猫再去图书馆；第三天公园修路不能通行。咱们学而思的小朋

7、友都很聪明，请你们帮阿强和牛牛想想这三天从学校到图书馆的最短路线分别有多少种不同的走法？分析：教师要帮助学生理解三天路线有什么不同？每天的路线有无限制条件？若有，是什么？其实就是【例7】【例8】的综合，仍然用对角线法求解。第一天（无限制条件）共有16条；第二天（必须经过公园）共有8 条；第三天（必须不经过公园）共有8条。附加内容我们这节课重点想让学生学习对角线法，其实最短路线问题还有【附1】【附2】等类型，教师可选讲。【附1】如图，从 A到C有4条路可走，哪条路最短？分析：从A到C有可走AEC、ADC、ABC、AC，显然AC这条路最近。（两点之间线段最短）【附2】假如直线AB是一条公路，公路两

8、侧有甲、乙两个村庄。现在要在公路上建一个汽车站，让两个村子的人到汽车站的路线之和最短，问汽车站建在哪？分析：找到甲村关于AB的对称点C，连接C和乙村交AB的那一点即为汽车站。【附3】从X到Y最短路线共有多少种不同的走法？ 分析：对角线法。共126种。【附4】如图，从X到Y最短路线总共有几种走法？分析：共有716种。 【附5】下图是某城市的街道示意图，M、N两地正在施工不能通行。请问从A到B的最短路线共有几条？分析：共有125种。练习九1.如图，从A到B，最短路线有几条？分析：共有41 条2. 如图，从P点出发到Q点，走最短的路程，有多少种不同的走法？分析：共有115种。3.（第五届希望杯六年级1试）小君家到学校的道路如右图所示。从小君家到学校的最短路线有 种不同的走法。（这是六年级的竞赛题，我们三年级的小朋友可真棒啊！）分析：10种。4.从甲到乙最近的道路有几条。分析：从甲到乙最近的道路有11条。5.1如右图，从A到B必须经过C点，最短路线有几条？分析：共有6条。2如右图，从A到B必须不经过C点，最短路线有几条？分析：共有9条。3如右图，从A到B最短路线有几条？分析：共有15条。数学笑话有一次，妈妈很耐心地启发丫丫做算术题：“丫丫，你已经学会做减法了，对吗？来，我们来看看，4减2等于几？”“等于2，妈