8奥数全套--8-1最短路线.题库教师版

1. 准确运用“标数法”解决题目.2. 培养学生的实际操作能力．知识点说明从一个地方到另外一个地方，两地之间有许多条路，就有许多种走法，如果你能从中选择一条最近的路走，也就是指要选择一条最短的路线走，这样你就可以节省许多时间了，那么如何能选上最短的路线呢？亲爱的小朋友们，你要记住两点：⑴两点之间线段最短．⑵尽量不走回头路和重复路，这样的话，你就做到了省时省力．【例 1】 一只蚂蚁在长方形格纸上的A 点，它想去B 点玩，但是不知走哪条路最近．小朋友们，你能给它找到几条这样的最短路线呢？BA11613321BA IHG F E DC【解析】 （方法一）从A 点走到B 点，不论怎样走，最短也要走长方形AHBD 的一个长与一个宽，因此，在水平方向上，所有线段的长度和应等于AD ；在竖直方向上，所有线段的长度和应等于DB ．这样我们走的这条路线才是最短路线．为了保证这一点，我们就不应该走“回头路”，只能向右和向下走．所有最短路线：A C D GB →→→→、AC F G B →→→→、A E F G B →→→→ A C F I B →→→→、A E F I B →→→→、A E H I B →→→→这种方法不能保证“不漏”．如果图形再复杂些，做到“不重”也是很困难的．（方法二）遵循“最短路线只能向右和向下走”，观察发现这种题有规律可循． ①看C 点：只有从A 到C 的这一条路线．同样道理：从A 到D 、从A 到E 、从A 到H 也都只有一条路线．我们把数字“1”分别标在C D E H 、、、这四个点上．②看F 点：从A 点出发到F ，可以是A C F →→，也可以是A E F →→，共有两种走法．那么我们在F 点标上数字“2”（2=11+）．③看G 点：从A G →有三种走法，即：A C D G →→→、 A C F G →→→、A E F G →→→．在G 点标上数字“3”（3=12+）．④看I 点：共有三种走法，即：A C F I →→→、A E F I →→→、A E H I →→→，在I 点标上“3” （3=12+）．⑤看B 点：从上向下走是G B →，从左向右走是I B →，那么从出发点A B →有六种走法，即：A C D G B →→→→、A C F G B →→→→、A E F G B →→→→、A C F I B →→→→、A E F I B →→→→、A E H I B →→→→，在B 点标上“6”（633=+），观察发现每一个小格右下角上标的数正好是这个小格右上角与例题精讲知识精讲教学目标8-8最短路线左下角的数的和，这个和就是从出发点A到这点的所有最短路线的条数．此法能够保证“不重”也“不漏”，这种方法叫“对角线法”或“标号法”．【巩固】如图所示，从A点沿线段走最短路线到B点，每次走一步或两步，共有多少种不同走法？AB【解析】这是一个较复杂的最短路线问题，我们退一步想想，先看看简单的情况．从A到B的各种不同走法中先选择一条路线来分析：如果按路线A→C→D→E→F→B来走，这条路线共有5条线段，每次走一步或两步，要求从A走到B，会有几种走法？这不是“上楼梯”问题吗．根据“上楼梯”问题的解法可得在A→C →D→E→F→B这条路线中有8种符合条件的走法．而对于从A到B的其他每条最短路线而言，每一条路线都有5条线段，所以每条路线都有8种走法．进一步：从A到B共有多少条最短路线？这正是“最短路线”问题！用“标数法”来解决，有10条．综上所述，满足条件的走法有81080⨯=种．1032463111111BABFEDCABA【巩固】从A到B的最短路线有几条呢？BA【解析】图中从A到B的最短路线都为6条．【巩固】有一只蜗牛从A点出发,要沿长方形的边或对角线爬到C点,中间不许爬回A点,也不能走重复的路，那么，它有多少条不同的爬行路线？最短的是哪条呢？ODCBA【解析】共有9种，即：A O C→→、A O D C A O B C→→→→→→、、A B C→→A B O C→→→、A B O D C→→→→、A D C→→、A D O C→→→A D OB C→→→→,最短的路是:A O C→→．【例 2】阿呆和阿瓜到少年宫参加2008北京奥运会志愿者培训．如果他们从学校出发，共有多少种不同的最短路线？少年宫学校JIHGFEDCBA410633211111少年宫学校【解析】从学校到少年宫的最短路线，只能向右或向下走．我们可以先看A点：从学校到A点最短路线只有1种走法，我们在A点标上1．B、E、F、G点同理．再看J点：最短路线可以是A J→、E J→共2条，我们在J 点标上2．我们发现211=+正好是对角线A 点和E 点上的数字和．所有的最短路线都符合这个规律，最终从学校到少年宫共有10种走法．【巩固】 方格纸上取一点A 作为起点，再在A 的右上方任取一点B 作为终点，画一条由A 到B 的最短路线，聪明的小朋友，你能画出来吗？总共能画出几条呢？BA【解析】 根据“标号法”可知共有10种，如图．【巩固】 如图，从F 点出发到G 点，走最短的路程，有多少种不同的走法？GF【分析】 共有115种．【巩固】 小聪明想从北村到南村上学，可是他不知道最短路线的走法共有几种？小朋友们，快帮帮忙呀！南村北村【分析】 根据“对角线法”知共有126种，如图．12656703535216152015105541111南村北村410633211111【例 3】 “五一”长假就要到了，小新和爸爸决定去黄山玩．聪明的小朋友请你找找看从北京到黄山的最短路线共有几条呢？黄山北京2黄山北京211410331111722【解析】 采用对角线法（如图）这道题的图形与前几题的图形又有所区别，因此，在解题时要格外注意是由哪两点的数之和来确定另一点的．从北京到黄山最近的道路共有10条．【巩固】 从甲到乙的最短路线有几条？乙甲【解析】 有11条．【例 4】 古希腊有一位久负盛名的学者，名叫海伦．他精通数学、物理，聪慧过人．人一天一位将军向他请教一个问题：如下图，将军从甲地骑马出发，要到河边让马饮水，然后再回到乙地的马棚，为了使行走的路线最短，应该让马在什么地方饮水？乙地甲地河流【解析】 本题主要体现最值思想和对称的思想，教师应充分引导孩子观察行走路线的变化情况甲地逐步引导学生通过对称来找到相应的点，进一步了解图形最值问题中应该如何解决问题．【例 5】 学校组织三年级的小朋友去帮助农民伯伯锄草，大家从学校乘车出发，去往的李家村（如图）．爱动脑筋的嘟嘟就在想，从学校到李家村共有多少种不同的最短路线呢？李家村学校81461025李家村学校235216151051114106331111【解析】 我们采用对角线法（如图），从学校到李家村共有81种不同的最短路线．［拓展］ 亲爱的小朋友们，你们觉得从A 到B 共有几条最短路线呢？BA【解析】 此题与上题不同，但方法相同．我们采用对角线法（如图）可知：可以选择的最短路线共有41条．【例 6】 阿花和阿红到少年宫参加2008北京奥运会志愿者培训．他们从学校出发到少年宫最多有多少种不同的行走路线？少年宫学校904214482814少年宫学校2651143111114952052【解析】 采用对角线法（如图）．可得从学校到少年宫共有90种走法．［铺垫］ 小海龟在小猪家玩，它们想去游乐场坐碰碰车，爱动脑筋的小朋友，请你想一想，从小猪家到游乐场共有几条最短路线呢？小猪家游乐场149小猪家游乐场2551114321【解析】 “对角线”法（如图），共14 条．【例 7】 阿强和牛牛结伴骑车去图书馆看书，第一天他们从学校直接去图书馆；第二天他们先去公园看大熊猫再去图书馆；第三天公园修路不能通行．咱们学而思的小朋友都很聪明，请你们帮阿强和牛牛想想这三天从学校到图书馆的最短路线分别有多少种不同的走法？公园学校【解析】 仍然用对角线法求解．第一天（无限制条件）共有16条；第二天（必须经过公园）共有8条；第三天（必须不经过公园）共有8条．【巩固】 大熊和美子准备去看望养老院的李奶奶，可是市中心在修路(城市的街道如图所示),他们从学校到养老院最短路线共有几条呢？聪明的小朋友，请你们快想想吧！养老院市中心学校【解析】 （方法一）用“对角线法”求出：从学校到养老院共126条．必经过市中心的60 条，所以可行的路有：1266066-=（条）．养老院市中心学校10352161510511146331111212656703515205411603030101010养老院市中心学校1011141063312201（方法二）可以直接求，即把含有市中心的田字格挖去，共有66条．664026111010养老院学校2526155111463311115155411【例 8】 如图，从X 到Y 最短路线总共有几种走法？ 【分析】 如图，共有716种．71637434217017220285511536212815218364115878536492836211515101077666554432YX1111111111111【例 9】 如图，从A 到B 沿网格线不经过线段CD 和EF 的最短路径的条数是多少条？C DE F B【解析】 由于不能经过线段CD 和EF ，所以我们必须先在网络图中拆除CD 和EF ，然后再在拆除了CD 和EF 以后的网络图中进行标数(如下图所示)．运用标数法可求出满足条件的最短路径有78条．【巩固】 下图为某城市的街道示意图，C 处正在挖下水道，不能通车，从A 到B 处的最短路线共有多少条？【解析】 从A 到B 的最短路线有431条.CBA174551999558325743117411030552518121211C BA836410776543211111111【例 10】 按图中箭头所指的方向行走，从A 到I 共有多少条不同的路线？CF H DIGEB A【解析】 本题中的运动方向已经由箭头标示出来，所以关键要分析每一点的入口情况．通过标数法我们可以得出从A 到I 共有29条不同的路径．【例 11】 按图中箭头方向所指行走，从A 到G 有多少种不同的路线？GF E DC B A【解析】 运用标数法原理进行标数，整个标数流程如下图2181AB CD EF G 2351313532GF ED CB A1881AB CDE F G2355332GF E D CB A11AB CDE F G22GF E DC B A11AB C DE F G从A 到G 共有21条不同的路线．【巩固】 ⑴按下图左箭头方向所指，从X 到Y 有多少种不同的路线？⑵如下图右所示，这个问题有一个规则：只能沿着箭头指的方向走，你能否根据规则算出所有从入口到出口的路径共有多少条？［分析］⑴利用标数法求得X到Y有34种不同的路线，如下图左所示．⑵由题将路线图转化为下图右所示，根据标数法求得从入口到出口的路径共有10条．出口1【例 12】⑴如下图左，如果只允许向下移动，从A点到B点共有多少种不同的路线？⑵如下图右，要从A点到B点，要求每一步都是向右，向上或者斜上方，问共有多少种不同的走法？ABBA【解析】⑴按题目要求，只能向下移动，利用标数法求得A到B共有路线68种，如下图左所示．⑵按题目要求，只能走下图右的3个方向，利用标数法求得共有22种不同的走法，如下图右．62216611BB6A【巩固】图中有10个编好号码的房间，你可以从小号码房间走到相邻的大号码房间，但不能从大号码房间走到小号码房间，从1号房间走到10号房间共有多少种不同走法？10987654321【分析】 图中并没有标出行走的方向，但题中“你可以从小号码房间走到相邻的大号码房间，但不能从大号码房间走到小号码房间”这句话实际上就规定了行走的方向．如下图所示，我们可以把原图转化成常见的城市网络图，然后再根据标数法的思想标数：从图中可以看出，从1号走到10号房间共有22种不同的走法．【例 13】 一只密蜂从A 处出发，A 回到家里B 处，每次只能从一个蜂房爬向右侧邻近的蜂房而不准逆行，共有多少种回家的方法？BA864297531【解析】 蜜蜂“每次只能从一个蜂房爬向右侧邻近的蜂房而不准逆行”这意味着它只能从小号码的蜂房爬进相邻的大号码的蜂房．明确了行走路径的方向，就可运用标准法进行计算．如图所示，小蜜蜂从A 出发到B 处共有89种不同的回家方法．【例 14】 在图中，用水平或垂直的线段连接相邻的字母，当沿着这些线段行走时，正好拼出“APPLE ”的路线共有多少条？AAPPLELPPA A P L P P P A A P P P A A P A［分析］ 要想拼出英语“APPLE ”的单词，必须按照“A P P L E →→→→”的次序拼写．在图中的每一种拼写方式都对应着一条最短路径．如下图所示，运用标数法原理标数不难得出共有31种不同的路径．131127211224154112283184411AAPPLELPPA A P L P P P A A P P P A A P A［铺垫］ 图中的“我爱希望杯”有多少种不同的读法．望杯望杯希杯爱望希杯杯望希爱我 杯杯杯杯杯望望望希希希爱爱我644332111111111［分析］ 从我（1个）、爱（2个）、希（3个）、望（4个）、杯（5个）中组成“我爱希望杯”即相同的字只能选一个而且不能重复选，所以共有1464116++++=(种)．［拓展］ 如下图左所示，科学家“爱因斯坦”的英文名拼写为“Einstein ”，按图中箭头所示方向有多少种不同的方法拼出英文单词“Einstein ”.i111111i［分析］ 因为“Einstein ”的拼读顺序为“E i n s t e i n →→→→→→→”，每一种拼法都对应着网络图中的一条最短路径，所以可以运用标数法来解决．如上图右所示，从E 点到n 点的最短路径有30条，所以共有303060+=(种)不同拼法.第一讲 观察法注意图中的三个字母“i ”，左、右的两个字母“i ”只能由一个字母“e ”去到达．在解答数学题时，第一步是观察。