图形计数及最短路线新探究.docVIP

最短路线 这一讲里，我们将会解决这个特殊的计数问题：最短路线问题。怎样计数从A到B的最短路线的条数呢？我们将介绍一种非常巧妙的方法——对角线法（也叫标号法 分析：教师可提问如ACIHGFB是最短路线吗？为什么不是？如果要划从A到B的最短路线，那么从A点出发只能向上或向右（每一条都是横划2格竖划2格），可以是ACDEB、ACIEB、ACIFB、AHGFB、AHIEB、AHIFB这六条路线。 在上面这个游戏中，你是用什么方法找到从A到B的最短路线呢？ 如果A、B两点变成图1、2、3的位置，那么从A到B的最短路线有几条呢？ 分析：图1、2、3中从A到B的最短路线均为6条。 例2、按图中箭头所示的方向行走，从A点走到B点的不同路线共有多少条? 【分析】如下图，为了方便叙述，我们将某些点边标上字母， 按箭头所示，走有一条路，到有2种办法；再往下到有从走和走两种方法，这样到有3条路线；到可从、走，有5种方法到．过可从、走，共有8条路线；到可走、，这样共有13种走法；经过可从、两条路走，有21种方法都；到达可以走和，因而有34种路线到达．这样由A到B，可经过和两个交叉点，共有34+21=55条路线 ，．因此，从A点到B点的不同路线共有55条．=5×4×3×2×1＝120（种）, 同理拿2元的小朋友有差别，共有 =5×4×3×2×1＝120（种）. 根据乘法原理排队方法共有42×120×120=604800（种）. 二、不规则图形标号： 【例4】下图是小明家和学校的图， 分析：我们采用对角线法（如图），但本题图形有变化，，例如D点：从学校到C点有2种走法，再到D点最短路线的选择只能从C点走，所以从学校到D点有2 种走法。请教师根据学生的理解情况灵活把握，选择几个点讲透彻。从而得到小明可以选择的最短路线共有12条。从而得到小明可以选择的最短路线共有12条。 分析：教师讲解时要注意阶梯形与前几题的不同。我们采用对角线法（如图），从到共有种不同的最短路线 分析：我们采用对角线法（如图）这道题的图形与的图形又有所区别，在解题时要格外注意是由哪两点的数之和来确定另一点的。从到最近的道路共有10条。城市的街道如图所示从到 　 分析：（解法1）先假设直接学校到养老院（也就是说可以经过市中心，也可以不经过市中心）对角线法共126条。再减去必经过市中心的60 条，即得126-60=66（条）。 （解法2）可以直接求，即把含有市中心的田字格挖去（或者认为市中心那一点标“0”），共有66条。 【例7】第三届希望杯五年级2试试题）右图中的“我爱希望杯有种不同的读法。 分析：本题实际是最短路线问题，从我（1个）、爱（2个）、 希（3个）、望（4个）、杯（5个）中组成“我爱希望杯” 分析：找到甲村关于AB的对称点C，连接C和乙村交AB的那一点即为汽车站。 课后练习： 1、从X到Y最短路线共有多少种不同的走法？ 3. 如图，从P点出发到Q点，走最短的路程，有多少种不同的走法？ 分析：共有115种。 4.小海龟在小猪家玩，它们想去游乐园坐碰碰车，爱动脑筋的小朋友，请你想一想，从小猪家到游乐园共有几条最短路线呢？ 分析：对角线法，共14 条。 5.（第五届希望杯六年级1试）小君家到学校的道路如图所示。从小君家到学校有 种(只能沿图中向右或向下的方向走 6.从甲到乙最有条有11条。 7、学校组织三年级的小朋友去帮助农民伯伯锄草，大家从学校乘车出发，去往东南角的李家村（如图从到共有多少种不同的最短路线？　　 10、阿强和牛牛结伴骑车去图书馆看书，有多少种不同的走法？数一数，图中有多少条线段? 分析：以AAB AC AD AE AF 5条． 以B点为共同左端点的线段有： BC BD BE BF 4条．以C点为共同左端点的线段有： CD CE CF 3条． 以D点为共同左端点的线段有： DE DF 2条． 以E点为共同左端点的线段有： EF 1条． 总数5+4+3+2+115条．把相邻两点间的线段AB、BC、CD、DE、EF 5条AC、BD、CE、DF 4条．AD、BE、CF 3条．AE、BF 2条．AF 1条．总数5+4+3+2+115条．如果有个点，那么线段的条数为(n-1)+(n-2)+(n-3)+…+3+2+1=n× (n-1)÷2 (条) 为巩固学生对结论的记忆及应用，教师可在此多多举例联系！ 有一把奇怪的尺子，上面只有“0”“1”“4”“6”这几个刻度（单位：厘米）。请你想一想，有这把尺子一次可以画出几条不同长度的线段？ 分析：把“0”“1”“4”“6”看成4个点；0～1：1厘米； 0～4：4厘米； 0～6：6厘米； 1～4：3厘米； 1～6：5厘米； 4～6：2厘米