2020年新版图形计数及最短路线新.docxVIP

那么从A点出发只能向上或向右（每一条都是横划ACIFB AHGFB AHIEB AHIFB 这六条路线。A D在上面这个游戏中，你是用什么方法找到从 如果A、B两点变成图 那么从A点出发只能向上或向右（每一条都是横划 ACIFB AHGFB AHIEB AHIFB 这六条路线。 A D 在上面这个游戏中，你是用什么方法找到从 如果A、B两点变成图1、 的最短路线均为6条。 B A到B的最短路线呢？ 最短路线有几条呢? 分析：图1、2、3中从A到 最短路线 这一讲里，我们将会解决这个特殊的计数问题：最短路线问题。怎样计数从 A到B的 最短路线的条数呢？我们将介绍一种非常巧妙的方法一一对角线法（也叫标号法） 。 -、长方形方格标号： 【例1】 咱们先做个游戏：在方格纸上任取一点 A作为起点，再在 A的右上方任取一点 B 作为终点划一条由 A到B的最短路线。聪明的小朋友，你能划出来吗？总共能划出几条呢？ j J 1 h A 分析：教师可提问如 ACIHGFB是最短路线吗？为什么不是？如果要划从 A到B的最短路线, 2格竖戈U 2 格），可以是 ACDEB ACIEB、 例2、按图中箭头所示的方向行走，从 A点走到B点的不同路线共有多少条 ？ 【分析】如下图，为了方便叙述，我们将某些点边标上字母, 按箭头所示，走A1有一条路，到B1有2种办法；再往下到A 2 有从A1走和B2走两种方法，这样到A 2有3条路线；到B2 可从A2、B1走，有5种方法到B2 .过A3可从A2、B2 走, 共有8条路线；到B3可走A3、B2，这样共有13种走法；经过A4可从A3、B3两条路走，有21种方 法都到B4 ；到达B4可以走A4和B3，因而有34种路线到达B4 ?这样由A到B,可经过A 4和B4两 个交叉点，共有34+2仁55条路线，如图所示.因此，从 A点到B点的不同路线共有 55条. 例3:动物园的门票1元1张，每人限购1张。现在有10个小朋友排队买票，其中 5个小 朋友只有1元的钞票，另外5个小朋友只有2元的钞票.售票员没有准备零钱，问有多少种 排队的方法能够使售票员找得开零钱？ 分析与解答：假设拿 1元的5个小朋友无差别，拿2元的5个小朋友也无差别 B424228145 B42 42 28 14 5 如图用横线表示拿 1元的小朋友，用竖线表示拿2 元的小朋友，从A到B只能向右或向上走（从任何一个持 有2元钞票的小朋友向前看，持 1元钞票的小朋友都要 多一些）,共有42种走法，即有42种排队方法. 我们再考虑拿1元的小朋友有差别，共有 P55=5X 4X 3X 2X 1 = 120（种），同理拿2元的小朋友有差别，共有 P5=5X4X 3X 2X 1 = 120（种）. 根据乘法原理排队方法共有 42 X 120X 120=604800 （种）. 、不规则图形标号: 【例4】下图是小明家和学校的示意图， 你们觉得小明从家到学校一共有几条最短路线呢? 小明藏学役2 2/ 小明藏 学役 2 2 / 上 厶 5 小明家 分析：我们采用对角线法（如图），但本题图形有变化，，例如D点：从学校到 C点有2种 走法，再到D点最短路线的选择只能从 C点走，所以从学校到 D点有2种走法。请教师根 据学生的理解情况灵活把握，选择几个点讲透彻。从而得到小明可以选择的最短路线共有 12条。从而得到小明可以选择的最短路线共有 12条。 分析：教师讲解时要注意阶梯形与前几题的不同。我们采用对角线法（如图），从学校到 李家村共有126种不同的最短路线。 【例5】“五一”长假就要到了，小新和爸爸决定去黄山玩。聪明的小朋友请你找找看从北 京到黄山的最短路线共有几条呢? 北京 北京 戸中心 戸中心 分析：我们采用对角线法（如图）这道题的图形与前几题的图形又有所区别，在解题时要 格外注意是 D G K、E、H L这样的点共有几条最短路线，具体是怎么走的，即由哪两点 的数之和来确定另一点的。从北京到黄山最近的道路共有 10条。 【例6】大熊和美子准备去看望养老院的李奶奶， 可是市中心在修路（城市的街道如图所示）, 他们从学校到养老院最短路线共有几条呢？聪明的小朋友，请你们快想想吧！ 学樓 XKR、2K电K 5分析：（解法1 X K R 、2 K电 K 5 0 0 ”）， （解法2）可以直接求，即把含有市中心的田字格挖去（或者认为市中心那一点标“ 共有66条。 【例7】第三届希望杯五 【例7】第三届希望杯五 级2试试题）右图中的 “我爱希望杯”有 年 种 不同的读法。（咱们三年级的小朋友都会做五年级的竞赛 题了，真聪明！） 我一爱一希_整_杯 X X V \ / 爱1希—望一杯 \ X /望一杯\ /杯  我X厂充厂賢厂产1爱厂命君塑亍悅 V V 5 7 \3 丿 1