小学奥数习题教案-7-1-3 加法原理之树形图及标数法.教师版.doc

1、7-1-3 加法原理之树形图及标数法教师版page 1 of 13 7-1-3.7-1-3.加法原理之树形图及标数法加法原理之树形图及标数法 教学目标教学目标 1.使学生掌握加法原理的基本内容； 2.掌握加法原理的运用以及与乘法原理的区别； 3.培养学生分类讨论问题的能力，了解分类的主要方法和遵循的主要原则 加法原理的数学思想主旨在于分类讨论问题，教授本讲的目的也是为了培养学生分类讨论问题的习惯，锻 炼思维的周全细致 知识要点知识要点 一、加法原理概念引入 生活中常有这样的情况，就是在做一件事时，有几类不同的方法，而每一类方法中，又有几种可能的做 法那么，考虑完成这件事所有可能的做法，就要用加

2、法原理来解决 例如:王老师从北京到天津，他可以乘火车也可以乘长途汽车，现在知道每天有五次火车从北京到天津， 有 4 趟长途汽车从北京到天津那么他在一天中去天津能有多少种不同的走法？ 分析这个问题发现，王老师去天津要么乘火车，要么乘长途汽车，有这两大类走法，如果乘火车，有 5 种走法，如果乘长途汽车，有 4 种走法上面的每一种走法都可以从北京到天津，故共有 5+4=9 种不同的走 法 在上面的问题中，完成一件事有两大类不同的方法在具体做的时候，只要采用一类中的一种方法就可 以完成并且两大类方法是互无影响的，那么完成这件事的全部做法数就是用第一类的方法数加上第二类的 方法数 二、加法原理的定义 一

3、般地， 如果完成一件事有 k 类方法， 第一类方法中有 1 m种不同做法， 第二类方法中有 2 m种不同做法， ， 第 k 类方法中有 k m种不同做法，则完成这件事共有 12 k Nmmm种不同方法，这就是加法原理 加法原理运用的范围：完成一件事的方法分成几类，每一类中的任何一种方法都能完成任务，这样的问 题可以使用加法原理解决我们可以简记为：“加法分类，类类独立” 分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次，分 类时要注意满足两条基本原则： 1完成这件事的任何一种方法必须属于某一类； 2分别属于不同两类的两种方法是不同的方法 只有满足这两条基本原

4、则，才可以保证分类计数原理计算正确 运用加法原理解题时，关键是确定分类的标准，然后再针对各类逐一计数通俗地说，就是“整体等于局 部之和” 三、加法原理解题三部曲 1、完成一件事分 N 类； 2、每类找种数（每类的一种情况必须是能完成该件事） ； 3、类类相加 枚举法：枚举法：枚举法又叫穷举法，就是把所有符合条件的对象一一列举出来进行计数 分类讨论的时候经常会需要把每一类的情况全部列举出来，这时的方法就是枚举法枚举的时候要注意 顺序，这样才能做到不重不漏 7-1-3 加法原理之树形图及标数法教师版page 2 of 13 例题精讲例题精讲 模块一、树形图法 “树形图法”实际上是枚举的一种，但是它

5、借助于图形，可以使枚举过程不仅形象直观，而且有条理又不 重复遗漏，使人一目了然 【例【例 1】A、B、C 三个小朋友互相传球三个小朋友互相传球，先从先从 A 开始发球开始发球(作为第一次传球作为第一次传球)，这样经过了这样经过了 5 次传球后次传球后，球恰球恰 巧又回到巧又回到 A 手中，那么不同的传球方式共多少种？手中，那么不同的传球方式共多少种？ 【考点】加法原理之树形图法【难度】3 星【题型】解答 【关键词】2005 年，小数报 【解析】如图，A第一次传给B，到第五次传回A有 5 种不同方式 同理，A第一次传给C，也有 5 种不同方式 所以，根据加法原理，不同的传球方式共有5510种 ?

6、 C ? B ? C ? C ? B ? A ? A ? B ? A ? B ? C ? C ? B ? A 【答案】10 【巩固】【巩固】 一只青蛙在一只青蛙在 A，B，C 三点之间跳动三点之间跳动，若青蛙从若青蛙从 A 点跳起点跳起，跳跳 4 次仍回到次仍回到 A 点点，则这只青蛙一共有则这只青蛙一共有 多少种不同的跳法？多少种不同的跳法？ 【考点】加法原理之树形图法【难度】3 星【题型】解答 【解析】6 种，如图，第 1 步跳到B，4 步回到A有 3 种方法；同样第 1 步到C的也有 3 种方法根据加法原 理，共有336种方法 ? A ? A ? A ? B ? C ? A ? B ?

7、C ? B ? A 【答案】6 【例【例 2】甲、乙二人打乒乓球，谁先连胜两局谁赢，若没有人连胜头两局，则谁先胜三局谁赢，打到决出输甲、乙二人打乒乓球，谁先连胜两局谁赢，若没有人连胜头两局，则谁先胜三局谁赢，打到决出输 赢为止问：一共有多少种可能的情况？赢为止问：一共有多少种可能的情况？ 【考点】加法原理之树形图法【难度】3 星【题型】解答 【解析】如下图，我们先考虑甲胜第一局的情况： 图中打的为胜者，一共有 7 种可能的情况同理，乙胜第一局也有 7 种可能的情况一共有 7 7=14（种）可能的情况 【答案】14 【例【例 3】如图如图，从起点走到终点从起点走到终点，要求取出每个站点上的旗子要

8、求取出每个站点上的旗子，并且每个站点只允许通过一次并且每个站点只允许通过一次，有有种不同种不同 的走法。的走法。 7-1-3 加法原理之树形图及标数法教师版page 3 of 13 【考点】加法原理之树形图法【难度】3 星【题型】填空 【关键词】希望杯，五年级，一试，第 3 题 【解析】给这些点依次标上字母（如左图） ，然后采用枚举法（如右图） ： 共 4 种不同的走法。 【答案】4种 模块二、标数法 适用于最短路线问题，需要一步一步标出所有相关点的线路数量，最终得到到达终点的方法总数标数 法是加法原理与递推思想的结合 （一）简单图形的标数法 【例【例 4】如图所示，沿线段从如图所示，沿线段从

9、 A 到到 B 有多少条最短路线？有多少条最短路线？ ? G ? F ? E ? D ? C ? B ? A 1 1 10 6 4 3 3 2 1 1 1 ? A ? B 【考点】加法原理之标数法【难度】2 星【题型】解答 【解析】图中B在 A 的右上方，因此从 A 出发，只能向上或者向右才能使路线最短，那么反过来想，如果到 达了某一个点，也只有两种可能：要么是从这个点左边的点来的，要么是从这个点下边的点来的那 么，如果最后到达了 B，只有两种可能：或者经过 C 来到 B 点，或者经 D 来到 B 点，因此，到达 B 的走法数目就应该是到达 C 点的走法数和到达 D 点的走法数之和，而对于到达

10、 C 的走法，又等于到 达E和到达F的走法之和，到达D的走法也等于到达F和到达G的走法之和，这样我们就归纳出： 到达任何一点的走法都等于到它左侧点走法数与到它下侧点走法数之和，根据加法原理，我们可以 从A点开始，向右向上逐步求出到达各点的走法数如图所示，使用标号方法得到从A到B共有 10 种不同的走法 【答案】10 【巩固】【巩固】 如图，从如图，从A点到点到B点的最近路线有多少条？点的最近路线有多少条？ ? B ? A 10 20 4 1 1 1 1 1 1 ? B 6 2 4 3 3 10 ? A 【考点】加法原理之标数法【难度】2 星【题型】解答 7-1-3 加法原理之树形图及标数法教师

11、版page 4 of 13 【解析】使用标号法得出到B点的最近路线有 20 条 【答案】20 【例【例 5】如图如图，某城市的街道由某城市的街道由 5 条东西向马路和条东西向马路和 7 条南北向马路组成条南北向马路组成，现在要从西南角的现在要从西南角的A处沿最短的路处沿最短的路 线走到东北角线走到东北角B出，由于修路，十字路口出，由于修路，十字路口C不能通过，那么共有种不同走法不能通过，那么共有种不同走法 ? C ? B ? A 120 39 20 10 6 6 3 4 5 1 1 1 1 1 1 1 1 1 81 7 13 55 35 26 20 15 10 6 5 4 3 2 1 ? C

12、? B ? A 【考点】加法原理之标数法【难度】3 星【题型】解答 【解析】本题是最短路线问题要找出共有多少种不同走法，关键是保证不重也不漏，一般采用标数法如 上图所示，共有 120 种 另解：本题也可采用排除法由于不能经过C，可以先计算出从A到B的最短路线有多少条，再去 掉其中那些经过C的路线数，即得到所求的结果 对于从A到B的每一条最短路线，需要向右 6 次，向上 4 次，共有 10 次向右或向上；而对于每一条 最短路线，如果确定了其中的某 6 次是向右的，那么剩下的 4 次只能是向上的，从而该路线也就确 定了 这就说明从A到B的最短路线的条数等于从10次向右或向上里面选择6次向右的种数，

13、 为 6 10 C 一般地，对于mn的方格网，相对的两个顶点之间的最短路线有 m m n C 种 本题中，从A到B的最短路线共有 6 10 C种；从A到C的最短路线共有 2 6 C种，从C到B的最短路线共 有 2 4 C种，根据乘法原理，从A到B且必须经过C的最短路线有 22 64 CC种，所以，从A到B且不经 过C的最短路线有 622 1064 21090120CCC种 【答案】120 【例【例 6】如图所示，从如图所示，从 A 点到点到 B 点，如果要求经过点，如果要求经过 C 点或点或 D 点的最近路线有多少条？点的最近路线有多少条？ 【考点】加法原理之标数法【难度】3 星【题型】解答

14、【解析】1、方格图里两点的最短路径，从位置低的点向位置高的点出发的话，每到一点（如 C、D 点）只能 向前或者向上 2、题问的是经过 C 点，或者 D 点；那么 A 到 B 点就可以分成两条路径了 A-C-B；A-D-B，那 么也就可以分成两类但是需要考虑一个问题A 到 B 点的最短路径会同时经过 C 和 D 点吗？最 短路径只能往上往前，经过观察发现 C、D 不会同时出现在最短路径上了 3、A-C-B，那么 C 就是必经之点了，就需要用到乘法原理了A-C，最短路径用标数法标出， 同样 C-B 点用标数法标注，然后相乘 A-D-B，同样道理最后结果是 735+420=1155 条 【答案】11

15、55 【例【例 7】如图如图1为一幅街道图，从为一幅街道图，从A出发经过十字路口出发经过十字路口B，但不经过，但不经过C走到走到D的不同的最短路线有的不同的最短路线有条条. 【考点】加法原理之标数法【难度】4 星【题型】解答 【解析】到各点的走法数如图2所示. 7-1-3 加法原理之树形图及标数法教师版page 5 of 13 ? A ? C ? B ? D 1 1 18 12 6 6 6 6 6 3 3 2 1 1 ? D ? B ? C ? A 所以最短路径有18条. 【答案】18 【例【例 8】小王在一年中去少年宫学习小王在一年中去少年宫学习 56 次，如图所示，小王家在次，如图所示，小

16、王家在P点，他去少年宫都是走最近的路，且每点，他去少年宫都是走最近的路，且每 次去时所走的路线正好互不相同，那么少年宫在次去时所走的路线正好互不相同，那么少年宫在_点处点处 人工湖 超市 ? P ? E ? D ? C ? B ? A 【考点】加法原理之标数法【难度】3 星【题型】解答 【解析】本题属最短路线问题运用标数法分别计算出从小王家P点到A、B、C、D、E点的不同路线有 多少条，其中，路线条数与小王学习次数 56 相等的点即为少年宫 因为，从小王家P点到A点共有不同线路 84 条；到B点共有不同线路 56 条；到C点共有不同线路 71 条；到D点共有不同线路 15 条；到E点共有不同线

17、路 36 条所以，少年宫在B点处 【答案】B 【例【例 9】一只兔子沿着方格的边从一只兔子沿着方格的边从A到到B,规定上只能往上或往右走，但是必须经过一座独木桥规定上只能往上或往右走，但是必须经过一座独木桥MN,这只兔这只兔 子有（子有（）种不同的走法）种不同的走法 【考点】加法原理之标数法【难度】3 星【题型】填空 【关键词】走美杯，3 年级，初赛，第 15 题 【解析】标数法 【答案】18种 【例【例 10】在下图的街道示意图中，有几处街区有积水不能通行，那么从在下图的街道示意图中，有几处街区有积水不能通行，那么从 A 到到 B 的最短路线有多少种？的最短路线有多少种？ 7-1-3 加法原

18、理之树形图及标数法教师版page 6 of 13 ? A ? B 11 11 11 11 11 4 5 5 5 1 1 1 3 6 1 6 2 1 5 1 4 22 1 1 11 1 3 1 1 ? B ? A 【考点】加法原理之标数法【难度】3 星【题型】解答 【解析】因为B在A的右下方，由标号法可知，从A到B的最短路径上，到达任何一点的走法数都等于到它 左侧点的走法数与到它上侧点的走法数之和有积水的街道不可能有路线经过，可以认为积水点的 走法数是 0接下来，可以从左上角开始，按照加法原理，依次向下向右填上到各点的走法数如 右上图，从A到B的最短路线有 22 条 【答案】22条 （二）不规则

19、图形的标数法 【例【例 11】在下图的街道示意图中，在下图的街道示意图中，C 处因施工不能通行，从处因施工不能通行，从 A 到到 B 的最短路线有多少条？的最短路线有多少条？ ? C ? B ? A 6 0 3 3 3 1 1 1 2 2 2 2 1 1 1 1 ? C ? B ? A 【考点】加法原理之标数法【难度】3 星【题型】解答 【解析】因为B在A的右上方，由标号法可知，从A到B的最短路径上，到达任何一点的走法数都等于到它 左侧点的走法数与到它下侧点的走法数之和而C是一个特殊的点，因为不能通行，所以不可能有 路线经过C，可以认为到达C点的走法数是 0接下来，可以从左下角开始，按照加法原

20、理，依次 向上向右填上到各点的走法数如图，从A到B的最短路线有 6 条 【答案】6条 【巩固】【巩固】小群家到学校的道路如图小群家到学校的道路如图 4 所示。从小君家到学校有所示。从小君家到学校有_种不同的走法种不同的走法。 （只能沿图中向右向（只能沿图中向右向 下的方向走）下的方向走） 【考点】加法原理之标数法【难度】3 星【题型】填空 【关键词】希望杯，六年级，一试，第 15 题 【解析】 7-1-3 加法原理之树形图及标数法教师版page 7 of 13 所以有 10 种. 【答案】10 【例【例 11】如下表如下表，请读出请读出“我们学习好玩的数学我们学习好玩的数学”这这 9 个字个字

21、，要求你选择的要求你选择的 9 个字里能连续个字里能连续(即相邻的字在即相邻的字在 表中也是左右相邻或上下相邻表中也是左右相邻或上下相邻)，这里共有多少种完整的，这里共有多少种完整的“我们学习好玩的数学我们学习好玩的数学”的读法的读法 35 15 1 1 1 1 3 4 5 10 1 4 6 10 1 5 15 1 20 1 35 70 3 2 1 【考点】加法原理之标数法【难度】3 星【题型】解答 【解析】方法一：标数法第一个字只能选位于左上角的“我”，以后每一个字都只能选择前面那个字的下方 或右方的字，所以本题也可以使用标号法来解：(如右上图，在格子里标数)共 70 种不同的读法 方法二：

22、组合法仔细观察我们可以发现，按“我们学习好玩的数学”走的路线就是向右走四步，向 下走四步的路线，而向下和向右一个排列顺序则代表了一种路线所以总共有 4 8 70C 种不 同的读法 【答案】70 【例【例 12】在下图中在下图中， 用水平或者垂直的线段连接相邻的字母用水平或者垂直的线段连接相邻的字母， 当沿着这些线段行走是当沿着这些线段行走是， 正好拼出正好拼出“APPLE” 的路线共有多少条？的路线共有多少条？ ? ? ? ? ? ?A ? ?| ? ?APA ? ?|?|?| ? ?APPPA ? ?|?|?|?|?| ? ?APPLPPA ? ?|?|?|?|?|?|?|? ? ?APPL

23、ELPPA ? ? 1 ? ?| ? ? 1 ? 3 ? 1 ? ?|?|?| ? ? 1 ? 2 ? 7 ? 2 ? 1 ? ?|?|?|?|?| ? ? 1 ? 2 ? 4 ? 15 ? 4 ? 2 ? 1 ? ?|?|?|?|?|?|?|? ? ? 1 ? 2 ? 4 ? 8 ? 31 ? 8 ? 4 ? 2 ? 1 【考点】加法原理之标数法【难度】3 星【题型】解答 【解析】要想拼出英语“APPLE”的单词，必须按照“APPLE”的次序拼写在图中的每一种拼写方式 都对应着一条最短路径如下图所示，运用标号法原理标号得出共有 31 种不同的路径 【答案】31 【巩固】【巩固】如图，用水平线

24、或竖直线连结相邻汉字，沿着这些线读下去，正好可以读成如图，用水平线或竖直线连结相邻汉字，沿着这些线读下去，正好可以读成“祖国明天更美好祖国明天更美好”，那，那 么可读成么可读成“祖国明天更美好祖国明天更美好”的路线有的路线有条条. 【考点】加法原理之标数法【难度】3 星【题型】解答 【解析】如图 2 所示， 利用加法原理， 将读到各个字的路线数写在每个字下方， 共有不同的路线 7 21 127 (条). 7-1-3 加法原理之树形图及标数法教师版page 8 of 13 【答案】127 【巩固】【巩固】如图，用水平线或竖直线连结相邻汉字，沿着这些线读下去，正好可以读成如图，用水平线或竖直线连结

25、相邻汉字，沿着这些线读下去，正好可以读成“我爱学而思我爱学而思”，那么可，那么可 读成读成“我爱学而思我爱学而思”的路线有的路线有条条 思 而 而 学 学 学 学 爱 爱 爱 爱 爱 爱 我 我 我 我 我 我 我 我 而 学 爱 我 【考点】加法原理之标数法【难度】3 星【题型】填空 【关键词】学而思杯，4 年级，第 3 题 【解析】只有一个思，可以从后向前考虑，用标数法。共有14641464131 种。 【答案】31种 【巩固】右【巩固】右图中的图中的“我爱希望杯我爱希望杯”有有_种不同的读法种不同的读法. 杯 杯 杯 杯 杯 望 望 望 望 希 希 希 爱 爱 我 16 15 11 3

26、5 3 2 1 1 1 1 1 1 1 1 杯 杯 杯 杯 杯 望 望 望 望 希 希 希 爱 爱 我 【考点】加法原理之标数法【难度】3 星【题型】解答 【关键词】希望杯，4 年级，1 试 【解析】“我爱希望杯”的读法也就是从“我”走到“杯”的方法.如上右图所示，共 16 种方法. 【答案】16 【例【例 13】如图如图，沿着沿着“北京欢迎你北京欢迎你”的顺序走的顺序走（要求只能沿着水平或竖直方向走要求只能沿着水平或竖直方向走） ，一共有多少种不同的走一共有多少种不同的走 法？法？ 7-1-3 加法原理之树形图及标数法教师版page 9 of 13 北 北京北 北京欢京北 欢迎欢 你 1 1

27、31 12721 2112 11 【考点】加法原理之标数法【难度】3 星【题型】解答 【解析】沿着“北京欢迎你”的顺序沿水平或竖直方向走，北以后的每一个字都只能选择上面的或左右两边的 字，按加法原理，用标号法可得右上图所以一共有11种走法 【答案】11 【例【例 14】如图所示如图所示，科学家科学家“爱因斯坦爱因斯坦”的英文名拼写为的英文名拼写为“Einstein”，按图中箭头所示方向有按图中箭头所示方向有种不同的种不同的 方法拼出英文单词方法拼出英文单词“Einstein”. 【考点】加法原理之标数法【难度】3 星【题型】解答 【解析】由Ensteini 的拼法如图2所示. 根据加法原理可得

28、 共有303060(种)不同拼法. 【答案】60 【例【例 15】图中有图中有 10 个编好号码的房间个编好号码的房间，你可以从小号码房间走到相邻的大号码房间你可以从小号码房间走到相邻的大号码房间，但不能从大号码走但不能从大号码走 到小号码，从到小号码，从 1 号房间走到号房间走到 10 号房间共有多少种不同的走法？号房间共有多少种不同的走法？ 【考点】加法原理之标数法【难度】4 星【题型】解答 【解析】我们可以把这个图展开，用箭头标出来就更直观了，然后采用我们学的标数法 【答案】22 【例【例 16】国际象棋中国际象棋中“马马”的走法如图的走法如图1所示所示，位于位于位置的位置的“马马”只能

29、走到标有只能走到标有的方格中的方格中， 类似于中国象类似于中国象 棋中的棋中的“马走日马走日”如果如果“马马”在在8 8的国际象棋棋盘中位于第一行第二列的国际象棋棋盘中位于第一行第二列（图图2中标有中标有的位置的位置） ，要要 走到第八行第五列（图走到第八行第五列（图2中标有的位置中标有的位置） ，最短路线有，最短路线有_条条 7-1-3 加法原理之树形图及标数法教师版page 10 of 13 第13题 图2 图1 第13题 图2 【考点】加法原理之标数法【难度】4 星【题型】解答 【关键词】迎春杯 【解析】最后一步的可能如图1，倒数第二步的可能如图2，倒数第三步的可能如图3 最后36312

30、（种） 图3 图2 ? ? 1 ? 1 ? 1 ? 1 ? 2 ? 1 ? 2 ? 2 图1 ? ? 1 ? 1 ? 1 ? 1 ? 2 ? 2 ? 1 ? 6 ? 3 ? 3 ? 2 ? 1 ? 1 ? 1 ? 1 ? 【答案】12 【例【例 17】如图所示如图所示，一个花坛的道路由一个花坛的道路由 3 个圆和个圆和 5 条线段组成条线段组成，小兔要从小兔要从 A 处做到处做到 B 处处，如果它在圆上如果它在圆上 只能顺时针方向走，在线段上只能从小圆走向大圆，且每条道路最多走一次，那么小兔可以选择的只能顺时针方向走，在线段上只能从小圆走向大圆，且每条道路最多走一次，那么小兔可以选择的 不同路

31、线有不同路线有条条. ? B ? A 6 4 2 2 2 2 2 1 2 1 ? B ? A 【考点】加法原理之标数法【难度】5 星【题型】填空 【关键词】迎春杯，中年级，复赛，第 2 题 【解析】采用标数法，如图所示，不同路线共有 6 条 【答案】6条 【例【例 18】蜜蜂王国为了迎接蜜蜂王国为了迎接 2010 年春节的到来年春节的到来，特地筑了一个蜂巢如下特地筑了一个蜂巢如下每个正六边形蜂窝中每个正六边形蜂窝中，有由蜂有由蜂 蜜凝结而成的数字蜜凝结而成的数字 0、1 或或 2春节到来之时春节到来之时，群蜂将在巢上跳起舞步群蜂将在巢上跳起舞步，舞步的每个节拍恰好走过的舞步的每个节拍恰好走过的

32、 四个数字四个数字：2010（从某个从某个 2 出发最后走完四步后又回到出发最后走完四步后又回到 2，如图中箭头所示为一个舞步如图中箭头所示为一个舞步） ，且蜜蜂每且蜜蜂每 一步都只能从一个正六边形移动到与之有公共边的正六边形上蜜蜂要经过四个正六边形且所得数一步都只能从一个正六边形移动到与之有公共边的正六边形上蜜蜂要经过四个正六边形且所得数 字依次为字依次为 2010，共有，共有种方法种方法 【考点】加法原理之标数法【难度】5 星【题型】填空 【关键词】迎春杯，高年级，复赛，8 题 【解析】【解析】图中标 2 的六边形分两类，第一类如上左图所示，第二类如上右图所示 7-1-3 加法原理之树形图

33、及标数法教师版page 11 of 13 从第一类六边形出发，每个六边形都只有 1 种走法，因此共有 6 种走法从第二类六边形出发，每 个六边形有 4 种不同的走法，其中两种是环形回路（细线表示） ，两种是原路返回（粗线表示） ，因 此共有4624种走法综上所述，共有24630种不同的走法 【答案】30 （三）立体图形标数法 【例【例 19】从北京出发有到达东京从北京出发有到达东京、莫斯科莫斯科、巴黎和悉尼的航线巴黎和悉尼的航线，其他城市间的航线如图所示其他城市间的航线如图所示(虚线表示在虚线表示在 地球背面的航线地球背面的航线)，则从北京出发沿航线到达其他所有城市各一次的所有不同路线有多少？

34、，则从北京出发沿航线到达其他所有城市各一次的所有不同路线有多少？ ? 悉尼 ? 东京 ? 纽约 ? 巴黎 ? 莫斯科 ? 北京 【考点】加法原理之标数法【难度】4 星【题型】解答 【解析】第一站到东京的路线有 10 条： 莫斯科巴黎悉尼 纽约 悉尼巴黎莫斯科 巴黎悉尼 纽约 悉尼巴黎 北京东京莫斯科 纽约悉尼 巴黎 悉尼纽约 巴黎莫斯科 纽约 莫斯科巴黎 悉尼 纽约莫斯科 巴黎 莫斯科纽约 同理，第一站到悉尼、巴黎、莫斯科的路线各有 10 条，不同的路线共有10440条 【答案】40条 【例【例 20】如图，如图，8 个单位正方体拼成大正方体，沿着面上的格线，从个单位正方体拼成大正方体，沿着面

35、上的格线，从 A 到到 B 的最短路线共有的最短路线共有条。条。 7-1-3 加法原理之树形图及标数法教师版page 12 of 13 B A 【考点】加法原理之标数法【难度】3 星【题型】解答 【关键词】走美杯，五年级，初赛，第 15 题 【解析】直接用标数法，即可。观察发现，从 A 点出发的三个面左面、下面、前面所标数相等，则上面的中 间填 6，进而中间右填 18。类似的，即可得到到达 B 段的方法总共有：183=54。 【答案】54条 【例【例 21】如图，如图，27 个单位正方体拼成大正方体，沿着面上的格线，从个单位正方体拼成大正方体，沿着面上的格线，从 A 到到 B 的最短路线共有的最短路线共有条。条。 B A 【考点】加法原理之标数法【难度】4 星【题型】填空 【关键词】走美杯，初赛，六年级，第 15 题 【解析】最短路线有条 384 条。 7-1-3 加法原理之树形图及标数法教师版page 13 of 13 【答案】384条