小学奥数知识点拨 精讲试题 加法原理之树形图及标数法.学生版
小学六年级奥数题：加法原理
十四、穷举法与树形图（一）1. 15.取一枚的,有4种方法;取二枚的,有6种方法;取三枚的有4种方法;取四枚的,有1种方法.每种取法币值都不同,故共有4+6+4+1=15(种)不同币值.2. 10.放一本,有4种不同放法,放2本,有6种不同放法.共有4+6=10(种)不同放法.3. 10.最简分数的分母比分子大,分母为31的,有4种最简分数;分母为29的,有3个最简分数,分母为17的,有2个最简分数;分母为13的,有1个最简分数,故一共有4+3+2+1=10个最简分数.4. 6,10.三角形有6个:△ABC 、△ACD 、△ADE 、△ABD 、△ACE 、△ABE .线段有10条:BC 、CD 、DE 、BD 、CE 、BE 、AB 、AC 、AD 、AE .5. 30条.在每一条长线段上有4个点,它们可以连成6条线段,五条长线段共可连成6×5=30条线段.6. 18.以BD 、DE 、EC 、BE 、DC 、BC 为底的梯形各有2个,共12个;以D B ''、E D ''、C E ''、E B ''、C D ''、C B ''为底的梯形各有一个,共有6个,合计18个.7. 16.9分别与2、3、4、5、6、7、8的和大于10;8分别与3、4、5、6、7的和大于10;7分别与4、5、6的和大于10;6与5的和大于10.所以共有7+5+3+1=16种不同取法.8. 20.先考虑甲胜第一局的情况,列树形图如下:1 2 3 4 5甲 甲 甲 乙 甲 乙甲乙 乙乙甲乙甲乙 甲 乙 甲 乙一共有10种情况,同理,乙胜第一局也有10种情况,合计有20种情况.9. 6.列树形图如下,共有6种路线.10. 2种.设三人为A 、B 、C ,他们的帽子为a ,b ,c ,则有如下二种换法:A B Cb c ac a b11. 因为0和9是3的倍数,而1,4,7三数被3除都余1.故满足条件的四位数中应含有1,4,7三个数字,第四个数是0或9.将它由小到大排列是1047,1074,1407,……,第三个是1407.12. 将五个靶子标上字母如图:若第一次击碎A ,第二次击碎B ,有如下3种次序同理,第二次击碎C 也有3种次序,故第一次击中A 有6种次序.若第一次击碎B ,第二次击碎A ,有如下3种次序: 若第一次击碎B ,第二次击碎D ,有如下3种次序:若第一次击碎B ,第二次击碎C ,则有6种次序. A C A B A A C B A B A B C A C A B AC CDE C B A E D E D C D E C A B D E D E A C E C D B E C E A故第一次击碎B,共有3+3+6=12(种)次序.同理,第一次击碎C也有12种次序,于是总共有6+12+12=30(种)不同次序.13. 以长方形的长为底的三角形有2×4=8个,以长方形的宽为底的三角形有2个,共有8+2=10个.14. 除原题中的四种外,还有如右图所示三种1.从1写到100,一共用了个“5”这个数字.2.从19,20,21,…，92,93,94这76个数中,选取两个不同的数,使其和为偶数的选法总数是 .3.用一个5分币、四个2分币，八个1分币买一张蛇年8分邮票，共有种付币方式.4.用0,1,2,3这四个数字,可以组成一位数,两位数,三位数,四位数,这样的很多自然数(在一个数里,每个数字只用1次),其中是3的倍数的自然数共有个.5.在所有四位数中,各位上的数之和等于34的数有种.6.从数字0、1、2、3、4、5中任意挑选出五个数字组成能被5整除而各个数位上数字不同的五位数，共有个.7.至少有一个数字是1,并且能被4整除的四位数共有个.8.在1,2,3,4,…,50这50个数中取出不同的两个数,要使取出的两个数相加的结果是3的倍数,有种不同的取法.。
小学数学知识点树形图
小学数学知识点树形图小学阶段是培养学生基础数学知识的重要时期，掌握数学知识点对于学生的学习和发展至关重要。
为了更好地整理和理解这些知识点，本文将运用树形图的方式，系统地呈现小学数学知识点的结构和关联。
树形图是一种以树的结构来表示事物之间的层次关系的图形工具，它将相关的概念有机地组织起来，并通过分支和节点的形式清晰地展现出各个概念之间的联系。
下面将按照数学知识的层次结构，从基础知识到拓展应用，展示小学数学知识点树形图。
【根节点】小学数学知识一级子节点：- 数与数- 自然数- 整数- 分数与小数- 负数的认识- 运算- 加法- 减法- 乘法- 除法- 应用题- 口算题- 基本运算应用- 简单问题求解- 几何图形- 点、线、面和体- 直线、曲线- 角、相交、平行- 圆、三角形、矩形、正方形 - 空间几何- 数据统计与概率- 数据的整理和分析- 图表的制作与分析- 概率的认识和计算二级子节点：- 自然数- 数字的认识和读写- 数的排序和比较- 数的拆分和组合- 数的进位和退位- 整数- 正整数和零- 负整数的认识- 整数之间的大小比较 - 整数的运算- 分数与小数- 分数的认识和表示- 分数的大小比较和排序 - 分数的加减乘除- 小数的认识和读写- 小数和分数的转换- 几何图形- 图形的基本概念和性质- 图形的分类和识别- 图形的变换和对称- 图形的透视和投影- 数据统计与概率- 数据的收集和整理- 图表的制作和分析- 数据的平均数和中位数 - 数据的概率计算三级子节点：- 加法- 数字的加法和逆运算 - 整数的加法- 分数的加法和预算- 复数的加法和运算- 减法- 数字的减法和逆运算 - 整数的减法- 分数的减法和运算- 复数的减法和运算- 乘法- 数字的乘法和逆运算- 整数的乘法- 分数的乘法和运算- 复数的乘法和运算- 除法- 数字的除法和逆运算- 整数的除法- 分数的除法和运算- 复数的除法和运算- 数据统计与概率- 数据的收集和整理方法- 常见图表的制作和分析- 四则运算与数据问题的应用 - 概率和统计的实际应用通过以上所示的小学数学知识点树形图，我们可以清晰地了解小学数学知识的结构和内在联系。
小学奥数 加法原理之树形图及标数法.学生版
1.使学生掌握加法原理的基本内容；2.掌握加法原理的运用以及与乘法原理的区别；3.培养学生分类讨论问题的能力，了解分类的主要方法和遵循的主要原则．加法原理的数学思想主旨在于分类讨论问题，教授本讲的目的也是为了培养学生分类讨论问题的习惯，锻炼思维的周全细致．一、加法原理概念引入生活中常有这样的情况，就是在做一件事时，有几类不同的方法，而每一类方法中，又有几种可能的做法．那么，考虑完成这件事所有可能的做法，就要用加法原理来解决．例如:王老师从北京到天津，他可以乘火车也可以乘长途汽车，现在知道每天有五次火车从北京到天津，有4趟长途汽车从北京到天津．那么他在一天中去天津能有多少种不同的走法？分析这个问题发现，王老师去天津要么乘火车，要么乘长途汽车，有这两大类走法，如果乘火车，有5种走法，如果乘长途汽车，有4种走法．上面的每一种走法都可以从北京到天津，故共有5+4=9种不同的走法．在上面的问题中，完成一件事有两大类不同的方法．在具体做的时候，只要采用一类中的一种方法就可以完成．并且两大类方法是互无影响的，那么完成这件事的全部做法数就是用第一类的方法数加上第二类的方法数． 二、加法原理的定义一般地，如果完成一件事有k 类方法，第一类方法中有1m 种不同做法，第二类方法中有2m 种不同做法，…，第k 类方法中有k m 种不同做法，则完成这件事共有12 k N m m m =+++……种不同方法，这就是加法原理．加法原理运用的范围：完成一件事的方法分成几类，每一类中的任何一种方法都能完成任务，这样的问题可以使用加法原理解决．我们可以简记为：“加法分类，类类独立”．分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这知识要点教学目标7-1-3.加法原理之树形图及标数法个标准下进行分类；其次，分类时要注意满足两条基本原则： ① 完成这件事的任何一种方法必须属于某一类； ② 分别属于不同两类的两种方法是不同的方法．只有满足这两条基本原则，才可以保证分类计数原理计算正确．运用加法原理解题时，关键是确定分类的标准，然后再针对各类逐一计数．通俗地说，就是“整体等于局部之和”． 三、加法原理解题三部曲 1、完成一件事分N 类；2、每类找种数（每类的一种情况必须是能完成该件事）；3、类类相加枚举法：枚举法又叫穷举法，就是把所有符合条件的对象一一列举出来进行计数．分类讨论的时候经常会需要把每一类的情况全部列举出来，这时的方法就是枚举法．枚举的时候要注意顺序，这样才能做到不重不漏．模块一、树形图法“树形图法”实际上是枚举的一种，但是它借助于图形，可以使枚举过程不仅形象直观，而且有条理又不重复遗漏，使人一目了然．【例 1】 A 、B 、C 三个小朋友互相传球，先从A 开始发球(作为第一次传球)，这样经过了5次传球后，球恰巧又回到A 手中，那么不同的传球方式共多少种？【考点】加法原理之树形图法 【难度】3星 【题型】解答【关键词】2005年，小数报 【解析】 如图，A 第一次传给B ，到第五次传回A 有5种不同方式． 同理，A 第一次传给C ，也有5种不同方式．所以，根据加法原理，不同的传球方式共有5510+=种．C B CC B AAB A B CCBA【答案】10例题精讲【巩固】 一只青蛙在A ，B ，C 三点之间跳动，若青蛙从A 点跳起，跳4次仍回到A 点，则这只青蛙一共有多少种不同的跳法？【考点】加法原理之树形图法 【难度】3星 【题型】解答 【解析】 6种，如图，第1步跳到B ，4步回到A 有3种方法；同样第1步到C 的也有3种方法．根据加法原理，共有336+=种方法．AA A BCAB C BA【答案】6【例 2】 甲、乙二人打乒乓球，谁先连胜两局谁赢，若没有人连胜头两局，则谁先胜三局谁赢，打到决出输赢为止．问：一共有多少种可能的情况？ 【考点】加法原理之树形图法 【难度】3星 【题型】解答 【解析】 如下图，我们先考虑甲胜第一局的情况：图中打√的为胜者，一共有7种可能的情况．同理，乙胜第一局也有 7种可能的情况．一共有 7＋7=14（种）可能的情况． 【答案】14【例 3】 如图，从起点走到终点，要求取出每个站点上的旗子，并且每个站点只允许通过一次，有 种不同的走法。
小学奥数7-1-3 加法原理之树形图及标数法.专项练习及答案解析
1.使学生掌握加法原理的基本内容；2.掌握加法原理的运用以及与乘法原理的区别；3.培养学生分类讨论问题的能力，了解分类的主要方法和遵循的主要原则．加法原理的数学思想主旨在于分类讨论问题，教授本讲的目的也是为了培养学生分类讨论问题的习惯，锻炼思维的周全细致．一、加法原理概念引入生活中常有这样的情况，就是在做一件事时，有几类不同的方法，而每一类方法中，又有几种可能的做法．那么，考虑完成这件事所有可能的做法，就要用加法原理来解决．例如:王老师从北京到天津，他可以乘火车也可以乘长途汽车，现在知道每天有五次火车从北京到天津，有4趟长途汽车从北京到天津．那么他在一天中去天津能有多少种不同的走法？分析这个问题发现，王老师去天津要么乘火车，要么乘长途汽车，有这两大类走法，如果乘火车，有5种走法，如果乘长途汽车，有4种走法．上面的每一种走法都可以从北京到天津，故共有5+4=9种不同的走法．在上面的问题中，完成一件事有两大类不同的方法．在具体做的时候，只要采用一类中的一种方法就可以完成．并且两大类方法是互无影响的，那么完成这件事的全部做法数就是用第一类的方法数加上第二类的方法数．二、加法原理的定义一般地，如果完成一件事有k 类方法，第一类方法中有1m 种不同做法，第二类方法中有2m 种不同做法，…，第k 类方法中有k m 种不同做法，则完成这件事共有12 k N m m m =+++……种不同方法，这就是加法原理．加法原理运用的范围：完成一件事的方法分成几类，每一类中的任何一种方法都能完成任务，这样的问题可以使用加法原理解决．我们可以简记为：“加法分类，类类独立”．分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次，分类时要注意满足两条基本原则： ① 完成这件事的任何一种方法必须属于某一类； ② 分别属于不同两类的两种方法是不同的方法．只有满足这两条基本原则，才可以保证分类计数原理计算正确．运用加法原理解题时，关键是确定分类的标准，然后再针对各类逐一计数．通俗地说，就是“整体等于局部之和”．三、加法原理解题三部曲1、完成一件事分N 类；2、每类找种数（每类的一种情况必须是能完成该件事）；3、类类相加枚举法：枚举法又叫穷举法，就是把所有符合条件的对象一一列举出来进行计数．分类讨论的时候经常会需要把每一类的情况全部列举出来，这时的方法就是枚举法．枚举的时候要注意顺序，这样才能做到不重不漏．知识要点教学目标7-1-3.加法原理之树形图及标数法模块一、树形图法“树形图法”实际上是枚举的一种，但是它借助于图形，可以使枚举过程不仅形象直观，而且有条理又不重复遗漏，使人一目了然．【例 1】 A 、B 、C 三个小朋友互相传球，先从A 开始发球(作为第一次传球)，这样经过了5次传球后，球恰巧又回到A 手中，那么不同的传球方式共多少种？【考点】加法原理之树形图法 【难度】3星 【题型】解答 【关键词】2005年，小数报【解析】 如图，A 第一次传给B ，到第五次传回A 有5种不同方式．同理，A 第一次传给C ，也有5种不同方式．所以，根据加法原理，不同的传球方式共有5510+=种．C B CC B AAB A B CCBA【答案】10【巩固】 一只青蛙在A ，B ，C 三点之间跳动，若青蛙从A 点跳起，跳4次仍回到A 点，则这只青蛙一共有多少种不同的跳法？【考点】加法原理之树形图法 【难度】3星 【题型】解答【解析】 6种，如图，第1步跳到B ，4步回到A 有3种方法；同样第1步到C 的也有3种方法．根据加法原理，共有336+=种方法．AA A BCAB C BA【答案】6【例 2】 甲、乙二人打乒乓球，谁先连胜两局谁赢，若没有人连胜头两局，则谁先胜三局谁赢，打到决出输赢为止．问：一共有多少种可能的情况？【考点】加法原理之树形图法 【难度】3星 【题型】解答【解析】 如下图，我们先考虑甲胜第一局的情况：图中打√的为胜者，一共有7种可能的情况．同理，乙胜第一局也有 7种可能的情况．一共有 7＋7=14（种）可能的情况． 【答案】14例题精讲【例 3】 如图，从起点走到终点，要求取出每个站点上的旗子，并且每个站点只允许通过一次，有 种不同的走法。
【奥赛】小学数学竞赛：加法原理之树形图及标数法.学生版解题技巧 培优 易错 难
【例 5】如图，某城市的街道由5条东西向马路和7条南北向马路组成，现在要从西南角的 处沿最短的路线走到东北角 出，由于修路，十字路口 不能通过，那么共有＿＿＿＿种不同走法．
【例 6】如图所示，从A点到B点，如果要求经过C点或D点的最近路线有多少条？
【例 7】如图 为一幅街道图，从 出发经过十字路口 ，但不经过 走到 的不同的最短路线有条.
枚举法：枚举法又叫穷举法，就是把所有符合条件的对象一一列举出来进行计数．
分类讨论的时候经常会需要把每一类的情况全部列举出来，这时的方法就是枚举法．枚举的时候要注意顺序，这样才能做到不重不漏．
模块一、树形图法
“树形图法”实际上是枚举的一种，但是它借助于图形，可以使枚举过程不仅形象直观，而且有条理又不重复遗漏，使人一目了然．
（二）不规则图形的标数法
【例 11】在下图的街道示意图中，C处因施工不能通行，从A到B的最短路线有多少条？
【巩固】小群家到学校的道路如图4所示。从小君家到学校有_________种不同的走法。（只能沿图中向右向下的方向走）
如下表，请读出“我们学习好玩的数学”这9个字，要求你选择的9个字里能连续(即相邻的字在表中也是左右相邻或上下相邻)，这里共有多少种完整的“我们学习好玩的数学”的读法．
【巩固】右图中的“我爱希望杯”有______种不同的读法.
【例 13】如图，沿着“北京欢迎你”的顺序走（要求只能沿着水平或竖直方向走），一共有多少种不同的走法？
【例 14】如图所示，科学家“爱因斯坦”的英文名拼写为“Einstein”，按图中箭头所示方向有种不同的方法拼出英文单词“Einstein”.
【例 12】在下图中，用水平或者垂直的线段连接相邻的字母，当沿着这些线段行走是，正好拼出“APPLE”的路线共有多少条？
三年级上奥数第1讲 树形图
三秋第1讲有序思考——树形图一、教学目标在数学计数问题中，每当我们面对一些非常规的题目一筹莫展、无从下手时，枚举法往往可以发挥巨大的威力。
枚举法又叫穷举法，顾名思义，就是把所有符合题目条件的对象一一列举出来，然后根据要求从中挑出合理的。
但是，怎样在枚举的过程中既不重复也不遗漏地枚举出所有符合条件的对象来呢？“树形图”就可以使我们的枚举过程不仅形象直观，而且有条理又不易重复或遗漏，使人一目了然。
二、例题精选【例1】乌龟、兔子、米老鼠站成一排，如果乌龟不站在第1个，兔子不站在第2个，米老鼠不站在第3个，那么，它们共有多少种不同的站法？【巩固1】甲、乙、丙、丁四个人站队，站成一条直线，如果甲不站在第1、2个，乙不站在第2、3个，丙不站在第3、4个，丁不站在第4、1个，那么一共有多少种不同的站队方法？【例2】小高、小莫、小萱玩传球游戏，每次持球的人都可以把球传给另外两个人中的任何一个，先由小高拿球，经过4次传球之后，球又回到了小高的手里，那么一共有多少种不同的传球过程？【巩固2】有A、B、C三片荷叶，青蛙“呱呱”在荷叶A上，每次它都会从一片荷叶跳到另一片荷叶上，结果它跳了3次之后，不在荷叶A上，那么它一共有多少种不同的跳法？【例3】一个四位数，每一位上的数字都是0、1、2中的一个，并且相邻的两个数字不同，一共有多少个满足条件的四位数？【巩固3】一个三位数，每一位上的数字都是5、6、7中的某一个，并且相邻的两个数字不相同，一共有多少个满足条件的三位数？【例4】王老师有一个带密码锁的公文包，但是他忘记了密码，只记得密码是一个三位数，这三位数的个位数字比十位数字大，十位数字比百位数字大，并且没有比5大的数字，那么王老师最多试几次就肯定能打开这个公文包？【巩固4】一个三位数，百位比十位大，十位比个位大，个位不小于5，那么这样的三位数一共有多少个？【例5】小甲和小乙两人进行围棋赛，谁先胜三局就赢得比赛，如果最后小甲获胜了，那么比赛的过程有多少种可能？【例6】如下图，如果小高站在1号地毯上，他想要走到5号地毯上，每次只能走到相邻的编号，而且只能向右边走（例如1——>2——>3——>5），那么小高一共有多少种不同的走法？三、回家作业【作业1】用1、2、3可以构成几个相邻两位不相同的三位数？（比如121等）【作业2】一个人在三个城市A、B、C中游览。
1 [小学奥数专题15】7-1加法原理.题库版修正版
7 计数综合 7-1 加法原理7-1-1分类讨论中加法原理的应用7-1-2树形图法、标数法及简单的递推7-1-2-1树形图法7-1-2-2标数法 7-1-2-3简单递推：斐波那契数列的应用1.使学生掌握加法原理的基本内容；2.掌握加法原理的运用以及与乘法原理的区别；3.培养学生分类讨论问题的能力，了解分类的主要方法和遵循的主要原则．加法原理的数学思想主旨在于分类讨论问题，教授本讲的目的也是为了培养学生分类讨论问题的习惯，锻炼思维的周全细致．一、加法原理概念引入生活中常有这样的情况，就是在做一件事时，有几类不同的方法，而每一类方法中，又有几种可能的做法．那么，考虑完成这件事所有可能的做法，就要用加法原理来解决．例如:王老师从北京到天津，他可以乘火车也可以乘长途汽车，现在知道每天有五次火车从北京到天津，有4趟长途汽车从北京到天津．那么他在一天中去天津能有多少种不同的走法？分析这个问题发现，王老师去天津要么乘火车，要么乘长途汽车，有这两大类走法，如果乘火车，有5种走法，如果乘长途汽车，有4种走法．上面的每一种走法都可以从北京到天津，故共有5+4=9种不同的走法．在上面的问题中，完成一件事有两大类不同的方法．在具体做的时候，只要采用一类中的一种方法就可以完成．并且两大类方法是互无影响的，那么完成这件事的全部做法数就是用第一类的方法数加上第二类的方法数．二、加法原理的定义一般地，如果完成一件事有k 类方法，第一类方法中有1m 种不同做法，第二类方法中有2m 种不同做法，…，第k 类方法中有k m 种不同做法，则完成这件事共有12 k N m m m =+++……种不同方法，这就是加法原理． 加法原理运用的范围：完成一件事的方法分成几类，每一类中的任何一种方法都能完成任务，这样的问题可以使用加法原理解决．我们可以简记为：“加法分类，类类独立”．知识要点教学目标加法原理分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次，分类时要注意满足两条基本原则：① 完成这件事的任何一种方法必须属于某一类； ② 分别属于不同两类的两种方法是不同的方法．只有满足这两条基本原则，才可以保证分类计数原理计算正确．运用加法原理解题时，关键是确定分类的标准，然后再针对各类逐一计数．通俗地说，就是“整体等于局部之和”．三、加法原理解题三部曲1、完成一件事分N 类；2、每类找种数（每类的一种情况必须是能完成该件事）；3、类类相加枚举法：枚举法又叫穷举法，就是把所有符合条件的对象一一列举出来进行计数． 分类讨论的时候经常会需要把每一类的情况全部列举出来，这时的方法就是枚举法．枚举的时候要注意顺序，这样才能做到不重不漏．模块一、分类讨论中加法原理的应用【例 1】 （难度等级 ※）小宝去给小贝买生日礼物，商店里卖的东西中，有不同的玩具8种，不同的课外书20本，不同的纪念品10种，那么，小宝买一种礼物可以有多少种不同的选法？ 【解析】 小宝买一种礼物有三类方法：第一类，买玩具，有8种方法；第二类，买课外书，有20种方法；第三种，买纪念品，有10种方法．根据加法原理，小宝买一种礼物有8+20+10=38种方法．【巩固】 （难度等级 ※）有不同的语文书6本，数学书4本，英语书3本，科学书2本，从中任取一本，共有多少种取法？ 【解析】 根据加法原理，共有6+4+3+2=15种取法．【巩固】 （难度等级 ※）阳光小学四年级有3个班，各班分别有男生18人、20人、16人．从中任意选一人当升旗手，有多少种选法？ 【解析】 解决这个问题有3类办法：从一班、二班、三班男生中任选1人，从一班18名男生中任选1人有18种选法：同理，从二班20名男生中任选1人有20种选法；从三班16名男生中任意选1人有16种选法；根据加法原理，从四年级3个班中任选一名男生当升旗手的方法有：18201654++=种．【例 2】 （难度等级※※）从1～10中每次取两个不同的数相加，和大于10的共有多少种取法？ 【解析】 根据第一个数的大小，将和大于10的取法分为9类：例题精讲87+ 因此，根据加法原理，共有：1+2+3+4+5+4+3+2+1=25种取法使和大于10．【巩固】 （难度等级※※）从1～8中每次取两个不同的数相加，和大于10的共有多少种取法？ 【解析】 两个数和为11的一共有3种取法；两个数和为12的一共有2种取法；两个数和为13的一共有2种取法；两个数和为14的一共有1种取法；两个数和为15的一共有1种取法； 一共有3+2+2+1+1=9种取法．【例 3】 （难度等级 ※※）甲、乙、丙三个工厂共订300份报纸，每个工厂至少订了99份，至多101份，问：一共有多少种不同的订法？ 【解析】 甲厂可以订99、100、101份报纸三种方法．如果甲厂订99份，乙厂有订100份和101份两种方法，丙厂随之而定．如果甲厂订100份，乙厂有订99份、100份和101份三种方法，丙厂随之而定． 如果甲厂订101份，乙厂有订99份和100份两种方法，丙厂随之而定． 根据加法原理，一共有2327++=种订报方法．【巩固】 （难度等级 ※※）大林和小林共有小人书不超过9本，他们各自有小人书的数目有多少种可能的情况？ 【解析】 大林和小林共有9本的话，有10种可能；共有8本的话，有9种可能，……，共有0本的话，有1种可能，所以根据加法原理，一共有10+9+……+3+2+1=55种可能．【例 4】 （难度等级 ※※）四个学生每人做了一张贺年片，放在桌子上，然后每人去拿一张，但不能拿自己做的一张．问：一共有多少种不同的方法？ 【解析】 设四个学生分别是A ，B ，C ，D ，他们做的贺年片分别是a ，b ，c ，d ．先考虑A 拿B 做的贺年片b 的情况（如下表），一共有3种方法．同样，A拿C或D做的贺年片也有3种方法．一共有3＋3＋3=9（种）不同的方法．【例 5】(第六届走美试题)一次，齐王与大将田忌赛马．每人有四匹马，分为四等．田忌知道齐王这次比赛马的出场顺序依次为一等，二等，三等，四等，而且还知道这八匹马跑的最快的是齐王的一等马，接着依次为自己的一等，齐王的二等，自己的二等，齐王的三等，自己的三等，齐王的四等，自己的四等．田忌有________种方法安排自己的马的出场顺序，保证自己至少能赢两场比赛．【解析】第一场不管怎么样田忌都必输，田忌只可能在接下来的三场里赢得比赛，若三场全胜，则只有一种出场方法；若胜两场，则又分为三种情况：二，三两场胜，此时只能是田忌的一等马赢得齐王的二等马，田忌的二等马赢齐王的三等马，只有这一种情况；二，四两场胜，此时有三种情况；三，四两场胜，此时有七种情况；所以一共有113712+++=种方法．【例 6】（难度等级※※）把一元钱换成角币，有多少种换法？人民币角币的面值有五角、二角、一角三种．【解析】把一元钱换成角币，有三类分法：①第一类：有五角币2张，只有1种换法：②第二类：有五角币1张，则此时二角币可以有0，1，2张，相应的，一角币有5，3，1张，有3种换法；③第三类：有五角币0张，则此时二角币可以有0，1，2，3，4，5张，相应的，一角币有10，8，6，4，2，0张，有6种换法．所以，根据加法原理，总共的换法有13610++=种．【巩固】（难度等级※※）一把硬币全是2分和5分的，这把硬币一共有1元，问这里可能有多少种不同的情况？【解析】按5分硬币的个数对硬币情况进行分类：如果5分硬币有奇数个，那么无论2分硬币有多少个都不能凑成100分．如表当5分硬币的个数为0～20的偶数时，都有对应个数的2分硬币．所以一共有11种不同的情况．【例 7】（难度等级※※※）用100元钱购买2元、4元或8元饭票若干张，没有剩钱，共有多少不同的买法?【解析】如果买0张8元饭票，还剩100元，可以购买4元饭票的张数为0～25张，其余的钱全部购买2元饭票，共有26种买法；如果买l张8元饭票，还剩92元，可购4元饭票0～23张，其余的钱全部购买2元饭票，共有24种不同方法；如果买2张8元饭票，还剩84元，可购4元饭票0～21张，其余的钱全部购买2元饭票，共有22种不同方法；……如果买12张8元饭票，还剩4元饭票，可购4元饭票0～1张，其余的钱全部购买2元饭票，共有2种方法．总结规律，发现各类情况的方法数组成了一个公差为2，项数是13的等差数列．利用分类计数原理及等差数列求和公式求出所有方法：26+24+22+…+2=(26+2)×13÷2=182(种)．共有182种不同的买法．【巩固】（难度等级※※）一个文具店橡皮每块5角、圆珠笔每支1元、钢笔每支2元5角．小明要在该店花5元5角购买两种文具，他有多少种不同的选择．【解析】一共三种文具，要买两种文具．那么就可以分三类了．第一类：橡皮和圆珠笔 5元5角=55角=11块橡皮（要买两种，所以这个不考虑）=9块橡皮+1只圆珠笔=7块橡皮+2只圆珠笔=5块橡皮+3只圆珠笔=3块橡皮+4只圆珠笔=1块橡皮+5只圆珠笔第一类共5种第二类：橡皮和钢笔 55角=11块橡皮（不做考虑）=6块橡皮+1只钢笔=1块橡皮+2只钢笔第二类共2种第三类：圆珠笔和钢笔55角=11块橡皮（不做考虑）=1只钢笔+3只圆珠笔第三类共1种【例 8】（难度等级※※※）袋中有3个红球，4个黄球和5个白球，小明从中任意拿出6个球，他拿出球的情况共有________种可能．（2008年北京“数学解题能力展示”读者评选活动）【解析】按最少的红球来分类：3红时，黄+白=3，黄可取0，1，2，3共4种．2红时，黄+白=4，黄可取0，1，2，3，4共5种．1红时，黄+白=5，黄可取0，1，2，3，4共5种．0红时，黄+白=6，黄可取0，1，2，3共4种．共有：4+5+5+4=18（种）．【例 9】（难度等级※※）1、2、3、4四个数字，从小到大排成一行，在这四个数中间，任意插入乘号(最少插一个乘号)，可以得到多少个不同的乘积?【解析】按插入乘号的个数进行分类：⑴若插入一个乘号，4个数字之间有3个空当，选3个空当中的任一空当放乘号，所以有3种不同的插法，可以得到3个不同的乘积，枚举如下：⨯，1 2 34⨯．⨯，1 2 3 41 2 3 4⑵若插入两个乘号，由于必有一个空当不放乘号，所以从3个空档中选2个空当插入乘号有3种不同的插法，可以得到3个不同的乘积，枚举如下：⨯⨯．⨯⨯，1 23412 3 4⨯⨯，1 2 34⑶若插入三个乘号，则只有1个插法，可以得到l个不同的乘积，枚举如下：⨯⨯⨯．1234所以，根据加法原理共有3317++=种不同的乘积．【例 10】（难度等级※※※）1995的数字和是1＋9＋9＋5=24，问：小于2000的四位数中数字和等于26的数共有多少个?【解析】小于2000的四位数千位数字是1，要它数字和为26，只需其余三位数字和是25．因为十位、个位数字和最多为9＋9=18，因此，百位数字至少是7．于是百位为7时，只有1799，一个；百位为8时，只有1889，1898，二个；百位为9时，只有1979，1997，1988，三个；总计共1＋2＋3=6个．【巩固】（难度等级※※※）1995的数字和是1＋9＋9＋5=24，问：小于2000的四位数中数字和等于24的数共有多少个?【解析】小于2000的四位数千位数字是1，要它数字和为24，只需其余三位数字和是23．因为十位、个位数字和最多为9918+=，因此，百位数字至少是5．于是百位为5时，只有1599一个；百位为6时，只有1689，1698两个；百位为7时，只有1779，1788，1797三个；百位为8时，只有1869，1878，1887，1896四个；百位为9时，只有1959，1968，1977，1986，1995五个；根据加法原理，总计共1234515++++=个．【巩固】（难度等级※※※）2007的数字和是2+0+0+7=9，问：大于2000小于3000的四位数中数字和等于9的数共有多少个?【解析】大于2000小于3000的四位数千位数字是2，要它数字和为9，只需其余三位数字和是7．因此，百位数字至多是7．于是根据百位数进行分类：第一类，百位为7时，只有2700一个；第二类，百位为6时，只有2610，2601两个；第三类，百位为5时，只有2520，2511，2502三个；第四类，百位为4时，只有2430，2421，2412，2403四个；第五类，百位为3时，只有2340，2331，2322，2313，2304五个；第六类，百位为2时，只有2250，2241，2232，2223，2214、2205六个；第七类，百位为1时，只有2160，2151，2142，2133，2124、2115、2106七个；第八类，百位为0时，只有2070，2061，2052，2043，2034、2025、2016、2007八个；根据加法原理，总计共1234567836+++++++=个．【巩固】（难度等级※※※※）在四位数中，各位数字之和是4的四位数有多少？【解析】以个位数的值为分类标准，可以分成以下几类情况来考虑：第1类——个位数字是0，满足条件的数共有10个．其中：⑴十位数字为0，有4000、3100、2200、1300，共4个；⑵十位数字为1，有3010、2110、1210，共3个；⑶十位数字为2，有2020、1120，共2个；⑷十位数字为3，有1030，共1个．第2类——个位数字是1，满足条件的数共有6个．其中：⑴十位数字为0，有3001、2101、1201，共3个；⑵十位数字为1，有2011、1111，共2个；⑶十位数字为2，有1021，满足条件的数共有1个．第3类——个位数字是2，满足条件的数共有3个．其中：⑴十位数字为0，有2002、1102，共2个；⑵十位数字为1，有1012，共1个．第4类——个位数字是3，满足条件的数共有1个．其中：十位数字是0，有l003，共1个．根据上面分析，由加法原理可求出满足条件的数共有1063120+++=个．【例 11】有一类自然数，从第三个数字开始，每个数字都恰好是它前面两个数字之和，直至不能再写为止，如257，1459等等，这类数共有个.【解析】按自然数的最高位数分类：⑴最高位为1的有10112358，112358，12358，1347，1459，156，167，178，189共9个⑵最高位为2的有202246，21347，2246，2358，246，257，268，279共8个⑶最高位为3的有303369，31459，3257，3369，347，358，369共7个⑼最高位为9的有9099共1个所以这类数共有98762145++++++=个【例 12】如果一个大于9的整数，其每个数位上的数字都比他右边数位上的数字小，那么我们称它为迎春数．那么，小于2008的迎春数一共有多少个？【解析】(法1)两位数中迎春数的个数．⑴十位数字为1的：12，13，……，19．8个⑵十位数字为2的：23，24，……29．7个⑶十位数字为3的：34，35，……39．6个⑷十位数字为4的：45，46，……49．5个⑸十位数字为5的：56，57，……59．4个⑹十位数字为6的：67，68，69．3个⑺十位数字为7的：78，79．2个⑻十位数字为8的：89．1个两位数共87136+++=个三位数中迎春数的个数⑴百位数字是1的：123～129，134～139……189．共28个．⑵百位数字是2的：234～239，……289．共21个．⑶百位数字是3的：345～349，……389．共15个．⑷百位数字是4的：456～458，……489．共10个．⑸百位数字是5的：567～569，……589．共6个．⑹百位数字是6的：678，679，689．共3个．⑺百位数字是7的：789．1个1000～1999中迎春数的个数⑴前两位是12的：1234～1239，……，1289．共21个．⑵前两位是13的：1345～1349，……，1389．共15个．⑶前两位是14的：1456～1459，……，1489．共10个．⑷前两位是15的：1567～1569，……，1589．共6个．⑸前两位是16的：1678，1679，1689．3个．⑹前两位是17的：1789．1个共56个．所以小于2008的迎春数共368456176++=个．(法2)小于2008的迎春数只可能是两位数，三位数和1000多的数．两位数的取法有98236⨯÷=个．三位数的取法有()⨯⨯÷⨯⨯=个．8763215698732184⨯⨯÷⨯⨯=个．1000多的迎春数的取法有()所以共368456176++=个．【例 13】有些五位数的各位数字均取自1，2，3，4，5，并且任意相邻两位数字(大减小)的差都是1．问这样的五位数共有多少个？【解析】⑴首位取1时，千位只能是2，百位可以是1和3．百位是1，十位只能是2，个位可以是1和3．2种．百位是3，十位可以是2和4；十位是2，个位可以是1和3，十位是4，个位可以是3和5．4种．所以，首位取1时，共有246+=种．⑵首位取2时，千位可以是1和3．千位是1，百位只能是2，十位可以是1和3．有3种．千位是3，百位可以是2和4．百位是2，十位可是是1和3，有3种．百位是4，十位可以是3和5，有3种．千位是3时有336+=种．所以首位取2时，共有369+=种．⑶首位取3时，千位可以取2和4．千位是2，百位可以取1和3．百位是1，十位只能是2，个位可以是1和3；2种．百位是3时，十位可以是2和4．十位是2个位可以是1和3；十位是4，个位可以是3和5；4种．千位是4，百位可以取3和5．百位是5，十位只能是4，个位可以是3和5；2种．百位是3，十位可能是2和4．十位是2个位可以是1和3；十位是4个位可以是3和5；4种．所以，首位取3时，共有242412+++=种．⑷首位取4时，千位可以取3和5．千位是5，百位只能是4，十位可以是3和5．十位是3个位可以是2和4；十位是5个位只能是4．有3种．千位是3，百位可以是2和4．百位是2，十位可以是1和3．十位是1个位只能是2；十位是3个位可以是2和4．有3种．百位是4，十位可以是3和5．十位是5个位只能是4；十位是3，个位可以是2和4．有3种．千位是3共有336+=种．所以，首位取4时，共有369+=种．⑸首位取5时，千位只能是4，百位可以是3和5．百位是5，十位只能是4，有2种；百位是3，十位可以是2和4，有4种．所以，首位取5时共有246+=种． 总共有：69129642++++=个也可以根据首位数字分别是1、2、3、4、5，画5个树状图，然后相加总共有：69129642++++=个模块二、树形图法、标数法及简单的递推一、树形图法“树形图法”实际上是枚举的一种，但是它借助于图形，可以使枚举过程不仅形象直观，而且有条理又不重复遗漏，使人一目了然．【例 14】 （难度等级 ※※※）A 、B 、C 三个小朋友互相传球，先从A 开始发球(作为第一次传球)，这样经过了5次传球后，球恰巧又回到A 手中，那么不同的传球方式共多少种？(2005年《小数报》数学邀请赛) 【解析】 如图，A 第一次传给B ，到第五次传回A 有5种不同方式． 同理，A 第一次传给C ，也有5种不同方式．所以，根据加法原理，不同的传球方式共有5510+=种．C B CC B AB A B CCBA【巩固】 （难度等级 ※※※）一只青蛙在A ，B ，C 三点之间跳动，若青蛙从A 点跳起，跳4次仍回到A 点，则这只青蛙一共有多少种不同的跳法？ 【解析】 6种，如图，第1步跳到B ，4步回到A 有3种方法；同样第1步到C 的也有3种方法．根据加法原理，共有336+=种方法．AA A BCAB C BA【例 15】 （难度等级 ※※※）甲、乙二人打乒乓球，谁先连胜两局谁赢，若没有人连胜头两局，则谁先胜三局谁赢，打到决出输赢为止．问：一共有多少种可能的情况？【解析】 如下图，我们先考虑甲胜第一局的情况：图中打√的为胜者，一共有7种可能的情况．同理，乙胜第一局也有 7种可能的情况．一共有 7＋7=14（种）可能的情况．二、标数法适用于最短路线问题，需要一步一步标出所有相关点的线路数量，最终得到到达终点的方法总数．标数法是加法原理与递推思想的结合．【例 16】 （难度等级 ※※）如图所示，沿线段从A 到B 有多少条最短路线？GFE D C BA111064332111AB【解析】 图中B 在A 的右上方，因此从A 出发，只能向上或者向右才能使路线最短，那么反过来想，如果到达了某一个点，也只有两种可能：要么是从这个点左边的点来的，要么是从这个点下边的点来的．那么，如果最后到达了B ，只有两种可能：或者经过C 来到B 点，或者经D 来到B 点，因此，到达B 的走法数目就应该是到达C 点的走法数和到达D 点的走法数之和，而对于到达C 的走法，又等于到达E 和到达F 的走法之和，到达D 的走法也等于到达F 和到达G 的走法之和，这样我们就归纳出：到达任何一点的走法都等于到它左侧点走法数与到它下侧点走法数之和，根据加法原理，我们可以从A 点开始，向右向上逐步求出到达各点的走法数．如图所示，使用标号方法得到从A 到B 共有10种不同的走法．【巩固】 （难度等级※※）如图，从A 点到B 点的最近路线有多少条？BA10204111111B6243310A【解析】使用标号法得出到B点的最近路线有20条．【例 17】（难度等级※※）如图，某城市的街道由5条东西向马路和7条南北向马路组成，现在要从西南角的A处沿最短的路线走到东北角B出，由于修路，十字路口C不能通过，那么共有＿＿＿＿种不同走法．A【解析】本题是最短路线问题．要找出共有多少种不同走法，关键是保证不重也不漏，一般采用标数法．如上图所示，共有120种．另解：本题也可采用排除法．由于不能经过C，可以先计算出从A到B的最短路线有多少条，再去掉其中那些经过C的路线数，即得到所求的结果．对于从A到B的每一条最短路线，需要向右6次，向上4次，共有10次向右或向上；而对于每一条最短路线，如果确定了其中的某6次是向右的，那么剩下的4次只能是向上的，从而该路线也就确定了．这就说明从A到B的最短路线的条数等于从10次向右或向上里面选择6次向右的种数，为610C．一般地，对于m n⨯的方格网，相对的两个顶点之间的最短路线有mm nC+种．本题中，从A到B的最短路线共有610C种；从A到C的最短路线共有26C种，从C到B的最短路线共有24C种，根据乘法原理，从A到B且必须经过C的最短路线有2264C C⨯种，所以，从A到B且不经过C的最短路线有622106421090120C C C-⨯=-=种．【例 18】（难度等级※※※）如图所示，从A点到B点，如果要求经过C点或D点的最近路线有多少条？【解析】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条．【例 19】 如图1为一幅街道图，从A 出发经过十字路口B ，但不经过C 走到D 的不同的最短路线有 条. 【解析】 到各点的走法数如图2所示.A1118126666633211D BC A图1图2所以最短路径有18条.【例 20】 小王在一年中去少年宫学习56次，如图所示，小王家在P 点，他去少年宫都是走最近的路，且每次去时所走的路线正好互不相同，那么少年宫在________点处．C【解析】 本题属最短路线问题．运用标数法分别计算出从小王家P 点到A 、B 、C 、D 、E 点的不同路线有多少条，其中，路线条数与小王学习次数56相等的点即为少年宫．因为，从小王家P 点到A 点共有不同线路84条；到B 点共有不同线路56条；到C 点共有不同线路71条；到D 点共有不同线路15条；到E 点共有不同线路36条．所以，少年宫在B 点处．【例 21】 （难度等级 ※※※）在下图的街道示意图中，有几处街区有积水不能通行，那么从A 到B 的最短路线有多少种？AB111111111145551113616215142211111311BA【解析】 因为B 在A 的右下方，由标号法可知，从A 到B 的最短路径上，到达任何一点的走法数都等于到它左侧点的走法数与到它上侧点的走法数之和．有积水的街道不可能有路线经过，可以认为积水点的走法数是0．接下来，可以从左上角开始，按照加法原理，依次向下向右填上到各点的走法数．如右上图，从A 到B 的最短路线有22条．【例 22】 （难度等级 ※※※）在下图的街道示意图中，C 处因施工不能通行，从A 到B 的最短路线有多少条？CBA6033311122221111CB A【解析】 因为B 在A 的右上方，由标号法可知，从A 到B 的最短路径上，到达任何一点的走法数都等于到它左侧点的走法数与到它下侧点的走法数之和．而C 是一个特殊的点，因为不能通行，所以不可能有路线经过C ，可以认为到达C 点的走法数是0．接下来，可以从左下角开始，按照加法原理，依次向上向右填上到各点的走法数．如图，从A 到B 的最短路线有6条．【巩固】 （难度等级 ※※※）在下图的街道示意图中，C 处因施工不能通行，从A 到B 的最短路线有多少种？ CB A【解析】 因为B 在A 在右下方，由标号法可知，从A 到B 的最短路径上，到达任何一点的走法数都等于到它左侧点的走法数与到它上侧点的走法数之和.而C 是一个特殊的点，因为不能通行，所以不可能有路线经过C ，可以认为到达C 点的走法数是0.接下来，可以从左上角开始，按照加法原理，依次向下向右填上到各点的走法数.如图，从A 到B 的最短路线有6条．【例 23】 （难度等级 ※※※）如下表，请读出“我们学习好玩的数学”这9个字，要求你选择的9个字里能连续(即相邻的字在表中也是左右相邻或上下相邻)，这里共有多少种完整的“我们学习好玩351511113451014610151512013570321【解析】 方法一：标数法．第一个字只能选位于左上角的“我”，以后每一个字都只能选择前面那个字的下方或右方的字，所以本题也可以使用标号法来解：(如右上图，在格子里标数)共70种不同的读法．方法二：组合法．仔细观察我们可以发现，按“我们学习好玩的数学”走的路线就是向右走四步，向下走四步的路线，而向下和向右一个排列顺序则代表了一种路线．所以总共有4870C 种不同的读法．【例 24】 （难度等级 ※※※）如图，沿着“北京欢迎你”的顺序走（要求只能沿着水平或竖直方向走），一共有多少种不同的走法？北北京北北京欢京北欢迎欢你113112*********【解析】 沿着“北京欢迎你”的顺序沿水平或竖直方向走，北以后的每一个字都只能选择上面的或左右两边的字，按加法原理，用标号法可得右上图．所以一共有11种走法．【巩固】 （难度等级 ※※※）如下表，请读出“我们学习好玩的数学”这9个字，要求你选择的9个字里能连续(即相邻的字在表中也是左右相邻或上下相邻)，这里共有多少种完整的“我们学习好玩的数学”的读法．【解析】 第一个字只能选位于左上角的“我”，以后每一个字都只能选择前面那个字的下方或右方的字，所以本题也可以使用标号法来解：(在格子里标数)共70种不同的读法．【例 25】 （难度等级 ※※※）在下图中，用水平或者垂直的线段连接相邻的字母，当沿着这些线段行走是，正好拼出“APPLE ”的路线共有多少条？351511113451014610151512013570321。
【奥赛】小学数学竞赛：几何计数(三).学生版解题技巧 培优 易错 难
【巩固】将正方形纸片由下往上对折，再由左向右对折，称为完成一次操作．按上述规则完成五次操作后，剪去所得的小正方形的左下角．问：当展开这张正方形纸后，一共有多少个小洞孔？
【例 5】如图所示，在边长为1的小正方形组成的4×4方格图中，共有25个格点。在以格点为顶点的直角三角形中，两条直角边长分别是1和3的直角三角形共有个。
【例 6】用9个钉子钉成相互间隔为1厘米的正方阵(如右图)．如果用一根皮筋将适当的三个钉子连结起来就得到一个三角形，这样得到的三角形中，面积等于1平方厘米的三角形的个数有多少？面积等于2平方厘米的三角形有多少个？
【例 7】下图中的正方形被分成9个相同的小正方形，它们一共有16个顶点（共同的顶点算一个），以其中不在一条直线上的3个点为顶点，可以构成三角形．在这些三角形中，与阴影三角形有同样大小面积的有多少个？
【巩固】图中每个小正方形的边长都是l厘米，则在图中最多可以画出面积是3平方厘米的格点三角形(顶点在图中交叉点上的三角形)____个。
【例 11】九个大小相等的小正方形拼成了右图．现从点A走到点B，每次只能沿着小正方形的对角线从一个顶点到另一个顶点，不允许走重复路线（如图的虚线就是一种走法）．那么从点A走到点B共有________种不同的走法．
【例 12】国际象棋中“马”的走法如图所示，位于○位置的“马”只能走到标有×的格中．在5×5个方格的国际象棋棋盘上（如右图）放入四枚白马（用○表示）和四枚黑马（用●表示）．要求将四枚白马移至四枚黑马的位置，将四枚黑马移至四枚白马的位置，而且必须按照国际象棋的规则，棋子只能移动到空格中，每个格最多放一枚棋子．那么最少需要__________步．
小学奥数 计数题库 加法原理之树形图及标数法.题库版
1.使学生掌握加法原理的基本内容；2.掌握加法原理的运用以及与乘法原理的区别；3.培养学生分类讨论问题的能力，了解分类的主要方法和遵循的主要原则．加法原理的数学思想主旨在于分类讨论问题，教授本讲的目的也是为了培养学生分类讨论问题的习惯，锻炼思维的周全细致．一、加法原理概念引入生活中常有这样的情况，就是在做一件事时，有几类不同的方法，而每一类方法中，又有几种可能的做法．那么，考虑完成这件事所有可能的做法，就要用加法原理来解决．例如:王老师从北京到天津，他可以乘火车也可以乘长途汽车，现在知道每天有五次火车从北京到天津，有4趟长途汽车从北京到天津．那么他在一天中去天津能有多少种不同的走法？分析这个问题发现，王老师去天津要么乘火车，要么乘长途汽车，有这两大类走法，如果乘火车，有5种走法，如果乘长途汽车，有4种走法．上面的每一种走法都可以从北京到天津，故共有5+4=9种不同的走法．在上面的问题中，完成一件事有两大类不同的方法．在具体做的时候，只要采用一类中的一种方法就可以完成．并且两大类方法是互无影响的，那么完成这件事的全部做法数就是用第一类的方法数加上第二类的方法数．二、加法原理的定义一般地，如果完成一件事有k 类方法，第一类方法中有1m 种不同做法，第二类方法中有2m 种不同做法，…，第k 类方法中有k m 种不同做法，则完成这件事共有12 k N m m m =+++……种不同方法，这就是加法原理．加法原理运用的范围：完成一件事的方法分成几类，每一类中的任何一种方法都能完成任务，这样的问题可以使用加法原理解决．我们可以简记为：“加法分类，类类独立”．分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次，分类时要注意满足两条基本原则：① 完成这件事的任何一种方法必须属于某一类； ② 分别属于不同两类的两种方法是不同的方法．只有满足这两条基本原则，才可以保证分类计数原理计算正确．运用加法原理解题时，关键是确定分类的标准，然后再针对各类逐一计数．通俗地说，就是“整体等于局部之和”．三、加法原理解题三部曲知识要点教学目标7-1-3.加法原理之树形图及标数法1、完成一件事分N 类；2、每类找种数（每类的一种情况必须是能完成该件事）； 3、类类相加枚举法：枚举法又叫穷举法，就是把所有符合条件的对象一一列举出来进行计数．分类讨论的时候经常会需要把每一类的情况全部列举出来，这时的方法就是枚举法．枚举的时候要注意顺序，这样才能做到不重不漏．模块一、树形图法“树形图法”实际上是枚举的一种，但是它借助于图形，可以使枚举过程不仅形象直观，而且有条理又不重复遗漏，使人一目了然．【例 1】 A 、B 、C 三个小朋友互相传球，先从A 开始发球(作为第一次传球)，这样经过了5次传球后，球恰巧又回到A 手中，那么不同的传球方式共多少种？ 【考点】加法原理之树形图法 【难度】3星 【题型】解答 【关键词】2005年，小数报【解析】 如图，A 第一次传给B ，到第五次传回A 有5种不同方式． 同理，A 第一次传给C ，也有5种不同方式．所以，根据加法原理，不同的传球方式共有5510+=种．C B CC B AAB A B CCBA【答案】10【巩固】 一只青蛙在A ，B ，C 三点之间跳动，若青蛙从A 点跳起，跳4次仍回到A 点，则这只青蛙一共有多少种不同的跳法？ 【考点】加法原理之树形图法 【难度】3星 【题型】解答【解析】 6种，如图，第1步跳到B ，4步回到A 有3种方法；同样第1步到C 的也有3种方法．根据加法原理，共有336+=种方法．AA A BCAB C BA【答案】6【例 2】 甲、乙二人打乒乓球，谁先连胜两局谁赢，若没有人连胜头两局，则谁先胜三局谁赢，打到决出输赢为止．问：一共有多少种可能的情况？ 【考点】加法原理之树形图法 【难度】3星 【题型】解答 【解析】 如下图，我们先考虑甲胜第一局的情况：例题精讲图中打√的为胜者，一共有7种可能的情况．同理，乙胜第一局也有 7种可能的情况．一共有 7＋7=14（种）可能的情况．【答案】14【例 3】 如图，从起点走到终点，要求取出每个站点上的旗子，并且每个站点只允许通过一次，有 种不同的走法。
小学奥数精讲 加法原理之树形图及标数法教师版
1.使学生掌握加法原理的基本内容；2.掌握加法原理的运用以及与乘法原理的区别；3.培养学生分类讨论问题的能力，了解分类的主要方法和遵循的主要原则．加法原理的数学思想主旨在于分类讨论问题，教授本讲的目的也是为了培养学生分类讨论问题的习惯，锻炼思维的周全细致．一、加法原理概念引入生活中常有这样的情况，就是在做一件事时，有几类不同的方法，而每一类方法中，又有几种可能的做法．那么，考虑完成这件事所有可能的做法，就要用加法原理来解决．例如:王老师从北京到天津，他可以乘火车也可以乘长途汽车，现在知道每天有五次火车从北京到天津，有4趟长途汽车从北京到天津．那么他在一天中去天津能有多少种不同的走法？分析这个问题发现，王老师去天津要么乘火车，要么乘长途汽车，有这两大类走法，如果乘火车，有5种走法，如果乘长途汽车，有4种走法．上面的每一种走法都可以从北京到天津，故共有5+4=9种不同的走法．在上面的问题中，完成一件事有两大类不同的方法．在具体做的时候，只要采用一类中的一种方法就可以完成．并且两大类方法是互无影响的，那么完成这件事的全部做法数就是用第一类的方法数加上第二类的方法数．二、加法原理的定义一般地，如果完成一件事有k 类方法，第一类方法中有1m 种不同做法，第二类方法中有2m 种不同做法，…，第k 类方法中有k m 种不同做法，则完成这件事共有12 k N m m m =+++……种不同方法，这就是加法原理． 加法原理运用的范围：完成一件事的方法分成几类，每一类中的任何一种方法都能完成任务，这样的问题可以使用加法原理解决．我们可以简记为：“加法分类，类类独立”．分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次，分类时要注意满足两条基本原则：① 完成这件事的任何一种方法必须属于某一类； ② 分别属于不同两类的两种方法是不同的方法．只有满足这两条基本原则，才可以保证分类计数原理计算正确．运用加法原理解题时，关键是确定分类的标准，然后再针对各类逐一计数．通俗地说，就是“整体等于局部之和”．三、加法原理解题三部曲1、完成一件事分N 类；2、每类找种数（每类的一种情况必须是能完成该件事）；3、类类相加枚举法：枚举法又叫穷举法，就是把所有符合条件的对象一一列举出来进行计数．分类讨论的时候经常会需要把每一类的情况全部列举出来，这时的方法就是枚举法．枚举的时候要注意顺序，这样才能做到不重不漏．例题精讲知识要点教学目标7-1-3.加法原理之树形图及标数法模块一、树形图法“树形图法”实际上是枚举的一种，但是它借助于图形，可以使枚举过程不仅形象直观，而且有条理又不重复遗漏，使人一目了然．【例 1】 A 、B 、C 三个小朋友互相传球，先从A 开始发球(作为第一次传球)，这样经过了5次传球后，球恰巧又回到A 手中，那么不同的传球方式共多少种？【考点】加法原理之树形图法 【难度】3星 【题型】解答 【关键词】2005年，小数报 【解析】 如图，A 第一次传给B ，到第五次传回A 有5种不同方式． 同理，A 第一次传给C ，也有5种不同方式．所以，根据加法原理，不同的传球方式共有5510+=种．C B CC B AAB A B CCBA【答案】10【巩固】 一只青蛙在A ，B ，C 三点之间跳动，若青蛙从A 点跳起，跳4次仍回到A 点，则这只青蛙一共有多少种不同的跳法？【考点】加法原理之树形图法 【难度】3星 【题型】解答 【解析】 6种，如图，第1步跳到B ，4步回到A 有3种方法；同样第1步到C 的也有3种方法．根据加法原理，共有336+=种方法．AA A BCAB C BA【答案】6【例 2】 甲、乙二人打乒乓球，谁先连胜两局谁赢，若没有人连胜头两局，则谁先胜三局谁赢，打到决出输赢为止．问：一共有多少种可能的情况？【考点】加法原理之树形图法 【难度】3星 【题型】解答 【解析】 如下图，我们先考虑甲胜第一局的情况：图中打√的为胜者，一共有7种可能的情况．同理，乙胜第一局也有 7种可能的情况．一共有 7＋7=14（种）可能的情况．【答案】14【例 3】 如图，从起点走到终点，要求取出每个站点上的旗子，并且每个站点只允许通过一次，有 种不同的走法。
五年级下册数学奥数讲义-思维训练：加法原理-通用版
知识点1.枚举法：分类要全、枚举要清：分类不全，就会造成遗漏；枚举不清，就会有重复。
2、树形图法（枚举树）：树形图就是借助树状结构的分层特征来罗列所有可能的方法，适用于层次结构鲜明的题型利用树形图法进行枚举的一般步骤和技巧：(1)明确条件：分析枚举对象满足的限制条件；(2)确定范围：根据限制条件缩小枚举的范围；(3)确定次序：一般按照由少到多的原则，采用合适的分类保证枚举的完整；(4)逐一枚举：借助树形图的分层特征，按次序逐次画图枚举，直到求解完毕．3．标数法：一般标数法：适用于求从 A 到 B的最短路线的条数标数法的核心思想是：从起点到任何一点的最短线路数，都等于从起点出发到与这一点相邻的点的最短线路数之和。
4．几何计数合理使用各种己学的计数方法来解决几何计数问题：学会利用图形的位置和形状进行恰当的分类：掌握方格表中图形个数的计算方法；注意利用图形的对称性来简化计算。
图形的计数一般有两种思考方法：公式计算法和分类计数法。
长方形和正方形的计数就属于公式计算法。
（1）一条线段有两个端点，若这条线段上有n个点，那么线段总数是（n－1）＋（n＋2）＋…＋3＋2＋1（2）如果一个长方形的长边上有n个小格，宽边上有m个小格，那么长方形的总数是（1＋2＋3＋…＋n）×（1＋2＋…＋m）（3）如果把正方形各边都n等分，那么正方形的总数是n2＋（n－1）2＋（n－2）2＋…＋32＋22＋12上面计算线数的方法也可用于计算角的个数，而且，根据这些计数方法在以后还可以类推出立体图形的计算方法。
例题【例 1】从1分，2分，5分的硬币各有5枚的一堆硬币中取出一些，合成1角钱，共有不同的取法__________种．【巩固】用一个5元纸币，四个2元纸币，八个1元纸币买一张龙年8元邮票，共有多少种付款方式【例 2】如图，有10克、25克、50克的砝码各一个，若在天平上只称量一次，则可以称出的重量有__________种．【巩固】有2克，5克，20克的砝码各1个，只用砝码和一架已经调节平衡了的天平，能称出种不同的质量。
【推荐】小学奥数训练专题 加法原理之树形图及标数法.学生版.doc
1.使学生掌握加法原理的基本内容；2.掌握加法原理的运用以及与乘法原理的区别；3.培养学生分类讨论问题的能力，了解分类的主要方法和遵循的主要原则．加法原理的数学思想主旨在于分类讨论问题，教授本讲的目的也是为了培养学生分类讨论问题的习惯，锻炼思维的周全细致．一、加法原理概念引入生活中常有这样的情况，就是在做一件事时，有几类不同的方法，而每一类方法中，又有几种可能的做法．那么，考虑完成这件事所有可能的做法，就要用加法原理来解决．例如:王老师从北京到天津，他可以乘火车也可以乘长途汽车，现在知道每天有五次火车从北京到天津，有4趟长途汽车从北京到天津．那么他在一天中去天津能有多少种不同的走法？分析这个问题发现，王老师去天津要么乘火车，要么乘长途汽车，有这两大类走法，如果乘火车，有5种走法，如果乘长途汽车，有4种走法．上面的每一种走法都可以从北京到天津，故共有5+4=9种不同的走法．在上面的问题中，完成一件事有两大类不同的方法．在具体做的时候，只要采用一类中的一种方法就可以完成．并且两大类方法是互无影响的，那么完成这件事的全部做法数就是用第一类的方法数加上第二类的方法数．二、加法原理的定义一般地，如果完成一件事有k 类方法，第一类方法中有1m 种不同做法，第二类方法中有2m 种不同做法，…，第k 类方法中有k m 种不同做法，则完成这件事共有12 k N m m m =+++……种不同方法，这就是加法原理．加法原理运用的范围：完成一件事的方法分成几类，每一类中的任何一种方法都能完成任务，这样的问题可以使用加法原理解决．我们可以简记为：“加法分类，类类独立”．分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次，分类时要注意满足两条基本原则： ① 完成这件事的任何一种方法必须属于某一类； ② 分别属于不同两类的两种方法是不同的方法．只有满足这两条基本原则，才可以保证分类计数原理计算正确．运用加法原理解题时，关键是确定分类的标准，然后再针对各类逐一计数．通俗地说，就是“整体等于局部之和”．三、加法原理解题三部曲1、完成一件事分N 类；2、每类找种数（每类的一种情况必须是能完成该件事）；3、类类相加枚举法：枚举法又叫穷举法，就是把所有符合条件的对象一一列举出来进行计数．分类讨论的时候经常会需要把每一类的情况全部列举出来，这时的方法就是枚举法．枚举的时候要注意顺序，这样才能做到不重不漏．知识要点教学目标7-1-3.加法原理之树形图及标数法模块一、树形图法“树形图法”实际上是枚举的一种，但是它借助于图形，可以使枚举过程不仅形象直观，而且有条理又不重复遗漏，使人一目了然．【例 1】 A 、B 、C 三个小朋友互相传球，先从A 开始发球(作为第一次传球)，这样经过了5次传球后，球恰巧又回到A 手中，那么不同的传球方式共多少种？【考点】加法原理之树形图法 【难度】3星 【题型】解答 【关键词】2005年，小数报 【解析】 如图，A 第一次传给B ，到第五次传回A 有5种不同方式． 同理，A 第一次传给C ，也有5种不同方式．所以，根据加法原理，不同的传球方式共有5510+=种．C B CC B AB A B CCBA【答案】10【巩固】 一只青蛙在A ，B ，C 三点之间跳动，若青蛙从A 点跳起，跳4次仍回到A 点，则这只青蛙一共有多少种不同的跳法？【考点】加法原理之树形图法 【难度】3星 【题型】解答 【解析】 6种，如图，第1步跳到B ，4步回到A 有3种方法；同样第1步到C 的也有3种方法．根据加法原理，共有336+=种方法．AA A BCAB C BA【答案】6【例 2】 甲、乙二人打乒乓球，谁先连胜两局谁赢，若没有人连胜头两局，则谁先胜三局谁赢，打到决出输赢为止．问：一共有多少种可能的情况？【考点】加法原理之树形图法 【难度】3星 【题型】解答 【解析】 如下图，我们先考虑甲胜第一局的情况：图中打√的为胜者，一共有7种可能的情况．同理，乙胜第一局也有 7种可能的情况．一共有 7＋7=14（种）可能的情况．例题精讲【答案】14【例 3】 如图，从起点走到终点，要求取出每个站点上的旗子，并且每个站点只允许通过一次，有 种不同的走法。
小学奥数 加法原理之树形图及标数法 精选练习例题 含答案解析(附知识点拨及考点)
1.使学生掌握加法原理的基本内容；2.掌握加法原理的运用以及与乘法原理的区别；3.培养学生分类讨论问题的能力，了解分类的主要方法和遵循的主要原则．加法原理的数学思想主旨在于分类讨论问题，教授本讲的目的也是为了培养学生分类讨论问题的习惯，锻炼思维的周全细致．一、加法原理概念引入生活中常有这样的情况，就是在做一件事时，有几类不同的方法，而每一类方法中，又有几种可能的做法．那么，考虑完成这件事所有可能的做法，就要用加法原理来解决．例如:王老师从北京到天津，他可以乘火车也可以乘长途汽车，现在知道每天有五次火车从北京到天津，有4趟长途汽车从北京到天津．那么他在一天中去天津能有多少种不同的走法？分析这个问题发现，王老师去天津要么乘火车，要么乘长途汽车，有这两大类走法，如果乘火车，有5种走法，如果乘长途汽车，有4种走法．上面的每一种走法都可以从北京到天津，故共有5+4=9种不同的走法．在上面的问题中，完成一件事有两大类不同的方法．在具体做的时候，只要采用一类中的一种方法就可以完成．并且两大类方法是互无影响的，那么完成这件事的全部做法数就是用第一类的方法数加上第二类的方法数．二、加法原理的定义一般地，如果完成一件事有k 类方法，第一类方法中有1m 种不同做法，第二类方法中有2m 种不同做法，…，第k 类方法中有k m 种不同做法，则完成这件事共有12 k N m m m =+++……种不同方法，这就是加法原理．加法原理运用的范围：完成一件事的方法分成几类，每一类中的任何一种方法都能完成任务，这样的问题可以使用加法原理解决．我们可以简记为：“加法分类，类类独立”．分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次，分类时要注意满足两条基本原则：① 完成这件事的任何一种方法必须属于某一类； ② 分别属于不同两类的两种方法是不同的方法．只有满足这两条基本原则，才可以保证分类计数原理计算正确．运用加法原理解题时，关键是确定分类的标准，然后再针对各类逐一计数．通俗地说，就是“整体等于局部之和”．三、加法原理解题三部曲1、完成一件事分N 类；2、每类找种数（每类的一种情况必须是能完成该件事）；知识要点教学目标7-1-3.加法原理之树形图及标数法3、类类相加枚举法：枚举法又叫穷举法，就是把所有符合条件的对象一一列举出来进行计数．分类讨论的时候经常会需要把每一类的情况全部列举出来，这时的方法就是枚举法．枚举的时候要注意顺序，这样才能做到不重不漏．模块一、树形图法“树形图法”实际上是枚举的一种，但是它借助于图形，可以使枚举过程不仅形象直观，而且有条理又不重复遗漏，使人一目了然．【例 1】 A 、B 、C 三个小朋友互相传球，先从A 开始发球(作为第一次传球)，这样经过了5次传球后，球恰巧又回到A 手中，那么不同的传球方式共多少种？ 【考点】加法原理之树形图法 【难度】3星 【题型】解答 【关键词】2005年，小数报【解析】 如图，A 第一次传给B ，到第五次传回A 有5种不同方式． 同理，A 第一次传给C ，也有5种不同方式．所以，根据加法原理，不同的传球方式共有5510+=种．C B CC B AAB A B CCBA【答案】10【巩固】 一只青蛙在A ，B ，C 三点之间跳动，若青蛙从A 点跳起，跳4次仍回到A 点，则这只青蛙一共有多少种不同的跳法？ 【考点】加法原理之树形图法 【难度】3星 【题型】解答【解析】 6种，如图，第1步跳到B ，4步回到A 有3种方法；同样第1步到C 的也有3种方法．根据加法原理，共有336+=种方法．AA A BCAB C BA【答案】6【例 2】 甲、乙二人打乒乓球，谁先连胜两局谁赢，若没有人连胜头两局，则谁先胜三局谁赢，打到决出输赢为止．问：一共有多少种可能的情况？ 【考点】加法原理之树形图法 【难度】3星 【题型】解答 【解析】 如下图，我们先考虑甲胜第一局的情况：例题精讲图中打√的为胜者，一共有7种可能的情况．同理，乙胜第一局也有 7种可能的情况．一共有 7＋7=14（种）可能的情况．【答案】14【例 3】 如图，从起点走到终点，要求取出每个站点上的旗子，并且每个站点只允许通过一次，有 种不同的走法。
小学奥数专题精讲计数
目录第 1 讲枚举法和加乘原理 (2)第 2 讲排列组合 (12)第 3 讲计数综合提高 (22)第一讲枚举法和加乘原理知识总结归纳一.枚举法：（1）顺序：按照一定的规律和顺序去分析问题的数学思想。
（2）分类：把一个复杂问题拆分成几个简单问题的思想。
（3）树形图：记录分类和顺序思考过程的工具。
（4）“有顺序”和“无顺序”问题：例如把10个相同的小球分成3堆和把10个相同的小球分给甲、乙、丙三个人，这是两个不同的问题。
二.加法原理：如果完成一件事情可以分成几类方法，每一类又包含若干种不同方法，那么将所有类中的方法数累加就是完成这件事的所有方法数．三.加法原理的关键：（1）分类的思想；（2）分类的原则：不重复不遗漏四.乘法原理：如果完成一件事情可以分成几个步骤，每一步又包含若干种不同方法，那么将所有步骤中的方法数连乘就是完成这件事的所有方法数．五.乘法原理的关键：（1）分步的思想（2）分步的原则：前不影响后。
前面采取什么样的步骤，不会影响到后面的方法数。
每层的分叉数必须一样多。
（3）对于染色问题、排数字问题、排队问题等较复杂的乘法原理问题，在分步的时候要优先考虑选择情况少的步骤，必须让前面步骤的结果不影响后面步骤选择的方法数。
六.标数法：（1）标数法是加法原理和乘法原理的综合应用（2）主要用于解决路径问题和某些图形计数问题。
枚举法例题111个相同的小球分成第1堆、第2堆、第3堆，有多少种不同的分法？例题211个相同的小球分成3堆，有多少种不同的分法？例题3商店里有12种不同的签字笔，价格分别是1，2，3，4，5，，11，12元．琪琪准备买3支不同价格的签字笔，并且希望恰好花掉15元．请问：小悦一共有多少种不同的买法？例题4小梦买了一些大福娃和小福娃，一共不到10个，且两种福娃的个数不一样多．请问：两种福娃的个数可能有多少种不同的情况？例题5一个三位数，百位比十位小，十位比个位小，个位不大于5，那么这样的三位数一共有几个？例题6甲、乙、丙三个人传球．第一次传球是由甲开始，将球传给乙或丙，……，经过4次传球后，球正好回到甲手中．那么一共有多少种不同的传球方式？加乘原理例题7（1）大雄一家人外出旅游，可以乘火车，也可以乘汽车，还可以坐飞机．经过网上查询，出发的那一天中火车有4班，汽车有3班，飞机有2班．任意选择其中一个班次，有多少种选择方法？（2）大雄一家人外出旅游，需要先做火车，再乘汽车，最后坐飞机．经过网上查询，途中的火车有4班，汽车有3班，飞机有2班．每种交通工具任意选择其中一个班次，有多少种选择方法？例题8（1）每个数位可以是1~4中的一个数字（可以重复），这样的三位数有多少个？（2）每个数位可以是0~4中的一个数字（可以重复），这样的三位数有多少个？（3）每个数位可以是0~4中的一个数字（可以重复），这样的三位偶数有多少个？例题9（1）用1、2、3、4、5可以组成多少个没有重复数字的三位数？（2）用0、1、2、3、4可以组成多少个没有重复数字的三位数？（3）用0、1、2、3、4可以组成多少个没有重复数字的三位奇数？例题10“IMO”是“国际数学奥林匹克”的缩写，要求把这三个字母涂上不同的颜色，且每个字母只能涂一种颜色．现有五种不同颜色的笔，按要求能有多少种不同的涂色方法？如果要求相邻字母不能同色，有多少种方法？综合提高例题11商店里有三类笔，铅笔、钢笔和圆珠笔．铅笔有4种颜色，钢笔有3种颜色，圆珠笔有2种颜色．（1）要买任意一支笔，有多少种买法？（2）要从三类笔中各买一支，有多少种买法？（3）要买两支不同类的笔，有多少种买法？例题12如右图所示，要用红、黄、蓝三色给这个图形的5个区域进行染色，每个区域染一种颜色，那么共有多少种不同的染色方法？如果相邻区域不得同色，那么共有多少种不同的染色方法？例题13某省的地图如图，共有A、B、C、D、E、F、G七个区县，用5种颜色给地图染色，要求相邻区县的颜色不能相同，共有多少种不同的染色方法？例题14 下图是一个阶梯形方格表，在方格中放入五枚相同的棋子，使得每行、每列中都只有一枚棋子，这样的放法共有多少种？例题15 （1）如图，在一个4行4列的方格表内放入4枚相同的棋子，要求每列至多有1枚棋子，每行也至多有1枚棋子，那么一共有多少种不同的放法？ （2）同上图，在这个4行4列的方格表内放入4枚相同的棋子，要求每列至多有1枚棋子，每行不作限制，那么一共有多少种不同的放法？（3）同上图，在这个4行4列的方格表内放入4枚互不相同的棋子，要求每列至多有1枚棋子，每行也至多有1枚棋子，那么一共有多少种不同的放法？（4）同上图，在这个4行4列的方格表内放入4枚互不相同的棋子，要求每列至多有1枚棋子，每行不作限制，那么一共有多少种不同的放法？标数法例题16 按右图中箭头所示的方向行走，从A 点走到B 点有多少条不同的路线？例题17 如右图，从A 地沿网格线走到B 地，规定只能朝右或朝上走．（1）如果每次只能走一步共有多少种不同的走法？（2）如果每次只能走一步且不能通过黑点，共有多少种不同的走法？ （3）如果每次可以走一步或两步（不能转弯），共有多少种不同的走法？思维飞跃例题18 如图，在一个34 的方格表内放入4枚相同的棋子，要求每列至多有1枚棋子，一共有多少种不同的放法？如果放入4枚互不相同的棋子，要求每列至多有1枚棋子，一共有多少种不同的放B BA BABA法？例题19如图，一只蚂蚁从A点出发，沿着八面体的棱行进，要求恰好经过每个顶点各一次，一共有多少种不同的走法？E作业1. 妈妈买来7个鸡蛋，每天至少吃2个，吃完为止．如果天数不限，可能的吃法一共有多少种？2. 用0、1、2、3、4、5可以组成_______个没有重复数字的四位数．3. 把1分、2分、5分、1角的硬币各一枚排成一排，其中1分硬币不在两边，共有_______种排硬币的方法．4. 如图，把A、B、C、D、E这五部分用4种不同的颜色染色，且相邻的部分不能使用同一种颜色．那么共有________种不同的染色方法．ABCDE5. 在右图的道路上按照箭头所示的方向行进，从甲地到乙地共有_______条不同的路线．6. 在5×5的方格纸中放入两枚相同的棋子，要求这两枚棋子既不同行也不同列，不考虑旋转，一共有_______种放法．7. 如图，用红、蓝两种颜色来给图中的小圆圈染色，每个小圆圈只能染一种颜色．请问：（1）如果每个小圆圈可以随意染色，一共有多少种不同的染法？（2）如果要求关于中间那条竖线左右对称，一共有多少种不同的染法？8. 王老师家装修新房，需要2个木匠和2个电工．现有木匠3人、电工3人，另有1人既能做木匠也能做电工．要从这7人中挑选出4人完成这项工作，共有多少种不同的选法？第二讲 排列组合知识总结归纳一. 排列的概念：从n 个不同元素中取出m 个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，记作m n A ．排列数的计算公式如下：二. 组合的概念：从n 个不同的元素中取出m 个元素的所有组合的个数，叫做从n 个不同的元素中取出m 个元素的组合数，记作m n C ．组合数的计算公式如下：[(1)(1)][(1)1]m m m n n m C A A n n n m m m =÷=⨯-⨯⨯-+÷⨯-⨯⨯…………例如：333553543(321)10C A A =÷=⨯⨯÷⨯⨯=三. 组合重要公式：n m m nm -=C C四. 排列、组合以及和乘法原理的联系：1. 排列是乘法原理的延续，是乘法原理在特殊情况下的应用。
(精品)小学奥数7-1-3 加法原理之树形图及标数法.专项练习
1.使学生掌握加法原理的基本内容；2.掌握加法原理的运用以及与乘法原理的区别；3.培养学生分类讨论问题的能力，了解分类的主要方法和遵循的主要原则．加法原理的数学思想主旨在于分类讨论问题，教授本讲的目的也是为了培养学生分类讨论问题的习惯，锻炼思维的周全细致．一、加法原理概念引入生活中常有这样的情况，就是在做一件事时，有几类不同的方法，而每一类方法中，又有几种可能的做法．那么，考虑完成这件事所有可能的做法，就要用加法原理来解决．例如:王老师从北京到天津，他可以乘火车也可以乘长途汽车，现在知道每天有五次火车从北京到天津，有4趟长途汽车从北京到天津．那么他在一天中去天津能有多少种不同的走法？分析这个问题发现，王老师去天津要么乘火车，要么乘长途汽车，有这两大类走法，如果乘火车，有5种走法，如果乘长途汽车，有4种走法．上面的每一种走法都可以从北京到天津，故共有5+4=9种不同的走法．在上面的问题中，完成一件事有两大类不同的方法．在具体做的时候，只要采用一类中的一种方法就可以完成．并且两大类方法是互无影响的，那么完成这件事的全部做法数就是用第一类的方法数加上第二类的方法数．二、加法原理的定义一般地，如果完成一件事有k 类方法，第一类方法中有1m 种不同做法，第二类方法中有2m 种不同做法，…，第k 类方法中有k m 种不同做法，则完成这件事共有12 k N m m m =+++……种不同方法，这就是加法原理．加法原理运用的范围：完成一件事的方法分成几类，每一类中的任何一种方法都能完成任务，这样的问题可以使用加法原理解决．我们可以简记为：“加法分类，类类独立”．分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次，分类时要注意满足两条基本原则： ① 完成这件事的任何一种方法必须属于某一类； ② 分别属于不同两类的两种方法是不同的方法．只有满足这两条基本原则，才可以保证分类计数原理计算正确．运用加法原理解题时，关键是确定分类的标准，然后再针对各类逐一计数．通俗地说，就是“整体等于局部之和”．三、加法原理解题三部曲1、完成一件事分N 类；2、每类找种数（每类的一种情况必须是能完成该件事）；3、类类相加枚举法：枚举法又叫穷举法，就是把所有符合条件的对象一一列举出来进行计数．分类讨论的时候经常会需要把每一类的情况全部列举出来，这时的方法就是枚举法．枚知识要点教学目标7-1-3.加法原理之树形图及标数法举的时候要注意顺序，这样才能做到不重不漏．模块一、树形图法“树形图法”实际上是枚举的一种，但是它借助于图形，可以使枚举过程不仅形象直观，而且有条理又不重复遗漏，使人一目了然．【例 1】 A 、B 、C 三个小朋友互相传球，先从A 开始发球(作为第一次传球)，这样经过了5次传球后，球恰巧又回到A 手中，那么不同的传球方式共多少种？【考点】加法原理之树形图法 【难度】3星 【题型】解答 【关键词】2005年，小数报 【解析】 如图，A 第一次传给B ，到第五次传回A 有5种不同方式． 同理，A 第一次传给C ，也有5种不同方式．所以，根据加法原理，不同的传球方式共有5510+=种．C B CC B AB A B CCBA【答案】10【巩固】 一只青蛙在A ，B ，C 三点之间跳动，若青蛙从A 点跳起，跳4次仍回到A 点，则这只青蛙一共有多少种不同的跳法？【考点】加法原理之树形图法 【难度】3星 【题型】解答 【解析】 6种，如图，第1步跳到B ，4步回到A 有3种方法；同样第1步到C 的也有3种方法．根据加法原理，共有336+=种方法．AA A BCAB C BA【答案】6【例 2】 甲、乙二人打乒乓球，谁先连胜两局谁赢，若没有人连胜头两局，则谁先胜三局谁赢，打到决出输赢为止．问：一共有多少种可能的情况？【考点】加法原理之树形图法 【难度】3星 【题型】解答 【解析】 如下图，我们先考虑甲胜第一局的情况：图中打√的为胜者，一共有7种可能的情况．同理，乙胜第一局也有 7种可能的情况．一例题精讲共有 7＋7=14（种）可能的情况． 【答案】14【例 3】 如图，从起点走到终点，要求取出每个站点上的旗子，并且每个站点只允许通过一次，有 种不同的走法。
高斯小学奥数含答案三年级(上)第14讲树形图
b用树形图练习C7^CD就是用像树一样的、不断分叉的图来表示出所有情况的方法故政.樹 b 百歩小恢朶冥呢，例题1这样一直下去把所有米老鼠不站在第3个，请问它们共有多少种不同的站法?情况都画完，最后数一下“果实”的数目即可甲、乙、丙 每次长出新的“树枝”时都有可能产生分叉，最后长满了 “果实 乌龟、兔子、米老鼠站成一排，如果乌龟不站在第1个，兔子不站在第2个 分析：第1个位置可以站哪些小动物？第 2个位置呢？以第一动物位置站的人作为“树根” 表示出所有的站法.2、3个，丙不站第3、4个画出树形图与一棵树的生长过程类似，先从“树根”开始，然后不断长出新的“树枝 学习如果对某件事情的过程进行枚举，一般会使用另一种方法：树形图法•所谓树形图法 4个人站队，站成一条直线•如果甲不站第 1、2个，乙不站第丁不站第4、1个，那么一共有多少种站队的方法?我们已经学过了枚举法，有时还需要先分类再按一定顺序进行枚举•接下来我们将要厂第十四讲\ r 1树形图II. fi li (☆普例题2不同的跳法?例题3图例题4画出树形图卜析：百位数字最小，有几种情况？把这些情况分别作为“树根”树根”来画树形次传球之后，球又回到了小高手里.请问一共有多少种不同的传球过程?一个四位数，每一位上的数字都是注意：只有第4次传球后回到小高手数.这个三位数的个位数字比十位数字大，十位数字比百位数字大，并且没有 比5大的数字.试问：王老师最多需要试多少次就肯定能打开这个公文包?小高、墨莫和萱萱玩传球游戏，每次持球人都可以把球传给另外两人中的任 呱呱”在荷叶A 上，每次它都会从一片荷叶跳到 分析：四位数的千位数字和个位数字分别有几种情况？应该选择哪个数位的数字作为 分析：第1次有多少种传法？试着用树形图画出每次传球后给谁 里上才是符合题意的传法.不同，一共有多少个满足条件的四位数?何一人.先由小高拿球，第1次传球可以传给其他两人中的任何一人，经过 43次之后，不在荷叶A 上.请问：它一共有多少种位上的数字都是 5、6、7中的某一个，并且相邻的两个数字 0、1、2中的一个，并且相邻的两个数字王老师有一个带密码锁的公文包，但是他忘记了密码.只记得密码是一个三位 练习2有A 、B 、C 三片荷叶'青蛙另一片荷叶上，结果它跳了:练习3）一个三位数不相同，一共有多少个满足条件的三位数?例题5常昊与古力两人进行围棋赛，谁先胜三局就赢得比赛.如果最后常昊获胜了， 那么比赛的进程有多少种可能？分析：试着把每场比赛的结果用树形图表示出来•注意：不会有古 常 ---------- 古 ----- 古 ------ 常 ——（常）这样的过程出现，因为在这种情况下， 赛完第4场 后古力已经获胜，不符合题意.例题65块六边形的地毯拼成了如下图的形状，每块地毯上都有一个编号，现在小高站在1号地毯上，他想要走到5号地毯上•如果小高每次都只能走到和他相邻的地毯上（两个六边形 如果有公共边就成为相邻），并且只能向右边走，例如1f 2— 3— 5就是一种可能的走法.请 问：小高一共有多少种不同的走法？分析：注意开始是从 1号毯开始，结束在 5号地毯才能符合题意.一个三位数，百位比十位大，十位比个位大，个位不小于 数一共有几个？5,那么这样的三位汽车品牌家族树形图2. 甲、乙、丙三个人传球，从甲开始传球，每次拿球的人都把球传给剩下两个人中的一人，传了3次后球在丙的手上，那么一共有多少种可能的传球过程？3. 粗心的卡莉娅忘记了日记本的三位密码，只记得密码是由1、2、7三个数字中的某些数字构成的，且相邻的两个数字不一样，那么卡莉娅最多试多少次就一定能打开日记本？4. 甲、乙比赛乒乓球，五局三胜.已知甲胜了第1局，并最终获胜.请问一共有多少种不同的比赛过程？5. 满足下面性质的数称为阶梯数：它的百位数字比十位数字小，十位数字比个位数字小，并且相邻两位数字的差不超过 2 .例如：135、234为阶梯数，156就不是阶梯数，那么共有多少个三位数是阶梯数？☆第十四讲 树形图2种 12 3 123，鼠龟兔鼠鼠兔21次可以给萱萱 123123 44墨小小萱萱 小 萱墨小萱墨墨曰3树根有 01122 00 22111211222112214例题 答案 详解 例题 答案 详解 例题 答案 详解 种.1的共有 2 6种可以画成树形图，第 1、2 1、2、3三个数作为树根，可以画出三幅树形图3 16种可以画成树形图，如下图，树根有 8种，2的也有8种，共16 例题4 答案：10次详解：分别用 也可以给墨莫，如下图，共 6种 1 2种可以画成树形图，如下图，共 鼠［龟墨■-.：、小例题6 答案：5种详解：可以画成树形图，共有 5种.5. 例题5答案：10种6.☆455245 145 3572种12 3 412 34甲甲甲乙丙 丙丁 甲丁 乙丁丙8跳了 123 123 BBAACCCBBA BCAC 练习 93 练习 答案 简答 6种 B 、C 荷叶上 5、6、7 2 6种可以画成树形图，第 1次可跳在 答案：12种3次后不在A 荷叶上，如下图，共 树根是5的共有4种，6的也有4种，7简答：可以画成树形图，如下图，树根有 的也有4种，共12种3练习1 答案：2种 简答：可以画成树形图，如下图，共☆☆566 655777 5675 5 5 776 667练习 10 410种个 百 十 > 788 79 698 65798811个 百 十 2 32 44212 作业2作业1简答：可以画成树形图 简答：可以画成树形图如下图，共 2、33、42、4 答案：10种简答：可以画成树形图，从个位开始枚举 答案：342; 423 答案：3百 > 十 > 个> 个百 > 十 >☆乙甲乙13. 作业3简答：如下图. 首位是2或7开头的密码也有4个，所以符合条件的有12个，最多要试12次.答案：1214.作业4答案：62715.作业5答案：24个简答：如下图，可分别画出百位是1、2、3、4、5、6、7的树形图，百位为1的有4种，百位为2的有4种，百位为3的有4种，百位为4的有4种，百位为5的有4种，百位为6的有3 种，百位为7的有1种，共有24个阶梯三位数.甲丙乙丙甲甲丙丙乙丙13. 作业3答案：12简答：如下图．首位是 2 或7 开头的密码也有 4 个，所以符合条件的有12个，最多要试12次．百十个127117214. 作业4答案：6简答：可以画成树形图：甲甲甲乙乙甲甲甲甲乙乙甲乙甲甲15. 作业5答案：24 个简答：如下图，可分别画出百位是1、2、3、4、5、6、7的树形图，百位为1 的有4种，百位为2的有4种，百位为3的有4种，百位为4的有4种，百位为5的有4种，百位为6的有3种，百位为7的有 1 种，共有24个阶梯三位数．15。
小学奥数：7-8-2 几何计数(二).学生版
7-8-2.几何计数（二）教学目标1.掌握计数常用方法；2.熟记一些计数公式及其推导方法；3.根据不同题目灵活运用计数方法进行计数．本讲主要介绍了计数的常用方法枚举法、标数法、树形图法、插板法、对应法等，并渗透分类计数和用容斥原理的计数思想．知识要点一、几何计数在几何图形中，有许多有趣的计数问题，如计算线段的条数，满足某种条件的三角形的个数，若干个图分平面所成的区域数等等．这类问题看起来似乎没有什么规律可循，但是通过认真分析，还是可以找到一些处理方法的．常用的方法有枚举法、加法原理和乘法原理法以及递推法等．n 条直线最多将平面分成21223(2)2n n n ++++=++……个部分；n 个圆最多分平面的部分数为n (n -1)+2；n 个三角形将平面最多分成3n (n -1)+2部分；n 个四边形将平面最多分成4n (n -1)+2部分……在其它计数问题中，也经常用到枚举法、加法原理和乘法原理法以及递推法等．解题时需要仔细审题、综合所学知识点逐步求解．排列问题不仅与参加排列的事物有关，而且与各事物所在的先后顺序有关；组合问题与各事物所在的先后顺序无关，只与这两个组合中的元素有关．二、几何计数分类数线段：如果一条线段上有n +1个点(包括两个端点)（或含有n 个“基本线段”），那么这n +1个点把这条线段一共分成的线段总数为n +(n -1)+…+2+1条数角：数角与数线段相似，线段图形中的点类似于角图形中的边．数三角形：可用数线段的方法数如右图所示的三角形（对应法），因为DE 上有15条线段，每条线段的两端点与点A 相连，可构成一个三角形，共有15个三角形，同样一边在BC 上的三角形也有15个，所以图中共有30个三角形．E DCB A数长方形、平行四边形和正方形：一般的，对于任意长方形（平行四边形），若其横边上共有n 条线段，纵边上共有m 条线段，则图中共有长方形（平行四边形）mn个．例题精讲模块二、复杂的几何计数【例1】如下图在钉子板上有16个点，每相邻的两个点之间距离都相等，用绳子在上面围正方形，你可以得到个正方形．【考点】复杂的几何计数【难度】4星【题型】填空【关键词】学而思杯，2年级，第4题【解析】先看横着的正方形如下图⑴，可以得到94114++=个正方形，再看斜着的正方形如下图⑵可以得到4个正方形，如下图⑶可以得到2个正方形．这样一共可以得到144220++=个正方形．⑴⑵⑶<考点>图形计数【答案】20个【巩固】如图，44⨯的方格纸上放了16枚棋子，以棋子为顶点的正方形有个．【解析】根据正方形的大小，分类数正方形．共能组成五种大小不同的正方形(如右图)．11⨯的正方形：1个；⨯的正方形：4个；33⨯的正方形：9个；22以11⨯长方形对角线为边长的正方形：2个．⨯正方形对角线为边长的正方形：4个；以12故可以组成9414220++++=(个)正方形．【巩固】下图是3×3点阵，同一行(列)相邻两个点的距离均为1。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
【例 7】 如图1 为一幅街道图，从 A 出发经过十字路口 B ，但不经过 C 走到 D 的不同的最短路线有 条.
【考点】加法原理之标数法
【难度】4 星
【题型】解答
【解析】到各点的走法数如图 2 所示.
7-1-3 加法原理之树形图及标数法
教师版
page 4 of 13
D
BC A 所以最短路径有18 条. 【答案】18
二、加法原理的定义
一般地，如果完成一件事有 k 类方法，第一类方法中有 m1 种不同做法，第二类方法中有 m2 种不同做 法，…，第 k 类方法中有 mk 种不同做法，则完成这件事共有 N m1 m2 … … mk 种不同方法，这就是加 法原理．
加法原理运用的范围：完成一件事的方法分成几类，每一类中的任何一种方法都能完成任务，这样的问 题可以使用加法原理解决．我们可以简记为：“加法分类，类类独立”．
三、加法原理解题三部曲
1、完成一件事分 N 类； 2、每类找种数（每类的一种情况必须是能完成该件事）； 3、类类相加 枚举法：枚举法又叫穷举法，就是把所有符合条件的对象一一列举出来进行计数．
分类讨论的时候经常会需要把每一类的情况全部列举出来，这时的方法就是枚举法．枚举的时候要注意 顺序，这样才能做到不重不漏．
任何一点的走法都等于到它左侧点走法数与到它下侧点走法数之和，根据加法原理，我们可以从 A
点开始，向右向上逐步求出到达各点的走法数．如图所示，使用标号方法得到从 A 到 B 共有 10 种不
同的走法．
【答案】10
【巩固】 如图，从 A 点到 B 点的最近路线有多少条？ Bຫໍສະໝຸດ A 【考点】加法原理之标数法
7-1-3 加法原理之树形图及标数法
短路径只能往上往前，经过观察发现 C、D 不会同时出现在最短路径上了．
3、A---C---B，那么 C 就是必经之点了，就需要用到乘法原理了．A---C，最短路径用标数法标出，
同样 C---B 点用标数法标注，然后相乘
A---D---B，同样道理．最后结果是 735+420=1155 条．
【答案】1155
B
1
B 5 15 35 55 81 120
1 4 10 20 20 26 39
C
1 3 6 10 C 6 13
12 34567
A
A 111111
【考点】加法原理之标数法
【难度】3 星
【题型】解答
【解析】本题是最短路线问题．要找出共有多少种不同走法，关键是保证不重也不漏，一般采用标数法．如
上图所示，共有 120 种．
B
【难度】3 星
1 6 11 11 11 22 B
【题型】解答
【解析】因为 B 在 A 的右下方，由标号法可知，从 A 到 B 的最短路径上，到达任何一点的走法数都等于到它
左侧点的走法数与到它上侧点的走法数之和．有积水的街道不可能有路线经过，可以认为积水点的
走法数是 0．接下来，可以从左上角开始，按照加法原理，依次向下向右填上到各点的走法数．如
【题型】解答
【解析】本题属最短路线问题．运用标数法分别计算出从小王家 P 点到 A 、 B 、 C 、 D 、 E 点的不同路线有
多少条，其中，路线条数与小王学习次数 56 相等的点即为少年宫．
因为，从小王家 P 点到 A 点共有不同线路 84 条；到 B 点共有不同线路 56 条；到 C 点共有不同线路 71
分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次，分 类时要注意满足两条基本原则：
① 完成这件事的任何一种方法必须属于某一类； ② 分别属于不同两类的两种方法是不同的方法． 只有满足这两条基本原则，才可以保证分类计数原理计算正确． 运用加法原理解题时，关键是确定分类的标准，然后再针对各类逐一计数．通俗地说，就是“整体等于局 部之和”．
【难度】2 星
教师版
1
4 10 20
B
1 3 6 10
12 3 4
A111 【题型】解答
page 3 of 13
【解析】使用标号法得出到 B 点的最近路线有 20 条． 【答案】 20
【例 5】 如图，某城市的街道由 5 条东西向马路和 7 条南北向马路组成，现在要从西南角的 A 处沿最短的路 线走到东北角 B 出，由于修路，十字路口 C 不能通过，那么共有＿＿＿＿种不同走法．
条；到 D 点共有不同线路 15 条；到 E 点共有不同线路 36 条．所以，少年宫在 B 点处．
【答案】 B
【例 9】 一只兔子沿着方格的边从 A 到 B ,规定上只能往上或往右走，但是必须经过一座独木桥 MN ,这只兔 子有（ ）种不同的走法
【考点】加法原理之标数法 【难度】3 星 【题型】填空 【关键词】走美杯，3 年级，初赛，第 15 题 【解析】标数法
理，共有 3 3 6 种方法．
BA
A CA
A
B
CB A
【答案】 6
【例 2】 甲、乙二人打乒乓球，谁先连胜两局谁赢，若没有人连胜头两局，则谁先胜三局谁赢，打到决出输
赢为止．问：一共有多少种可能的情况？
【考点】加法原理之树形图法
【难度】3 星
【题型】解答
【解析】如下图，我们先考虑甲胜第一局的情况：
7-1-3.加法原理之树形图及标数法
教学目标
1.使学生掌握加法原理的基本内容； 2.掌握加法原理的运用以及与乘法原理的区别； 3.培养学生分类讨论问题的能力，了解分类的主要方法和遵循的主要原则． 加法原理的数学思想主旨在于分类讨论问题，教授本讲的目的也是为了培养学生分类讨论问题的习惯，锻 炼思维的周全细致．
BC
A CB
AB
B
A
A
C
C
BC
【答案】10
【巩固】 一只青蛙在 A，B，C 三点之间跳动，若青蛙从 A 点跳起，跳 4 次仍回到 A 点，则这只青蛙一共有
多少种不同的跳法？
【考点】加法原理之树形图法
【难度】3 星
【题型】解答
【解析】6 种，如图，第 1 步跳到 B ，4 步回到 A 有 3 种方法；同样第 1 步到 C 的也有 3 种方法．根据加法原
6 12 18
6
6
6
1
3
6
1
2
3
【答案】18 种
1
1
1
【例 10】 在下图的街道示意图中，有几处街区有积水不能通行，那么从 A 到 B 的最短路线有多少种？
7-1-3 加法原理之树形图及标数法
教师版
page 5 of 13
A1 1 1 1 1 1 A
123456
13
5 11
14
11
155
11
【考点】加法原理之标数法
左侧点的走法数与到它下侧点的走法数之和．而 C 是一个特殊的点，因为不能通行，所以不可能有
路线经过 C ，可以认为到达 C 点的走法数是 0．接下来，可以从左下角开始，按照加法原理，依次
知识要点
一、加法原理概念引入
生活中常有这样的情况，就是在做一件事时，有几类不同的方法，而每一类方法中，又有几种可能的做 法．那么，考虑完成这件事所有可能的做法，就要用加法原理来解决．
例如:王老师从北京到天津，他可以乘火车也可以乘长途汽车，现在知道每天有五次火车从北京到天津， 有 4 趟长途汽车从北京到天津．那么他在一天中去天津能有多少种不同的走法？
6 12 18D 66 6 1 3 6B C 12 3 A11
【例 8】 小王在一年中去少年宫学习 56 次，如图所示，小王家在 P 点，他去少年宫都是走最近的路，且每 次去时所走的路线正好互不相同，那么少年宫在________点处．
P
E 人人人 C
D B
人人 A
【考点】加法原理之标数法
【难度】3 星
【考点】加法原理之标数法
【难度】3 星
【题型】解答
【解析】1、方格图里两点的最短路径，从位置低的点向位置高的点出发的话，每到一点（如 C、D 点）只能
向前或者向上．
2、题问的是经过 C 点，或者 D 点；那么 A 到 B 点就可以分成两条路径了 A--C---B；A---D---B，那
么也就可以分成两类．但是需要考虑一个问题——A 到 B 点的最短路径会同时经过 C 和 D 点吗？最
巧又回到 A 手中，那么不同的传球方式共多少种？
【考点】加法原理之树形图法
【难度】3 星
【题型】解答
【关键词】2005 年，小数报
【解析】如图， A 第一次传给 B ，到第五次传回 A 有 5 种不同方式．
同理， A 第一次传给 C ，也有 5 种不同方式．
所以，根据加法原理，不同的传球方式共有 5 5 10 种．
7-1-3 加法原理之树形图及标数法
教师版
page 1 of 13
例题精讲
模块一、树形图法
“树形图法”实际上是枚举的一种，但是它借助于图形，可以使枚举过程不仅形象直观，而且有条理又不 重复遗漏，使人一目了然．
【例 1】 A、B、C 三个小朋友互相传球，先从 A 开始发球(作为第一次传球)，这样经过了 5 次传球后，球恰
分析这个问题发现，王老师去天津要么乘火车，要么乘长途汽车，有这两大类走法，如果乘火车，有 5 种走法，如果乘长途汽车，有 4 种走法．上面的每一种走法都可以从北京到天津，故共有 5+4=9 种不同的走法．
在上面的问题中，完成一件事有两大类不同的方法．在具体做的时候，只要采用一类中的一种方法就可 以完成．并且两大类方法是互无影响的，那么完成这件事的全部做法数就是用第一类的方法数加上第二类的 方法数．
东东
东东
【考点】加法原理之树形图法 【难度】3 星 【题型】填空 【关键词】希望杯，五年级，一试，第 3 题 【解析】给这些点依次标上字母（如左图），然后采用枚举法（如右图）：