六年级下册奥数试题——最短路线.(含答案)人教版

1、8-8.最短路线.题库教师版page 20 of 158-8最短路线川M蚱 教学目标1 .准确运用“标数法”解决题目2 .培养学生的实际操作能力.目W昨 知识精讲知识点说明从一个地方到另外一个地方，两地之间有许多条路，就有许多种走法，如 果你能从中选择一条最近的路走，也就是指要选择一条最短的路线走，这样你 就可以节省许多时间了，那么如何能选上最短的路线呢？亲爱的小朋友们，你 要记住两点：两点之间线段最短.尽量不走回头路和重复路，这样的话， 你就做到了省时省力.mM任例题精讲【例1】一只蚂蚁在长方形格纸上的 A点，它想去B点玩，但是不知走哪条路最近.小朋友们，你能给它找到几条这样的最短路线呢？A

2、EHDGB【解析】（方法一）从A点走到B点，不论怎样走，最短也要走长方形 AHBD的一个长与一个宽，因此，在水平方向上，所有线段的长度和应等于AD；在竖直方向上，所有线段的长度和应等于 DB.这样我们走的这条路线才是最短路线.为了保证这一点，我们就不应该走“回头路”，只能向右和 向下走.所有最短路线：AC DGB、A C FG B、AE FG BACFIB、AEFI B、AEHI B这种方法不能保证“不漏”.如果图形再复杂些，做到“不重”也是 很困难的.（方法二）遵循“最短路线只能向右和向下走”，观察发现这种题有规 律可循.看C点：只有从A到C的这一条路线.同样道理：从 A到D、从A到E、从A

3、到H也都只有一条路线.我们把数字“ 1 ”分别标在C、D、E、H 这四个点上.看F点：从A点出发到F ,可以是A C F ,也可以是 A E F,共有两种走法.那么我们在F点标上数字“2" （2=1 1）. 看G点：从A G有三种走法，即： A C D G、 A C F G、 A E F G .在G点标上数字“ 3" （3=1 2）.看I点：共有三种走 法，即：A C F I、A E F I、A E H I,在 I 点标上 “ 3”（3=1 2）.看B点：从上向下走是G B,从左向右走是I B,那么从 出发点A B有六种走法，即：A C D G B、A C F G B、AE

4、FGB、ACF I B、AEFI B、AEH I B, 在B点标上“6” （ 6 3 3）,观察发现每一个小格右下角上标的数正好 是这个小格右上角与左下角的数的和， 这个和就是从出发点A到这点的所 有最短路线的条数.此法能够保证“不重”也“不漏”，这种方法叫“对 角线法”或“标号法”.【巩固】 如图所示，从A点沿线段走最短路线到B点，每次走一步或两步，共有多少种不同走法?【解析】这是一个较复杂的最短路线问题，我们退一步想想，先看看简单的情况.从A到B的各种不同走法中先选择一条路线来分析：如果按路线AC D E F B来走，这条路线共有5条线段，每次走 一步或两步，要求从A走到B,会有几种走法？

5、这不是“上楼梯”问题吗.根 据“上楼梯”问题的解法可得在 A-C-D-E-F-B这条路线中有8 种符合条件的走法.而对于从A到B的其他每条最短路线而言，每一条路 线都有5条线段，所以每条路线都有8种走法.进一步：从A到B共有多少条最短路线？这正是“最短路线”问题！用“标 数法”来解决，有10条.综上所述，满足条件的走法有8 10 80种.A C【巩固】从A到B的最短路线有几条呢?A【解析】图中从A到B的最短路线都为6条.【巩固】 有一只蜗牛从A点出发，要沿长方形的边或对角线爬到 C点，中间不许爬回A点,也不能走重复的路，那么，它有多少条不同的爬行路线？最短的是哪条呢?【解析】共有9种，即：A

6、O C、A O D C、A O B C、 ABCA DC、A B O C、A D O B C ,最短的路是：A O C .【例2】阿呆和阿瓜到少年宫参加2008北京奥运会志愿者培训.如果他们从学校出发，共有多少种不同的最短路线？【解析】从学校到少年宫的最短路线，只能向右或向下走.我们可以先看A点：从 学校到A点最短路线只有1种走法，我们在A点标上1. B、E、F、G点同 理.再看J点：最短路线可以是A J、E J共2条，我们在J点标上2 .我 们发现2 1 1正好是对角线A点和E点上的数字和.所有的最短路线都符 合这个规律，最终从学校到少年宫共有10种走法.方格纸上取一点A作为起点，再在A的右

7、上方任取一点B作为终点，画一 条由A到B的最短路线，聪明的小朋友，你能画出来吗？总共能画出几条呢？根据“标号法”可知共有10种,如图，从F点出发到G点，走最短的路程，有多少种不同的走法?【分析】共有115种.【巩固】小聪明想从北村到南村上学，可是他不知道最短路线的走法共有几种?小朋友们，快帮帮忙呀！北京黄山1 , 匕21M121 1234213107北京黄山【分析】根据“对角线法”知共有126种，如图.北村 11111111i15南村【例3】“五一”长假就要到了，小新和爸爸决定去黄山玩.聪明的小朋友请你找找看从北京到黄山的最短路线共有几条呢？采用对角线法（如图）这道题的图形与前几题的图形又有所

8、区别，因此, 在解题时要格外注意是由哪两点的数之和来确定另一点的.从北京到黄 山最近的道路共有10条.【巩固】从甲到乙的最短路线有几条?【解析】有11条.【例4】古希腊有一位久负盛名的学者，名叫海伦.他精通数学、物理，聪慧过 人.人一天一位将军向他请教一个问题： 如下图，将军从甲地骑马出发, 要到河边让马饮水，然后再回到乙地的马棚，为了使行走的路线最短， 应该让马在什么地方饮水？甲地O乙地河流【解析】本题主要体现最值思想和对称的思想，教师应充分引导孩子观察行走路 线的变化情况逐步引导学生通过对称来找到相应的点，进一步了解图形最值问题中 应该如何解决问题.【例5】学校组织三年级的小朋友去帮助农民

9、伯伯锄草，大家从学校乘车出发,去往的李家村（如图）.爱动脑筋的嘟嘟就在想，从学校到李家村共有多少种不同的最短路线呢?【解析】我们采用对角线法（如图），从学校到李家村共有81种不同的最短路线.拓展亲爱的小朋友们，你们觉得从A到B共有几条最短路线呢?此题与上题不同，但方法相同.我们采用对角线法（如图）可知：可以 选择的最短路线共有41条.【例6】阿花和阿红到少年宫参加2008北京奥运会志愿者培训.他们从学校出发到少年宫最多有多少种不同的行走路线?学校少年宫【解析】采用对角线法（如图）.可得从学校到少年宫共有90种走法.铺垫 小海龟在小猪家玩，它们想去游乐场坐碰碰车，爱动脑筋的小朋友,请你想一想，从

10、小猪家到游乐场共有几条最短路线呢?游乐场【解析】“对角线”法（如图），共14条.【例7】阿强和牛牛结伴骑车去图书馆看书，第一天他们从学校直接去图书馆;第二天他们先去公园看大熊猫再去图书馆；第三天公园修路不能通行.咱们学而思的小朋友都很聪明，请你们帮阿强和牛牛想想这三天从学校到图书馆的最短路线分别有多少种不同的走法？【解析】仍然用对角线法求解.第一天（无限制条件）共有 16条；第二天（必须 经过公园）共有8条；第三天（必须不经过公园）共有8条.【巩固】大熊和美子准备去看望养老院的李奶奶， 可是市中心在修路（城市的街道如图所示），他们从学校到养老院最短路线共有几条呢？聪明的小朋友，请你们快想想吧！

11、养老院源中心学校【解析】（方法一）用“对角线法”求出：从学校到养老院共126条.必经过市中心的60条，所以可行的路有：126 60 66 （条）.（方法二）可以直接求，即把含有市中心的田字格挖去，共有 66条.5152540664101015526361123456养老院1111学校 1111【例8】如图，从X到Y最短路线总共有几种走法?【分析】如图，共有716种.1111111X83685170342716728498517237462121368720251515155111541036641361015212823< 4567111111例9如图，从A到B沿网格线不经过线段CD和E

12、F的最短路径的条数是多少条?由于不能经过线段CD和EF ,所以我们必须先在网络图中拆除 CD和EF , 然后再在拆除了 CD和EF以后的网络图中进行标数（如下图所示）.运用标数法可求出满足条件的最短路径有78条.【巩固】下图为某城市的街道示意图，C处正在挖下水道，不能通车，从A到B处 的最短路线共有多少条？【解析】从A到B的最短路线有431条.【例10】按图中箭头所指的方向行走，从 A至打共有多少条不同的路线?【解析】本题中的运动方向已经由箭头标示出来，所以关键要分析每一点的入口 情况.E第l步r在起点A处标1. 再观察点人.要想到达点心 只有一个人口儿所以在B 点也标L产第4步f再观察点D.

13、要想 到达点为它有三个入口乐C 和凡 所以在点D处标M2I2 5E呆¥H第2步再观察点C要想第安曲再观察点凡要相到达点C,它看两个入口力和风 到达点，它有一个入口口 所以在点C处标1+1-2.所以在点步处标Z，城济a磁觌 F甘第5乐工再观察点品要想第6步：再观察点G,要想到诂点/?,它有两个入口 B和口，到达点G,官有两个入口 口和乙 所以在点笈处标M 5=6.所以在点。处标6 *5=11.第7步；再观察点斤，要想第阪我再观察点人要想到达点“，它有三个入口小D 到达点匕它有两个入口（7和1. 和G,所以在点打处标215Tli=凶 所以在点处标II卜8 29通过标数法我们可以得出从A到

14、I共有29条不同的路径.【例11】按图中箭头方向所指行走，从 A到G有多少种不同的路线?【解析】运用标数法原理进行标数，整个标数流程如下图从A到G共有21条不同的路线.【巩固】按下图左箭头方向所指，从X到Y有多少种不同的路线？如下图右所示，这个问题有一个规则：只能沿着箭头指的方向走，你 能否根据规则算出所有从入口到出口的路径共有多少条？入口出口分析1利用标数法求得X至卜有34种不同的路线，如下图左所示.由题将路线图转化为下图右所示，根据标数法求得从入口到出口的路 径共有10条.【例12】如下图左，如果只允许向下移动，从 A点到B点共有多少种不同的路线？如下图右，要从A点到B点，要求每一步都是向

15、右，向上或者斜上方, 问共有多少种不同的走法？AB【解析】按题目要求，只能向下移动，利用标数法求得 A到B共有路线68种，如 下图左所示.按题目要求，只能走下图右的3个方向，利用标数法求得共有22种不 同的走法，如下图右.A1B 22166【巩固】图中有10个编好号码的房间，你可以从小号码房间走到相邻的大号码房间，但不能从大号码房间走到小号码房间， 从1号房间走到10号房间共有多少种不同走法？1|【分析】图中并没有标出行走的方向，但题中“你可以从小号码房间走到相邻的 大号码房间，但不能从大号码房间走到小号码房间”这句话实际上就规 定了行走的方向.如下图所示，我们可以把原图转化成常见的城市网络

16、图，然后再根据标数法的思想标数：从图中可以看出，从 1号走到10号 房间共有22种不同的走法.汴意这强图中的三个阴影瓶, 要想到达其中的每 处，官们都 有“三个入口1【例13】一只密蜂从A处出发，A回到家里B处，每次只能从一个蜂房爬向右侧邻近的蜂房而不准逆行，共有多少种回家的方法?【解析】蜜蜂 每次只能从一个蜂房爬向右侧邻近的蜂房而不准逆行”这意味着它只能从小号码的蜂房爬进相邻的大号码的蜂房.明确了行走路径的方向， 就可运用标准法进行计算.如图所示，小蜜蜂从A出发到B处共有89种不同的回家方法.【例 在图中，用水平或垂直的线段连接相邻的字母，当沿着这些线段行走时,正好拼出“ APPLE”的路线

17、共有多少条？A -|P 1一A |AP-1PP1111AIA 一 P 一 P L - E LApI p2 一 4 一 8一31 8 4 2 1分析1要想拼出英语" APPLE”的单词，必须按照“ A P P L E”的次序拼 写.在图中的每一种拼写方式都对应着一条最短路径.如下图所示，运 用标数法原理标数不难得出共有 31种不同的路径.AA-PAA - PPP A AP 一一一AA P P 一 L E L 一 P P 一 A铺垫图中的“我爱希望杯”有多少种不同的读法.我1一爱1一希厂望厂杯 < </爱d一希2望3河4:23布望 o杯a1望；61杯4杯1分析1从我（1个）、爱（2个）、希（3个）、望（4个）、杯（5个）中组成“我 爱希望杯”即相同的字只能选一个而且不能重复选，所以共有1 4 6 4 1 16（种）.拓展1如下图左所示，科学家“爱因斯坦”的英文名拼写为“