881最短路线题库教师版

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

2、有线段的长度和应等于；在竖直方向上，所有线段的长度和应等于这样我们走的这条路线才是最短路线为了保证这一点，我们就不应该走“回头路，只能向右和向下走所有最短路线：这种方法不能保证“不漏如果图形再复杂些，做到“不重也是很困难的方法二遵循“最短路线只能向右和向下走，观察发现这种题有规律可循看点：只有从到的这一条路线同样道理：从到、从到、从到也都只有一条路线我们把数字“分别标在这四个点上看点：从点出发到，可以是，也可以是，共有两种走法那么我们在点标上数字“看点：从有三种走法，即：、在点标上数字“看点：共有三种走法，即：、，在点标上“ 看点：从上向下走是，从左向右走是，那么从出发点有六种走法，即：、，在

3、点标上“，观察发现每一个小格右下角上标的数正好是这个小格右上角及左下角的数的和，这个和就是从出发点到这点的所有最短路线的条数此法能够保证“不重也“不漏，这种方法叫“对角线法或“标号法【巩固】 如下图，从点沿线段走最短路线到点，每次走一步或两步，共有多少种不同走法？【解析】 这是一个较复杂的最短路线问题，我们退一步想想，先看看简单的情况从到的各种不同走法中先选择一条路线来分析：如果按路线来走，这条路线共有条线段，每次走一步或两步，要求从走到，会有几种走法？这不是“上楼梯问题吗根据“上楼梯问题的解法可得在这条路线中有8种符合条件的走法而对于从到的其他每条最短路线而言，每一条路线都有5条线段，所以每

4、条路线都有8种走法进一步：从到共有多少条最短路线？这正是“最短路线问题！用“标数法来解决，有10条综上所述，满足条件的走法有种【巩固】 从到的最短路线有几条呢？【解析】 图中从到的最短路线都为6条【巩固】 有一只蜗牛从点出发,要沿长方形的边或对角线爬到点,中间不许爬回点,也不能走重复的路，那么，它有多少条不同的爬行路线？最短的是哪条呢？【解析】 共有种，即：、 、 ,最短的路是:【例 2】 阿呆和阿瓜到少年宫参加北京奥运会志愿者培训如果他们从学校出发，共有多少种不同的最短路线？【解析】 从学校到少年宫的最短路线，只能向右或向下走我们可以先看点：从学校到点最短路线只有种走法，我们在点标上、点同理

5、再看点：最短路线可以是、共条，我们在点标上我们发现正好是对角线点和点上的数字和所有的最短路线都符合这个规律，最终从学校到少年宫共有种走法【巩固】 方格纸上取一点作为起点，再在的右上方任取一点作为终点，画一条由到的最短路线，聪明的小朋友，你能画出来吗？总共能画出几条呢？【解析】 根据“标号法可知共有种，如图【巩固】 如图，从点出发到点，走最短的路程，有多少种不同的走法？【分析】 共有种【巩固】 小聪明想从北村到南村上学，可是他不知道最短路线的走法共有几种？小朋友们，快帮帮助呀！【分析】 根据“对角线法知共有种，如图【例 3】 “五一长假就要到了，小新和爸爸决定去黄山玩聪明的小朋友请你找找看从北京

6、到黄山的最短路线共有几条呢？【解析】 采用对角线法如图这道题的图形及前几题的图形又有所区别，因此，在解题时要格外注意是由哪两点的数之和来确定另一点的从北京到黄山最近的道路共有条【巩固】 从甲到乙的最短路线有几条？【解析】 有条【例 4】 古希腊有一位久负盛名的学者，名叫海伦他精通数学、物理，聪明过人人一天一位将军向他请教一个问题：如下列图，将军从甲地骑马出发，要到河边让马饮水，然后再回到乙地的马棚，为了使行走的路线最短，应该让马在什么地方饮水？【解析】 此题主要表达最值思想和对称的思想，教师应充分引导孩子观察行走路线的变化情况逐步引导学生通过对称来找到相应的点，进一步了解图形最值问题中应该如何

7、解决问题【例 5】 学校组织三年级的小朋友去帮助农民伯伯锄草，大家从学校乘车出发，去往的李家村如图爱动脑筋的嘟嘟就在想，从学校到李家村共有多少种不同的最短路线呢？【解析】 我们采用对角线法如图，从学校到李家村共有种不同的最短路线拓展 亲爱的小朋友们，你们觉得从到共有几条最短路线呢？【解析】 此题及上题不同，但方法一样我们采用对角线法如图可知：可以选择的最短路线共有条【例 6】 阿花和阿红到少年宫参加北京奥运会志愿者培训他们从学校出发到少年宫最多有多少种不同的行走路线？【解析】 采用对角线法如图可得从学校到少年宫共有种走法铺垫 小海龟在小猪家玩，它们想去游乐场坐碰碰车，爱动脑筋的小朋友，请你想一

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

9、学校到养老院共条必经过市中心的条，所以可行的路有：条 方法二可以直接求，即把含有市中心的田字格挖去，共有条【例 8】 如图，从到最短路线总共有几种走法？【分析】 如图，共有种【例 9】 如图，从到沿网格线不经过线段和的最短路径的条数是多少条？【解析】 由于不能经过线段和，所以我们必须先在网络图中撤除和，然后再在撤除了和以后的网络图中进展标数(如下列图所示)运用标数法可求出满足条件的最短路径有78条【巩固】 下列图为某城市的街道示意图，处正在挖下水道，不能通车，从到处的最短路线共有多少条？【解析】 从到的最短路线有条.【例 10】 按图中箭头所指的方向行走，从到共有多少条不同的路线？【解析】 此

10、题中的运动方向已经由箭头标示出来，所以关键要分析每一点的入口情况通过标数法我们可以得出从到共有条不同的路径【例 11】 按图中箭头方向所指行走，从到有多少种不同的路线？【解析】 运用标数法原理进展标数，整个标数流程如下列图从到共有条不同的路线【巩固】 按下列图左箭头方向所指，从到有多少种不同的路线？如下列图右所示，这个问题有一个规那么：只能沿着箭头指的方向走，你能否根据规那么算出所有从入口到出口的路径共有多少条？分析 利用标数法求得到有种不同的路线，如下列图左所示由题将路线图转化为下列图右所示，根据标数法求得从入口到出口的路径共有10条【例 12】 如下列图左，如果只允许向下移动，从点到点共有

11、多少种不同的路线？如下列图右，要从点到点，要求每一步都是向右，向上或者斜上方，问共有多少种不同的走法？【解析】 按题目要求，只能向下移动，利用标数法求得到共有路线种，如下列图左所示按题目要求，只能走下列图右的3个方向，利用标数法求得共有22种不同的走法，如下列图右【巩固】 图中有10个编好号码的房间，你可以从小号码房间走到相邻的大号码房间，但不能从大号码房间走到小号码房间，从1号房间走到10号房间共有多少种不同走法？【分析】 图中并没有标出行走的方向，但题中“你可以从小号码房间走到相邻的大号码房间，但不能从大号码房间走到小号码房间这句话实际上就规定了行走的方向如下列图所示，我们可以把原图转化成

12、常见的城市网络图，然后再根据标数法的思想标数：从图中可以看出，从1号走到10号房间共有22种不同的走法【例 13】 一只密蜂从处出发，回到家里处，每次只能从一个蜂房爬向右侧邻近的蜂房而不准逆行，共有多少种回家的方法？【解析】 蜜蜂“每次只能从一个蜂房爬向右侧邻近的蜂房而不准逆行这意味着它只能从小号码的蜂房爬进相邻的大号码的蜂房明确了行走路径的方向，就可运用标准法进展计算如下图，小蜜蜂从出发到处共有种不同的回家方法【例 14】 在图中，用水平或垂直的线段连接相邻的字母，当沿着这些线段行走时，正好拼出“的路线共有多少条？分析 要想拼出英语“的单词，必须按照“的次序拼写在图中的每一种拼写方式都对应着一条最短路径如下列图所示，运用标数法原理标数不难得出共有31种不同的路径铺垫 图中的“我爱希望杯有多少种不同的读法分析 从我个、爱个、希个、望个、杯个中组成“我爱希望杯即一