第十三讲数学问题常用方法（二）
——枚举法我们在课堂上遇到的数学问题，一般都可以列出算式，然后求出结果。但在数学竞赛或生活中却经常会遇到一些有趣的题目，由于找不到计算它们的算式，似乎无从下手。但是，如果题目所述的情况或满足题目要求的对象能够被一一列举出来，或能被分类列举出来，那么问题就可以通过枚举法获得解决。所谓枚举法，就是根据题目要求，将符合要求的结果不重复、不遗漏地一一列举出来，从而解决问题的方法。
例1 小明和小红玩掷骰子的游戏，共有两枚骰子，一起掷出。若两枚骰子的点数和为7，则小明胜；若点数和为8，则小红胜。试判断他们两人谁获胜的可能性大。
【分析与解】：将两枚骰子的点数和分别为7 与8 的各种情况都列举出来，就可得到问题的结论。用a＋b 表示第一枚骰子的点数为a，第二枚骰子的点数是b 的情况。出现7 的情况共有6 种，它们是：1＋6，2＋5，3＋4，4＋3，5＋2，6＋1。出现8 的情况共有5 种，它们是：2＋6，3＋5，4＋4，5＋3，6＋2。所以，小明获胜的可能性大。注意，本题中若认为出现7 的情况有1＋6，2＋5，3＋4 三种，出现
8 的情况有2＋6，3＋5，4＋4 也是三种，从而得“两人获胜的可能性一样大”，那就错了。
练习1
1.将6 拆成两个或两个以上的自然数之和，共有多少种不同拆法？
【分析与解】：10 种。6=1＋5=2＋4=3＋3=1＋1＋4=1＋2＋3=2+2+2=1+1+1+3＝1+1+2+2 ＝1+1+1+1+2=1+1+1+1+1+1。
2.小明有10 块糖，如果每天至少吃3 块，吃完为止，那么共有多少种不同的吃法？
【分析与解】：9 种。一天吃完有1 种：（10）。两天吃完有5 种：（3，7），（4，6），（5，5），（6，4），（7，3）。三天吃完有3 种：（3，3，4），（3，4，3），（4，3，3）。共1+5+3=9（种）。
例2 数一数，右图中有多少个三角形。
【分析与解】：图中的三角形形状、大小都不相同，位置也很凌乱，不好数
清楚。为了避免数数过程中的遗漏或重复，我们将图形的各部分编上号（见
右图），然后按照图形的组成规律，把三角形分成单个的、由两部分组成的、
由3 部分组成的……再一类一类地列举出来。单个的三角形有6 个：1 ，2，
3，5，6，8。由两部分组成的三角形有4 个：（1，2），（2，6），（4，6），
（5，7）。由三部分组成的三角形有1 个：（5，7，8）。由四部分组成的
三角形有2 个：（1，3，4，5），（2，6，7，8）。由八部分组成的三角形
有1 个：（1，2，3，4，5，6，7，8）。总共有6＋4＋1＋2＋1=14（个）。
练习2
1.数数右图中共有多少个三角形？
【分析与解】：10 个。由一块、两块、三块、四块组成的三角形依次有4，
3，2，1个，共有4＋3＋2＋1＝10（个）。
由例1～2看出，当可能的结果较少时，可以直接枚举，即将所有结果一一列举出来；当可能的结果较多时，就需要分类枚举，分类枚举是我们需重点学习掌握的内容。分类一定要包括所有可能的结果，这样才能不遗漏，并且类与类之间不重叠，这样才能不重复。
例3 正方体的展开图共有几种？
【分析与解】：
练习3
1.有一只无盖立方体纸箱，将它沿棱剪开成平面展开图。那么共有多少种不同的展开图？【分析与解】：我们将展开图按最
长一行有多少个正方形（纸箱的面）
来分类，可以分为三类：
最长一行有4 个正方形的有2 种，
见图（1）（2）；最长一行有3 个
正方形的有5 种，见图（3）～（7）；
最长一行有2 个正方形的有1 种，
见图（8）。不同的展开图共有2＋
5＋1＝8（种）。
例4 小明的暑假作业有语文、算术、外语三门，他准备每天做一门，且相邻两天不做同一门。如果小明第一天做语文，第五天也做语文，那么，这五天作业他共有多少种不同的安排？
【分析与解】：本题是分步进行一项工作，每步有若
干种选择，求不同安排的种数（有一步差异即为不同
的安排）。这类问题简单一些的可用乘法原理与加法
原理来计算，而本题中由于限定条件较多，很难列出
算式计算。但是，我们可以根据实际的安排，对每一
步可能的选择画出一个树枝状的图，非常直观地得到
结果。这样的图不妨称为“枚举树”。
由图可知，共有6 种不同的安排。
例5 一次数学课堂练习有3 道题，老师先写出一个，然后每隔5 分钟又写出一个。规定：（1）每个学生在老师写出一个新题时，如果原有题还没有做完，那么必须立即停下来转做新题；（2）做完一道题时，如果老师没有写出新题，那么就转做前面相邻未解出的题。解完各题的不同顺序共有多少种可能？
【分析与解】：与例5 类似，也是分步完成一项工作，每步有若干种可能，因此可以通过画枚举树的方法来求解。但必须考虑到所有可能的情形。
（说明：必须正确理解图示顺序的实际过程。如左上图的下一个过程，表示在第一个5 分钟内
做完了第1 题，在第二个5 分钟内没做完
第2 题，这时老师写出第3 题，只好转做
第3 题，做完后再转做第2 题。）
练习4
1.甲、乙比赛乒乓球，五局三胜。已知甲胜了第一盘，并最终获胜。问：各盘的胜负情况有多少种可能？（6）
2.经理有4 封信先后交给打字员，要求打字员总是先打最近接到的信，比如打完第3 封信时第4 封信还未到，此时如果第2 封信还未打完，那么就应先打第2 封信而不能打第1 封信。打字员打完这4 封信的先后顺序有多少种可能？（14）
例6 是否存在自然数n，使得2n＋n＋2 能被3 整除？
【分析与解】：枚举法通常是对有限种情况进行枚举，但是本题讨论的对象是所有自然数，自然数有无限多个，那么能否用枚举法呢？我们将自然数按照除以3 的余数分类，有整除、余1 和
余2 三类，这样只要按类一一枚举就可以了。当n 能被3 整除时，因为2n，n 都能被3 整除，所以（2n＋n＋2）÷3 余2；当n 除以3 余1 时，因为2n，n 除以3 都余1，所以（2n＋n ＋2）÷3 余1；当n 除以3 余2 时，因为2n÷3 余1，n÷3 余2，所以（2n＋n＋2）÷3 余2。因为所有的自然数都在这三类之中，所以对所有的自然数n，（2n＋n＋2）都不能被3 整除。
例7 有三张卡片，每一张上写有一个数字1、2、3，从中抽出一张、两张、三张，按任意次序排列起来，可以得到不同的一位数、两位数、三位数。请将其中的质数都写出来。
【分析与解】：任意抽一张，可得到三个一位数：1、2、3，其中2和3是质数；任意抽两张排列，一共可得到六个不同的两位数：12、13、21、23、31、32，其中 13、23和 31是质数；三张卡片可排列成六个不同的三位数，但每个三位数数码的和都是1+2+3=6，即它们都是3的倍数，所以都不是质数。综上所说，所能得到的质数是2、3、13、23、31，共五个。
练习5
1. 小明有10个1分硬币，5个2分硬币，2个5分硬币。要拿出1角钱买1支铅笔，问可以有几种拿法？用算式表达出来。
【分析与解】：（1）只拿出一种硬币的方法：①全拿1分的：1+1+1+1+1+1+1+1+1+1=1（角）②全拿2分的：2+2+2+2+2=1（角）③全拿5分的：5+5=1（角）只拿出一种硬币，有3种方法。（2）只拿两种硬币的方法：①拿8枚1分的，1枚2分的：1+1+1+1+1+1+1+1+2=1（角）②拿6枚1分的，2枚2分的：1+1+1+1+1+1+2+2=1（角）③拿4枚1分的，3枚2分的：1+1+1+1+2+2+2=1（角）④拿2枚1分的，4枚2分的：1+1+2+2+2+2=1（角）⑤拿5枚1分的，1枚5分的：
1+1+1+1+1+5=1（角）只拿出两种硬币，有5种方法。（3）拿三种硬币的方法：①拿3枚1分，1枚2分，1枚5分的：1+1+1+2+5=1（角）②拿1枚1分，2枚2分，1枚5分的：1+2+2+5=1（角）拿出三种硬币，有2种方法。共有：3+5+2=10（种）
例8 在一条笔直的公路上，每隔10千米建有一个粮站。一号粮站存有10吨粮食，2号粮站存有20吨粮食，3号粮站存有30吨粮食，4号粮站是空的，5号粮站存有40吨粮食。现在要把全部粮食集中放在一个粮站里，如果每吨1千米的运费是0.5元，那么粮食集中到第几号粮站所用的运费最少？
【分析与解】：将运到3号、4号、5号粮站
时所用的运费一一列举，并比较。（1）如果
运到1号粮站，所用运费是:0.5×20×10+0.5×30×20+0.5×40×40=1200（元）。（2）如果运到2号粮站，所用运费是:0.5×10×10+0.5×30×10+0.5×40×30=800（元）。（3）如果运到3号粮站，所用运费是：0.5×10×20+0.5×20×10+0.5×40×20=600（元）。（4）如果运到4号粮站，所用运费是：0.5×10×30+0.5×20×20+0.5×30×10+0.5×40×10=700（元）。（5）如果运到5号粮站，所用费用是：0.5×10×40+0.5×20×30+0.5×30×20=800（元）。故集中到第三号粮站所用运费最少。
练习6
1.一次，齐王与大将田忌赛马．每人有四匹马，分为四等．田忌知道齐王这次比赛马的出场顺序依次为一等，二等，三等，四等，而且还知道这八匹马跑的最快的是齐王的一等马，接着依次为自己的一等，齐王的二等，自己的二等，齐王的三等，自己的三等，齐王的四等，自己的四等．田忌有多少种方法安排自己的马的出场顺序，保证自己至少能赢两场比赛？
【分析与解】：第一场不管怎么样田忌都必输，田忌只可能在接下来的三场里赢得比赛，若三
场全胜，则只有一种出场方法。若胜两场，则又分为三种情况：二、三两场全胜，此时只能是
田忌的一等马赢得齐王的二等马，田忌的二等马赢齐王的三等马，只有这一种情况；二、四两
场胜，此时有三种情况；三四两场胜，此时有七种情况；所以共1+1+3+7=12种方法。
例9 从1～10中每次取两个不同的数相加，和大于10的共有多少种取法？
【分析与解】：根据第一个数的大小，可以分为9类：第1类：1+10 一种。第2类：2+10，
2+9 两种。第3类：3+10，3+9，3+8 三种。第4类：4+10，4+9，4+8，4+7 四种。第5类：
5+10，5+9，5+8，5+7，5+6 五种。第6类：6+10，6+9，6+8，6+7 四种。第7类：7+10，7+9，7+8 三种。第8类：8+10，8+9 两种。第9类：9+10 一种。共有1+2+3+4+5+4+3+2+1=25种。
练习7
1.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三个。共有6个。
第2次课枚举法中的字典排列 小热身 体会一下，“分给两个人”和“分成两堆”有什么区别呢？ (1)把5个苹果全部分给两个人，共有多少种不同的分法？ (2)把5个苹果分成两堆，共有多少种不同的分法？ 例题1:卡莉娅、墨莫、小高三个人去游乐园玩，三人在藏宝屋中一共发现了4件宝物，三人找到的宝物数量共有多少种不同的可能？(可能有人没有发现宝物) 练习1:老师准备了6个笔记本奖励萱萱、小高、墨莫三人，每人至少得到1本笔记本，请问:老师有多少种不同的奖励方法？ 例题2:老师要求每个同学写出3个自然数，并且要求这3个数的和是8。如果两个同学写出的3个自然数相同，只是顺序不一样，则算是同一种写法。试问:同学们最多能得出多少种不同的写法？ 练习2:三个大于0的整数之和(数与数可以相同)等于10，共有多少组这样的三个数？
例题3:如下图所示，有7个按键，上面分别写着1、2、3、4、5、6、7这七个数字。请问: (1)从中选出2个按键，使它们上面的数字的差等于2，一共有多少种选法？ (2)从中选出2个按键，使它们上面的数字的和大于9，一共有多少种选法？ 练习3:有一次，著名的探险家大米得到一个宝箱，但是宝箱有密码锁，密码锁下面有一行小字，密码是和大于11的两个数，而且这两个数不能相同，不用考虑数的先后顺序，你知道密码共有多少种可能吗？ 例题4:如图，数一数图中包含星星的长方形(包括正方形)有多少个？ 练习4:如图，数一数图中包含星星的正方形有多少个？
作业: 1、有4支完全相同的铅笔要分给3位同学，每位同学至少分1支，共有多少种不同的分法？ 2、有面值分别为1元、10元和50元的纸币若干，每种面值的纸币张数都大于 3、如果从中任意取3张，那么能组成的钱数共有多少种？ 3、从1、2、3、 4、 5、6这六个数字中选出2个数字，使它们的数字的差等于2，一共有多少种选法？ 4、数一数，下图包含星星的长方形(包括正方形)有多少个？ 5、在下图中，一共能找出多少个含“☆”的三角形。
枚举法中的字典排列 我明天先吃什么呢？先吃汉堡，不不，还 是 先吃玉米，哎，还是先吃饼干 吧！到底 先吃什么呢？共有多少种不同的吃 法？ 基础例题: 在上一讲中我们学习了简单的枚举法一一直接把所有情况一一列举出来. 接枚举很有可能产生重复或者遗漏， 这时就需要有一些特别的方法来帮助我们枚举出所有情况. 本讲就 但如果问题较为复杂，直 如果我把这三个东西都带回去, 天吃1个，还可以再吃3天呢？
主要介绍两种枚举的方法：字典排列法和树形图法. 首字母相同的单词都在一起 同学们可以翻一下英汉字典，不难发现字典中单词排列的规律：整本字典按首字母从 a 到z 排列, 在首字母相同的单词中, 再按照第2个字母从a 到z 的顺序排列, 然后是
个字母，第4个字母所谓“字典排列法”，就是指在枚举时，像字典里的单词顺序那样排列出 3各一次可以组成多少个不同的三位数？用字典排列法枚举时，每个位置都勒* 按从小到大排列，枚举的顺序是：123, 132, 213, 231 , 312, 321 .下面我们用字典排列法来解决几个 问题. 例题1 .卡莉娅、墨莫、小高三个人去游乐园玩，三人在藏宝屋中一共发现了5件宝物，三人找到 的宝物数量共有多少种不同的可能？（可能有人没有发现宝物） 分析：每个人最少找到几件宝物？最多呢？ 练习： 1.老师准备了6个笔记本奖励萱萱、小高和墨莫三人，每人至少得到1本笔记本，请问：老师有 多少种不同的奖励方法？ 例题2 ?老师要求每个同学写出3个自然数，并且要求这3个数的和是8 ?如果两个同学写出的3 个自然数相同，只是顺序不一样，则算是同一种写法?试问：同学们最多能得出多少种不同的写法？ 分析：注意顺序不同算一种写法，也就是三个数分别为（1、2、5）、（2、5、1 ）和（5、1、2）都 算同一种写法. 练习： 2.三个大于0的整数之和（数与数可以相同）等于10，共有多少组这样的三个数? 用字典排序法枚举的时候，判断题目要求到底是“交换顺序后算作两种”还是“交换顺序后仍然是同一种”非常关键?往往题目中要求“交换顺序后仍然是同一种”，那么枚举的每个结果里就没有明确 的顺序关系；反之，那么枚举时要注意每个结果中应该都符合一定的顺序关系. 在求解计数问题时，审题非常关键?往往一字之差就会有天壤之别. 枚举法是解决计数问题的基础，但是对于比较复杂的问题，如果直接枚举很容易出现重复或者遗 漏.这时就需要预先把所有情形分成若干小类，针对每一小类进行枚举. 例题3 如下图所示，有7个按键，上面分别写着：1、2、3、4、5、6、7这七个数字?请 问： （1）从中选出2个按键，使它们上面的数字的差等于2, 一共有多少种选法？ ftp f 1ft 0
计数枚举法经典例题讲解 例1一本书共100页，在排页码时要用多少个数字是6的铅字？（适于三年级程度） 解：把个位是6和十位是6的数一个一个地列举出来，数一数。 个位是6的数字有：6、16、26、36、46、56、66、76、86、96，共10个。 十位是6的数字有：60、61、62、63、64、65、66、67、68、69，共10个。 10+10=20（个） 答：在排页码时要用20个数字是6的铅字。 例2 从A市到B市有3条路，从B市到C市有两条路。从A市经过B市到C市有几种走法？（适于三年级程度） 解：作图3-1，然后把每一种走法一一列举出来。 第一种走法：A ① B ④ C 第二种走法：A ① B ⑤ C 第三种走法：A ② B ④ C 第四种走法：A ② B ⑤ C 第五种走法：A ③ B ④ C 第六种走法：A ③ B ⑤ C 答：从A市经过B市到C市共有6种走法 例3 9○13○7=100 14○2○5=□ 把+、-、×、÷四种运算符号分别填在适当的圆圈中（每种运算符号只能用一次），并在长方形中填上适当的整数，使上面的两个等式都成立。这时长方形中的数是几？（适于四年级程度） 解：把+、-、×、÷四种运算符号填在四个圆圈里，有许多不同的填法，要是逐一讨论怎样填会特别麻烦。如果用些简单的推理，排除不可能的填法，就能使问题得到简捷的解答。 先看第一个式子：9○13○7=100 如果在两个圆圈内填上"÷"号，等式右端就要出现小于100的分数；如果在两个圆圈内仅填"+"、"-"号，等式右端得出的数也小于100，所以在两个圆圈内不能同时填"÷"号，也不能同时填"+"、"-"号。 要是在等式的一个圆圈中填入"×"号，另一个圆圈中填入适当的符号就容易使等式右端得出100。9×13-7=117-7=110，未凑出100。如果在两个圈中分别填入"+"和"×"号，就会凑出100了。 9+13×7=100 再看第二个式子：14○2○5=□ 上面已经用过四个运算符号中的两个，只剩下"÷"号和"-"号了。如果在第一个圆圈内填上"÷"号，14÷2得到整数，所以： 14÷2-5=2 即长方形中的数是2。 例4 印刷工人在排印一本书的页码时共用1890个数码，这本书有多少页？（适于四年级程度）解：（1）数码一共有10个：0、1、2……8、9。0不能用于表示页码，所以页码是一位数的页有9页，用数码9个。 （2）页码是两位数的从第10页到第99页。因为99-9=90，所以，页码是两位数的页有90页，用数码： 2×90=180（个）
《动态数学思维》教案 教材版精英版. 学校：. 课时2 课时课题第1 讲—用分类枚举法解决数学问题
第一课时
答：共有7 种不同的买法。 （3）小结师：这种列举的方法叫做图表法。师进一步提问：我们是按怎样的顺序一一列举的？生：先从5 元的开始，由多到少，再从2元由多到少，最后考虑1 元。（二）出示例题2 例2：把24 个边长是1 厘米的小正方形拼成一个大长方形，一共可以拼成多少种不同形状的长方形？ （1）学生小组合作 （2）汇报交流师：你能摆出多少种？试着摆一摆，并做好记录。 答案：给出拼成的这4 种图形。 答：一共可以拼成4 种不同形状的长方形。也可列表如下： 按一定规律排不易漏掉 （三）出示例题3 例3：用0 ，4 ，7 ，3 四个数字组成一个三位数，可以组成多少个数字不重复的偶数？师：要组成的是偶数，它的个位应是什么？生：个位是应该是4或0，当个位上是4时，把能组成的三位数一一列举出来，个位上是0 的方法同上。答案：
组成个位上是4 的偶数有：734，374，704，304； 组成个位上是0 的偶数有：470，740，430，340，370，730。所以共有：4+6=10（个） 答：可以组成10 个不同的偶数。三、运用、体验（一）拓展问题1 1．用2、3、4、5 四张数字卡片，每次取两张组成一个两位数，可以组成多少个不同的奇数？ （1）学生独立完成（2）汇报交流师：本题应注意什么？生：应注意组成的是两位数。答案： 组成个位上是3 的两位奇数有：23,43,53 ；组成个位上是5 的两位奇数有：25,35,45 。所以共有：3+3=6（个） 答：可以组成6 个不同的两位奇数。 （二）拓展问题2 2．刘阿姨家买了60 块边长1 分米的正方形瓷砖。她要把这些瓷砖在墙上贴成一个长方形图案，一共有多少种不同的贴法？ （1）学生独立完成（2）汇报交流答案：一共有6 种不同的贴法。
五年级思维训练7 枚举法 1. 今年是2002年，把2002年这样的年份称为“对称年”（年份的个位数字和千位数字相同，百位数字和十位数字相同），从2000年～2999年之间共有个“对称年”。 2. 在所有的三位数中，满足其数字和等于12的共有个。 3. 下边的加法运算，答案824正好和上面的加数428数字顺序相反，如果选出另外一个三位数加上396后，答案也正好和所选的三位数的数字顺序相反的话，可以选出若干个这样的三位数，这样的三位数还有（除去428）个。 428 +396 824 4. 从1、2、3、4、5、6、7、8、9中选出7个数，使得它们的和是3的倍数，共有种不同选法。
5. 一次，齐王与大将田忌赛马。每人有四匹马，分为四等。田忌知道齐王这次比赛马的出场顺序依次为一等、二等、三等、四等，而且还知道这八匹马跑得最快的是齐王的一等马，接着依次为自己的一等，齐王的二等，自己的二等，齐王的三等，自己的三等，齐王的四等，自己的四等。田忌有种方法安排自己的马的出场顺序，保证自己至少能赢两场比赛。 6. 小珊到邮局购买5张邮票，并要求这些邮票的式样都要相同且全部都要互相连接在一起（两张邮票之间只有顶点与顶点相连不算相连在一起）。现在邮局只存最后的9张邮票。如下图所示，为满足小珊的要求，请问邮局的职员有多少种不同的撕邮票的办法？ 7. 给定三种重量的砝码（每种数量都有足够多个）3kg、11kg、17kg，将它们组合凑成100kg 有种不同的方案（每种砝码至少有一块）。 8. 将下图中20张扑克牌分成10对，每对红心和黑桃各一张。问：你能分出几对这样的牌，使两张牌上的数的乘积除以10的余数是1？（将A看成1） 9. 有五种价格分别为2元、5元、8元、11元、14元的礼品以及五种价格分别为1元、3元、
第四讲枚举法一 内容概述 掌握枚举的一般方法。学会按照一定顺序，有规律地进行枚举，做到“不重不漏”；应用字典排列法解决整数分拆的问题。学会分辨“计次序”与“不计次序”的情形。 兴趣篇 1.冬冬在一张纸上画了一些图形，如图所示，每个图形都是由若干条线段连接组成的，请 你数一数，纸上一共有多少条线段？（最外面的大长方形的边框，不算在内） 分析：24条 2.要沿着如图所示的道路西欧那个A点走到B点，并且每段路最多只能经过一次，一共有 多少种不同的走法？ 分析：4种 3.小明决定去香山、颐和园、圆明园这三个景点旅游。要走遍这三个景点，他一共有多少 种不同的游览顺序？ 分析：6种 4.小王准备从青岛、三亚、桂林、杭州这4个地方种选2个去旅游，小王又多少种不同的 选择方式？如果小王想去其中的3个地方，又有多少种选择方式？ 分析：6种；4种 5.小烧饼每个5角钱，大烧饼每个2元钱。冬冬一共有6元钱，如果把这些钱全部用来买 烧饼，一共有多少种不同的买法？ 分析：4种 6.在一次知识抢答比赛中，小悦和冬冬两个人一共答对了10道题，并且每人都有答对的 题目。如果每道题1分，那么小悦和冬冬分别可能得多少分？请把所有的可能填写到下面的表格里：
分析：10=1+9=2+8=3+7=4+6=5+5=6+4=7+3=8+2=9+1 7.两个海盗分20枚金币，请问： （1）如果每个海盗最少分到5枚金币，一共有多少种不同的分法？ （2）如果每个海盗最多分到16枚金币，一共有多少种不同的分法？ 分析：（1）11种；（2）13种 8.有15个玻璃杯，要把它们分成两堆，一共有几种不同的分法？这两堆球的个数可能相 差几个？ 分析：7种；可能相差13，11，9，7，5，3，1个 9.张奶奶去超市买了12盒光明牛奶，发现这些牛奶需要装在2个相同的袋子里，并且每 个袋子最多只能装10盒。张奶奶一共有几种不同的装法？ 分析：5种 10.小悦、冬冬、阿奇三个人一共有7本课外书，每个人至少有一本。小悦、冬冬、阿奇分 别有几本课外书？请写出全部可能的情况。 拓展篇 1.如图，小悦画了一个小房子，如果每画一笔都不能拐弯，那么她最少画了几笔？ 分析：31笔 2.小悦把8块绿豆糕摆成如图所示的图形，让冬冬挑两块挨在一起的绿豆糕。请问：冬冬 一共有多少种不同的挑法？
1．5个苹果分给东东、西西和文文三个人，有人可能没分到，共有__________种不同的分法。 来源：2014·乐乐课堂·练习 难度：中等 类型：填空题 答案：21 2．4个鸡蛋分给东东、西西和文文三个人，有人可能没分到，共有__________种不同的分法。 来源：2014·乐乐课堂·练习 难度：中等 类型：填空题 答案：15 3．6个相同的笔记本分给东东、西西和文文三个人，有人可能没分到，共有__________种不同的分法。 来源：2014·乐乐课堂·练习 难度：中等 类型：填空题 答案：28 4．7个金币分给三个海盗，每个海盗至少分到1个金币，共有__________种不同的分法。来源：2014·乐乐课堂·练习 难度：中等
类型：填空题 答案：15 5．6个金币分给三个海盗，每个海盗至少分到1个金币，共有__________种不同的分法。来源：2014·乐乐课堂·练习 难度：中等 类型：填空题 答案：10 6．5个金币分给三个海盗，每个海盗至少分到1个金币，共有__________种不同的分法。来源：2014·乐乐课堂·练习 难度：中等 类型：填空题 答案：6 7．三个整数之和等于5，共有__________组这样的三个数。 来源：2014·乐乐课堂·练习 难度：困难 类型：填空题 答案：5 8．三个整数之和等于6，共有__________组这样的三个数。 来源：2014·乐乐课堂·练习 难度：困难 类型：填空题 答案：7
9．三个整数之和等于7，共有__________组这样的三个数。来源：2014·乐乐课堂·练习 难度：困难 类型：填空题 答案：8 10．7个苹果分成3堆，共有__________种不同的分法。 来源：2014·乐乐课堂·练习 难度：困难 类型：填空题 答案：4 首页上一页1234下一页尾页 11．8个金币分成3堆，共有__________种不同的分法。 来源：2014·乐乐课堂·练习 难度：困难 类型：填空题 答案：5 12．9个金币分成3堆，共有__________种不同的分法。 来源：2014·乐乐课堂·练习 难度：困难 类型：填空题 答案：7
第八讲 枚举法初步 新年到了，爸爸要给小昊买一个四阶魔方作为圣诞礼物，这个魔方的价格是28元8角。 小昊发现，可以有多种付钱方法： （1）2张10元，1张5元，3张1元，1张5角，3张1角； （2）1张10元，3张5元，3张1元，1张5角，1张2角，1张1角； （3）1张20元，4张2元，8张1角； （4）3张10元，收30元找回1元2角； 等等。 一般的，根据问题要求，一一列举问题的解答，或者为了解决问题的方便把问题分成不遗漏不重复的优先种情况，并加以解决，最终达到解决整个问题的目的。这种分析问题解决问题的方法，称之为枚举法。 注意：运用枚举法解决问题时，必须注意无重复，无遗漏。为此必须要求有次序有规律的进行枚举。 把一个整数表示成若干个小于它的自然数值和，叫做整数的拆分。整数4有多少种 不同的拆分方法？ 解：分拆时，将自然数按从达到小的顺序出现，一共有4种不同的分拆方法：4=3+1，4=2+2，4=2+1+1，4=1+1+1+1。 用一台天平和重1克、3克、9克的砝码各一个（不再用其他物品当砝码） ，当砝码只能放在同一个盘内时，可以称出的重量有多少种？ 分析：共有三个重量不同的砝码，可以取出其中的一个，两个，三个来称量。一一来列举这三种情况 解：取一个砝码可称：1克、3克、9克。有3种。 取两个砝码可称：1+3=4（克）、1+9=10（克）、3+9=12 （克），3种。 取三个砝码可称：1+3+9=13（克），有1种。 注意到1、3、9、4、10、12、13各不相同，所以可以称出： 3+3+1=7（种）
来，然后每次余下的人中第一个开始站出来，隔一人站出来一个人，到第几次这些人全部站出来？最后站出的人应该是第几号？ 分析：根据题目的特点，先用排列法把题中的条件问题列出来，再用枚举法完成题目要求。 排好队的人依次是1，2，3，4，5，．．．．．．28，29，30 解： 从上面的列表中我们毫无遗漏的排列，得出到第五次这些人全部站出来，最后在个人是16号。 用1、2、3这三个数一共可以组成多少个不同的三位数？分别为哪几个？ 分析：根据百位上的数字不同，我们可以将它们分成三类 第一类：百位上数字为1，有123、132 第二类；百位上数字为2，有213、231 第三类：百位上数字为3，有312、321 解：可以组成123、132、213、231、312、321共6个不同数字 如图所示，数字1处有一颗棋子，现移动这颗棋子到数字5处。规定每次只能移动 到邻近一格，且总是向右移动，例如1→2→4→5就是一条路线。问有多少种不同 的移动路线？ 解：从1要移到5，从结果想，要移到5只有从4、3向右移动一格到邻近一格5，即5←4或5←3；要移到4，只有从3、2向右移动一格到邻近的4，即 4←3或4←2；．．．．．．用树形图填写如下
第十三讲数学问题常用方法（二） ——枚举法我们在课堂上遇到的数学问题，一般都可以列出算式，然后求出结果。但在数学竞赛或生活中却经常会遇到一些有趣的题目，由于找不到计算它们的算式，似乎无从下手。但是，如果题目所述的情况或满足题目要求的对象能够被一一列举出来，或能被分类列举出来，那么问题就可以通过枚举法获得解决。所谓枚举法，就是根据题目要求，将符合要求的结果不重复、不遗漏地一一列举出来，从而解决问题的方法。 例1 小明和小红玩掷骰子的游戏，共有两枚骰子，一起掷出。若两枚骰子的点数和为7，则小明胜；若点数和为8，则小红胜。试判断他们两人谁获胜的可能性大。 【分析与解】：将两枚骰子的点数和分别为7 与8 的各种情况都列举出来，就可得到问题的结论。用a＋b 表示第一枚骰子的点数为a，第二枚骰子的点数是b 的情况。出现7 的情况共有6 种，它们是：1＋6，2＋5，3＋4，4＋3，5＋2，6＋1。出现8 的情况共有5 种，它们是：2＋6，3＋5，4＋4，5＋3，6＋2。所以，小明获胜的可能性大。注意，本题中若认为出现7 的情况有1＋6，2＋5，3＋4 三种，出现 8 的情况有2＋6，3＋5，4＋4 也是三种，从而得“两人获胜的可能性一样大”，那就错了。 练习1 1.将6 拆成两个或两个以上的自然数之和，共有多少种不同拆法？ 【分析与解】：10 种。6=1＋5=2＋4=3＋3=1＋1＋4=1＋2＋3=2+2+2=1+1+1+3＝1+1+2+2 ＝1+1+1+1+2=1+1+1+1+1+1。 2.小明有10 块糖，如果每天至少吃3 块，吃完为止，那么共有多少种不同的吃法？ 【分析与解】：9 种。一天吃完有1 种：（10）。两天吃完有5 种：（3，7），（4，6），（5，5），（6，4），（7，3）。三天吃完有3 种：（3，3，4），（3，4，3），（4，3，3）。共1+5+3=9（种）。 例2 数一数，右图中有多少个三角形。 【分析与解】：图中的三角形形状、大小都不相同，位置也很凌乱，不好数 清楚。为了避免数数过程中的遗漏或重复，我们将图形的各部分编上号（见 右图），然后按照图形的组成规律，把三角形分成单个的、由两部分组成的、 由3 部分组成的……再一类一类地列举出来。单个的三角形有6 个：1 ，2， 3，5，6，8。由两部分组成的三角形有4 个：（1，2），（2，6），（4，6）， （5，7）。由三部分组成的三角形有1 个：（5，7，8）。由四部分组成的 三角形有2 个：（1，3，4，5），（2，6，7，8）。由八部分组成的三角形 有1 个：（1，2，3，4，5，6，7，8）。总共有6＋4＋1＋2＋1=14（个）。 练习2 1.数数右图中共有多少个三角形？ 【分析与解】：10 个。由一块、两块、三块、四块组成的三角形依次有4， 3，2，1个，共有4＋3＋2＋1＝10（个）。
第十二讲枚举法二 内容概述 巩固字典排列的方法；使用树形图的方法解决更复杂的计数问题；熟练掌握分类枚举的方法 兴趣篇 1.有一些三位数的各位数字都不是0，且各位数字之和为6，这样的三位数共有多少个？分析：10个 2.汤姆、杰瑞和德鲁比都有蛀牙，他们一起去牙医诊所看病。医生发现他们一共有8颗蛀 牙，他们三人可能分别有几颗蛀牙？ 分析：共21中情况，详解略 3.老师让小明写出3个非零的自然数，且3个数的和是9，如果数相同、顺序不同算同一 种写法，例如1+2+6、2+1+6还有6+1+2都算是同一种写法。请问：小明一共有多少种不同的写法？ 分析：7种 4.生物老师让大家观察蚂蚁的习性。第二天小悦在小区的广场上发现了12只黑蚂蚁，这 12只蚂蚁恰好凑成了3堆，每堆至少有2只。请问：这3堆蚂蚁可能各有几只？ 分析：共7种情况：（2，2，8）；（2，3，7）；（2，4，6）；（2，5，5）；（3，3，6）；（3，4，5）；（4，4，4） 5.一个三位数，每一位上的数字都是1、2、3中的某一个，并且相邻的两个数字不相同。 一共有多少个满足条件的三位数？ 分析：12个
6.如图，一只小蚂蚁药从一个正四面体的顶点A出发，沿着这个正四面体的棱依次走遍4 个顶点再回到顶点A。请问：这只小蚂蚁一共有多少种不同的走法？ 分析：6种 7.5块六边形的地毯拼成了下图中的形状，每块地毯上都有一个编号。现在阿奇站在1号 地毯上，他想要走到5号地毯上。如果阿奇每次都只能走到河他相邻的地毯上（两个六边形如果又公共边就称为相邻），并且只能向右边走，例如1→2→3→5就是一种可能的走法。请问：阿奇一共有多少种不同的走法？ 分析：5种 8.在下图中，一共能找出多少个长方形（包括正方形）？
2019年小学奥数计数专题——枚举法1．如图，有8张卡片，上面分别写着自然数l至8．从中取出3张，要使这3张卡片上的数字之和为9．问有多少种不同的取法? 2．从l至8这8个自然数中，每次取出两个不同的数相加，要使它们的和大于10，共有多少种不同的取法? 3．现有1分、2分和5分的硬币各4枚，用其中的一些硬币支付2角3分钱，一共有多少种不同的支付方法? 4．妈妈买来7个鸡蛋，每天至少吃2个，吃完为止，有多少种不同的吃法？ 5．有3个工厂共订300份《吉林日报》，每个工厂最少订99份，最多101份．问：共有多少种不同的订？ 6．在所有四位数中，各个数位上的数字之和等于34的数有多少个? 7．有25本书，分成6份．如果每份至少一本，且每份的本数都不相同，有多少种分法? 8．小明用70元钱买了甲、乙、丙、丁4种书，共10册．已知甲、乙、丙、丁这4种书每本价格分别为3元、5元、7元、11元，而且每种书至少买了一本．那么，共有多少种不同的购买方法? 9．甲、乙、丙、丁4名同学排成一行．从左到右数，如果甲不排在第一个位置上，乙不排在第二个位置上，丙不排在第三个位置上，丁不排在第四个位置上，那么不同的排法共有多少种? 10．abcd代表一个四位数，其中a，b，c，d均为l，2，3，4中的某个数字，但彼此不同，例如2134．请写出所有满足关系a 排列组合问题(一) 枚举法 枚举法 导言： 当计算的总数量不多时，我们通常把要计数的所有对象一一列举出来，从而求出其总数，这种最简单、最基本的计数方法叫做枚举法，或穷举法、列举法、分组法 使用枚举法计数时，要注意以下几点：①初步估计，总的数目不太多，又没有更简捷的办法②为了使枚举的结果不重复又不遗漏，我们要抓住对象的特征，选择适当的标准分类，有次序、有规律地列举 例1．现有1克、2克、4克、10克的砝码各一个，那么在天平上能称出多少不同重量的物体（只允许砝码放在天平的右边的盘子里） 解析：按使用砝码的个数进行分类列举 （1）、若使用一个砝码能称：1克、2克、4克、10克，共4种重量物体 （2）、若使用二个砝码能称：1+2；1+4；1+10；2+4；2+10；4+10克，共6种重量 （3）、若使用三个砝码能称：1+2+4；1+2+10；1+4+10；2+4+10克，共4种重量 （4）若使用四个砝码能称：1+2+4+10=17克，共1种重量物体 所以，总共能称：4+6+4+1=15种不同重量的物体 思考：如果把题目中括号里的条件去掉，又能称多少种不同重量的物体？ 例2、有一张五元、4张贰元和8张一元人民币，从中取出9元，共有多少种不同的取法？ 解析：按从大到小，从少到多的次序，先取五元，再取贰元，后取一元的顺序，把所有情况通常列表的形式一一列举出来 从上面的列举中可以看出:取9元钱共有7种不同的取法 例3、从1—10的10个数中，每次取2个数，要使它们的和大于10，一共有多少种取法？ 解析：可从小到大依次思考 ① 1+10 ② 2+9，2+10 ③ 3+8，3+9，3+10 ④ 4+7，4+8，4+9，4+10 ⑤ 5+6，5+7，5+8，5+9，5+10 ⑥ 6+7，6+8，6+9，6+10 ⑦ 7+8，7+9，7+10 ⑧ 8+9，8+10 ⑨ 9+10 课题：枚举法（一） 上课班级：高一（13）班 执教者：许骏 教材分析 枚举法求解问题是现实生活中经常用到的一种方法，是华师大版教材《算法与程序设计》（必修模块）算法实例中重要的知识点。课程标准要求学生能概括枚举算法的基本思想，分析其特征及关键步骤，运用该算法解决实际问题。因此枚举法的学习重点是如何判定某一问题是否适用枚举算法，如果适用再建立适当的数学模型、构造枚举的框架，使学生能真正灵活运用枚举法来解决实际问题。最终将所学知识转化为自己的信息处理能力，体现了本次的主题“把握科技本质，发展学生思维”中“致理”和“致用”的要求。本课就通过微视频进行课前导学及课前自测让学生了解枚举算法的基本概念、基本特征以及枚举法的适用情况；通过对简单枚举法的算法设计，学会归纳枚举法的基本实现方法。鼓励学生例举用枚举法解决实际问题的生活实例激发学生进一步探索的欲望。 学情分析 随着2017届高考改革政策的出炉，我校的课程改革也不断深入。本学期起采用学程制开展教学。信息科技学科在高一开设3个学程，每个学程10~11周，第一学程每周3课时，其余两个学程每周2课时。因此我校将“算法与程序设计”模块安排在课时最多的第一学程开设。 学生学习本节课之前已经完成了第一单元算法基础的学习，明确了算法设计的基本要求，能设计一些简单算法来解决实际问题，并能熟练运用三种执行流程设计算法。本学年学校积极开展翻转课堂的教学实践，我校学生已经养成了课前自主学习、自主测试，发现问题、提出问题；课知识内化，巩固探究的学习习惯。因此学生有较强的自主学习和探究的能力。 同时学生在学习本堂课时可能会遇到以下障碍和困难。 ①学生课前自学不充分，对枚举法的基本概念、枚举法的基本特征及枚举法 的适用情况掌握不牢固。 ②学生课前自学后未提出质疑，没有发现学习中存在的问题。 ③学生由于紧张，课堂气氛不够活跃，学习任务不能按时完成。 第二讲 枚举法中的字典排列 例题1 卡莉娅、墨莫、小高三个人去游乐园玩，三人在藏宝屋中一共发现了5件宝物，三人 找到的宝物数量共有多少种不同的可能？（可能有人没有发现宝物） 【分析】每个人最少找到几件宝物？最多呢？ 练习1 老师准备了6本笔记本奖励萱萱、小高、墨莫三人，每人至少得到1本笔记本，请 问：老师有多少种不同的奖励方法？ 例题2 老师要求每个同学写出3个自然数，并且要求这3个数的和是8.如果两个同学写出 的3个自然数相同，只是顺序不一样，则算是同一种写法。试问：同学们最多能得出 多少种不同的写法？ 【分析】注意顺序不同算一种写法，也就是三个数分别为（1、2、5）（2、5、1）和（5、1、2） 都算同一种写法。 练习2 三个大于0的整数之和（数与数可以相同）等于10，共有多少组这样的三个数？ 例题3 如图所示，有7个按键，上面分别写着：1、2、3、4、5、6、7这七个数字。请问： （1）从中选出2个按键，使它们上面的数字的差等于2，一共有多少种选法？ （2）从中选出2个按键，使它们上面的数字的和大于9，一共有多少种选法？ 【分析】第二问中的和大于9是什么意思？也就是最小等于10，那最大又是多少？和共有几 种可能？ 练习 3 有一次，著名的探险家大米得到一个宝箱，但是宝箱有密码锁，密码锁下边有一行 小字：密码之和大于11的两个数字，而且这两个数字不能相同。不用考虑数字的先 后顺序，你知道密码共有多少种可能吗？ 例题4 数一数图中包含星星的长方形（包括正方形）有多少个？ 【分析】含星星的长方形会由几个小方格组成呢？我们可以依据长方形的种类进行分类。 练习4 如图，数一数图中包含星星的正方形有多少个？ 2015年小学奥数计数专题——枚举法 1．如图，有8卡片，上面分别写着自然数l至8．从中取出3，要使这3卡片上的数字之和为9．问有多少种不同的取法? 2．从l至8这8个自然数中，每次取出两个不同的数相加，要使它们的和大于10，共有多少种不同的取法? 3．现有1分、2分和5分的硬币各4枚，用其中的一些硬币支付2角3分钱，一共有多少种不同的支付方法? 4．妈妈买来7个鸡蛋，每天至少吃2个，吃完为止，有多少种不同的吃法？ 5．有3个工厂共订300份《日报》，每个工厂最少订99份，最多101份．问：共有多少种不同的订？ 6．在所有四位数中，各个数位上的数字之和等于34的数有多少个? 7．有25本书，分成6份．如果每份至少一本，且每份的本数都不相同，有多少种分法? 8．小明用70元钱买了甲、乙、丙、丁4种书，共10册．已知甲、乙、丙、丁这4种书每本价格分别为3元、5元、7元、11元，而且每种书至少买了一本．那么，共有多少种不同的购买方法? 9．甲、乙、丙、丁4名同学排成一行．从左到右数，如果甲不排在第一个位置上，乙不排在第二个位置上，丙不排在第三个位置上，丁不排在第四个位置上，那么不同的排法共有多少种? 10．abcd代表一个四位数，其中a，b，c，d均为l，2，3，4中的某个数字，但彼此不同，例如2134．请写出所有满足关系a 计数枚举法例题讲解 Document serial number【UU89WT-UU98YT-UU8CB-UUUT-UUT108】 计数枚举法经典例题讲解 例1一本书共100页，在排页码时要用多少个数字是6的铅字（适于三年级程度）解：把个位是6和十位是6的数一个一个地列举出来，数一数。 个位是6的数字有：6、16、26、36、46、56、66、76、86、96，共10个。 十位是6的数字有：60、61、62、63、64、65、66、67、68、69，共10个。 10+10=20（个） 答：在排页码时要用20个数字是6的铅字。 例2 从A市到B市有3条路，从B市到C市有两条路。从A市经过B市到C市有几种走法（适于三年级程度） 解：作图3-1，然后把每一种走法一一列举出来。 第一种走法：A ① B ④ C 第二种走法：A ① B ⑤ C 第三种走法：A ② B ④ C 第四种走法：A ② B ⑤ C 第五种走法：A ③ B ④ C 第六种走法：A ③ B ⑤ C 答：从A市经过B市到C市共有6种走法 例3 9○13○7=100 14○2○5=□ 把+、-、×、÷四种运算符号分别填在适当的圆圈中（每种运算符号只能用一次），并在长方形中填上适当的整数，使上面的两个等式都成立。这时长方形中的数是几（适于四年级程度） 解：把+、-、×、÷四种运算符号填在四个圆圈里，有许多不同的填法，要是逐一讨论怎样填会特别麻烦。如果用些简单的推理，排除不可能的填法，就能使问题得到简捷的解答。 先看第一个式子：9○13○7=100 如果在两个圆圈内填上"÷"号，等式右端就要出现小于100的分数；如果在两个圆圈内仅填"+"、"-"号，等式右端得出的数也小于100，所以在两个圆圈内不能同时填"÷"号，也不能同时填"+"、"-"号。 要是在等式的一个圆圈中填入"×"号，另一个圆圈中填入适当的符号就容易使等式右端得出100。9×13-7=117-7=110，未凑出100。如果在两个圈中分别填入"+"和"×"号，就会凑出100了。 9+13×7=100 再看第二个式子：14○2○5=□ 上面已经用过四个运算符号中的两个，只剩下"÷"号和"-"号了。如果在第一个圆圈内填上"÷"号，14÷2得到整数，所以： 14÷2-5=2 即长方形中的数是2。 例4 印刷工人在排印一本书的页码时共用1890个数码，这本书有多少页（适于四年级程度）解：（1）数码一共有10个：0、1、2……8、9。0不能用于表示页码，所以页码是一位数的页有9页，用数码9个。 二年级提高班第五讲 枚举法的妙用 【例1】艾迪在路上碰到一个小朋友，他要从3片一样的枫树叶和2片一样的杨树叶中挑出一些拍照片，请你帮他算一算，他有多少种同的挑选方法？ 【分析】这道题的情况非常多，我们可以把挑选的情况一一枚 举出来． ⑴只挑选枫树叶有3种不同的方法：1片，2片，3片． ⑵只挑选杨树叶有2种不同的方 法：1片，2片． ⑶两种树叶搭配挑选可以有6种不同的方法： ①1片枫树叶和1片杨树叶 ②2片枫树叶和1片杨树叶 ③3片枫树叶和1片杨树叶 ④1片枫树叶和2片杨树叶 ⑤2片枫树叶和2片杨树叶 ⑥3片枫树叶和2片杨树叶 所以，共有32611 ++=（种）不同的挑选方法．另外这道题我们也可以通过表格的方法进行枚举．【例2】把12个同样大小的正方形拼成1个长方形，可以拼成几 个不同的长方形？ 【分析】本题可以按行分类，121122634 =×=×=×．如图所示，共3种拼法： 【例3】用分别写着0,5,6的三张卡片，可以组成多少个不同的三位数？ 【分析】0不能在百位，那么百位的数只能是5，6．百位上是5的三位数有：506，560；百位上 是6的三位数有605，650；这样 用0，5，6三张卡片，可以组成×=（个）不同的三位数．因224 为是卡片，所以可以旋转，如果 6当9用，又可以组成4个三位 数，所以一共有448 +=（个）不同的三位数． 【例4】天梯的一段有5级台阶， 规定一步只能登上一级或两级 台阶，武西走完这个台阶共有多 少种不同的走法？ 【分析】如下图，我们可以按顺 序把这些方法用数组比较出来， 具体分析如下： 见上图⑴，用数组表示不同的走法．（1，1，1，1，1）表示每步只上一级，只有1种上法．见上图⑵，①（2，1，1，1）②（1，2，1，1）③（1，1，2，1）④（1，1，1，2）表示有一步上两个台阶，其他几步都各上一个台阶，共有4种走法． 见上图⑶，①（2，2，1）②（1，2，2）③（2，1，2）表示有两步各上两个台阶，有一步上一个 第二讲字典排列法与树形图 知识点总结 1、枚举法：字典排列法、分类枚举、树形图都是枚举法中的一种，使用各 种枚举法需要注意有条理、不重复、不遗漏，使人一目了然。 2、字典排列法：从首位开始，按一定的顺序（比如从小到大）枚举第一位， 对于每种情况再按从小到大的顺序枚举第二位，依次类推。 3、分类枚举：先有序分类，再有序枚举。 4、树形图：确定起点，按照一定的顺序一一罗列，最后数终点个数。 例题精讲 【例1】汤姆、杰瑞和得鲁比都有蛀牙，他们一起去牙医诊所看病，医 生发现他们一共有8颗蛀牙，他们三人可能分别有几颗蛀牙？ 【分析】三人情况：都有蛀牙说明每个人的蛀牙数目不能为0，每人至少 有1颗，一共有8颗蛀牙，所以最多的蛀牙数是6。题中有三个人的名字， 所以三个人是有次序的，我们将汤姆看成是首位，杰瑞看成第二位，德鲁 比看成第三位，则可以运用字典排列法枚举。 汤姆： 1 1 1 1 1 1 汤姆： 2 2 2 2 2 杰瑞： 1 2 3 4 5 6 杰瑞： 1 2 3 4 5 得鲁比：6 5 4 3 2 1 得鲁比： 5 4 3 2 1 汤姆： 3 3 3 3 汤姆： 4 4 4 杰瑞： 1 2 3 4 杰瑞： 1 2 3 得鲁比：4 3 2 1 得鲁比：3 2 1 汤姆： 5 5 汤姆： 6 杰瑞： 1 2 杰瑞： 1 得鲁比：2 1 得鲁比：1 总共有6+5+4+3+2+1=21种情况。 【例2】下午茶的时候，老师给同学们准备了苹果，香蕉和橘子三种水果，每种都有足够多个，昊昊想挑3个水果吃，请问：他一共有多少中选择？ 【分析】分类枚举：先有序分类，再有序枚举。 一种水果：苹苹苹，香香香，橘橘橘 两种水果：苹香香，苹苹香，苹橘橘，苹苹橘，香橘橘，香香橘 三种水果：苹香橘 一共：3+6+1=10（种） 【例3】一个人在三个城市A、B、C中游览。他今天在这个城市，明天就必须到另一个城市。这个人从A城出发，4天后还回到A城，那么这个人有几种旅游路线？ 【分析】列出树形图如下，共有6种路线。 计数枚举法经典例题 讲解 计数枚举法经典例题讲解 例1一本书共100页，在排页码时要用多少个数字是6的铅字？（适于三年级程度）解：把个位是6和十位是6的数一个一个地列举出来，数一数。 个位是6的数字有：6、16、26、36、46、56、66、76、86、96，共10个。 十位是6的数字有：60、61、62、63、64、65、66、67、68、69，共10个。 10+10=20（个） 答：在排页码时要用20个数字是6的铅字。 例2 从A市到B市有3条路，从B市到C市有两条路。从A市经过B市到C市有几种走法？（适于三年级程度） 解：作图3-1，然后把每一种走法一一列举出来。 第一种走法：A ① B ④ C 第二种走法：A ① B ⑤ C 第三种走法：A ② B ④ C 第四种走法：A ② B ⑤ C 第五种走法：A ③ B ④ C 第六种走法：A ③ B ⑤ C 答：从A市经过B市到C市共有6种走法 例3 9○13○7=100 14○2○5=□ 把+、-、×、÷四种运算符号分别填在适当的圆圈中（每种运算符号只能用一次），并在长方形中填上适当的整数，使上面的两个等式都成立。这时长方形中的数是几？（适于四年级程度）解：把+、-、×、÷四种运算符号填在四个圆圈里，有许多不同的填法，要是逐一讨论怎样填会特别麻烦。如果用些简单的推理，排除不可能的填法，就能使问题得到简捷的解答。 先看第一个式子：9○13○7=100 如果在两个圆圈内填上"÷"号，等式右端就要出现小于100的分数；如果在两个圆圈内仅填"+"、"-"号，等式右端得出的数也小于100，所以在两个圆圈内不能同时填"÷"号，也不能同时填"+"、"-"号。 要是在等式的一个圆圈中填入"×"号，另一个圆圈中填入适当的符号就容易使等式右端得出100。9×13-7=117-7=110，未凑出100。如果在两个圈中分别填入"+"和"×"号，就会凑出100了。 9+13×7=100 再看第二个式子：14○2○5=□ 上面已经用过四个运算符号中的两个，只剩下"÷"号和"-"号了。如果在第一个圆圈内填上"÷"号，14÷2得到整数，所以： 14÷2-5=2 即长方形中的数是2。 例4 印刷工人在排印一本书的页码时共用1890个数码，这本书有多少页？（适于四年级程度）解：（1）数码一共有10个：0、1、2……8、9。0不能用于表示页码，所以页码是一位数的页有9页，用数码9个。 （2）页码是两位数的从第10页到第99页。因为99-9=90，所以，页码是两位数的页有90页，用数码： 2×90=180（个） （3）还剩下的数码： 1890-9-180=1701（个）排列组合问题1：枚举法
★《枚举法》教学设计
第二讲 枚举法中的字典排列
小学奥数专题-枚举法通用版
计数枚举法例题讲解
数学：第五讲《枚举法的妙用》讲义
第二讲 字典排列法与树形图
计数枚举法经典例题讲解讲课教案
相关主题
文本预览