枚举法中的字典排列 我明天先吃什么呢？先吃汉堡，不不，还 是先吃玉米，哎，还是先吃饼干吧！到底 先吃什么呢？共有多少种不同的吃法？ 基础例题:
在上一讲中我们学习了简单的枚举法一一直接把所有情况一一列举出来. 接枚举很有可能产生重复或者遗漏， 这时就需要有一些特别的方法来帮助我们枚举出所有情况. 本讲就
但如果问题较为复杂，直
如果我把这三个东西都带回去, 天吃1个，还可以再吃3天呢？ 主要介绍两种枚举的方法：字典排列法和树形图法. 首字母相同的单词都在一起 同学们可以翻一下英汉字典，不难发现字典中单词排列的规律：整本字典按首字母从 a到z排列, 在首字母相同的单词中, 再按照第2个字母从a到z的顺序排列, 然后是 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
个字母，第4个字母 所谓“字典排列法” ，就是指在枚举时，像字典里的单词顺序那样排列出 分析：第二问中的和大于 9是什么意思？也就是最小等于 10，那最大又是多少？和共有几种可能? 练习3 有一次，著名的探险家大米得到一个宝箱，但是宝箱有密码锁，密码锁下边有一行小字： 密码是和大于11的两个数，而且这两个数不能相同•不用考虑数的先后顺序，你知道密码 共有多少种可能吗？
例题4 数一数下图中包含星星的长方形(包括正方形)有多少个?
☆ 分析：含星星的长方形会由几个小方格组成呢？我们可以依据长方形的种类进行分类. 练习4 数一数下图中包含星星的正方形有多少个？
☆
在分类时，一定注意类与类之间有没有重复的部分， 或者还有没有漏掉的情况. 只有在分类已经做 到“不重不漏”的前提下，才能够进行进一步的枚举. 例题5 妈妈买来7个鸡蛋，每天至少吃2个，吃完为止.如果天数不限.可能的吃法
(2)从中选出2个按键，使它们上面的数字的和大于 9, 一共有多少种选法 例题6 午餐的时候，食堂为同学们准备了苹果、桃子和桔子三种水果，每种都有很 多.东东想要挑3个水果吃.请问东东有多少种不同的选法？
分析：仔细审题，挑的 3个水果能不能是同种的水果？若要分类枚举，应该如何分类呢？ 字典是如何排序的？ 在英语字典中，两个单词的位置是这样决定的：从第一个字母开始比较， 如果相同，那么就看下一个字母；如果不同，那么就按照从 a到z的顺序进行 排列.比如说：book和look这两个单词，第一个字母分别是 b和I, b排在I 前面，所以book排在look之前.再比如说：book和boat这两个单词，前两个 字母都是bo,所以就看第三个字母，o在a之后，所以字典里book出现在boat 之后. 再来看看中文字典，现在的中文字典主要采用的都是按拼音字母的顺序进 行排序，方法与英语字典相同.其实在使用拼音之前我国古代的字典一般都是 按照部首以及笔画来排序的，比如著名的《康熙字典》就是这样排序的：先按 部首排序，每个部首之中再按剩下的笔画数从少到多进行排序.中文字典除了 按拼音、部首等顺序排列之外，还有四角号码、笔顺等多种排序方法.
多少种? 分析：虽然题目对天数没有限制，但要求每天至少吃 2个•照此推算，最多能吃几天?
课堂内外 1
每种面值的纸币张数都大于 2
那么墨莫完成这些作文共有 3 多少种不同的可能? 4 一共有多少不同的吃法? 请问小高有多少种不同的选 5 择？
(7^
任取3张，那么能组成的钱数共有多少种? 2个，吃完为止.那么墨莫
3.如果从中 有面值分别为1元、10元和50元的纸币若
爷爷要墨莫多吃水果，于是给了他 8个苹果，要求每天至少吃
4支完全相同的铅笔要分给 3位同学，每位同学至少分1支，共有多少种不同的分法?
体育馆里有很多足球和篮球，体育老师要小高从里面拿 4个 老师要求墨莫写4篇作文，题目不限，但是每天至少写 1篇
作业 详解：按照字典排列法， 依次枚举卡莉娅、 墨莫和小高三人所找到的宝物数量， 由于每人最少 找到0件宝物，最多找到 5件，所以按（卡莉娅、墨莫、小高）的形式枚举出： （0、0、5）, （0、1、4），（ 0、2、3），（ 0、3、2），（ 0、4、1），（ 0、5、0），（ 1、0、4），（ 1、1、3），
（ 1、 2、2）,（ 1、3、1）,（ 1、4、0）, （2、0、3）,（ 2、1、2）,（ 2、2、1）,（ 2、3、0）,（ 3、0、2）， （3、
1、1）,（ 3、2、0）,（ 4、0、1）,（ 4、1、0）,（ 5、0、0 ），共有 21 种不同的可能.
2. 例题2 答案：10种 详解：由于题目要求三个数顺序不同算作同一种方法， 所以在枚举时只需要考虑从小到大排列 的 情 况 .用 字 典 排 列 法 不 难 得 到 :
8 0 0 8 0 1 7 0 2 6 0 3 5 0 4 4 1 1 6 1 2 5 13 4 2 2 4 2 3 3 ，共有 10种 :申不同的可能.
3.例题3 答案： (1) 5种；（2） 6种
详解： (1) 7和5, 6和4, 5和3, 4和2, 3和 1；
(2) 和为10： 7和3, 6和4;和为 11： 7和 4,( 6和5 ； 和为 12： 7 和 5； 和为13： 7
和6.
4. 例题4 答案：12个 详解：按长方形的大小分类•一格的有 1个，两格的有3个，三格的有2个，四格的有3个, 六格的有2个，八格的有1个•共有1 3 2 3 2 1 12个. 5. 例题5 答案：8种 详解：天数最多3天•按天数分类•吃1天的有1种，吃2天的有4种，吃3天的有3种•共 有1 4 3 8种. 6. 例题6 答案：10种 详解：3个水果既可以同种，也可以不同种•因此可按所选水果的种类数量进行分类： （1）只选1种水果：全苹果、全桃子、全桔子，共 3种情况； （2 ）选2种水果：2个苹果1个桃子、2个桃子1个苹果、2个苹果1个桔子、2个桔子1个 苹果、2个桔子1个桃子、2个桃子1个桔子，共6种情况； （3） 3种水果都选：每种水果各 1个，共1种情况. 综上所述，共有3 6 1 10种情况. 7. 练习1 答案：10种 简答：每人至少1本，人与人不同，所以是“有顺序”的问题，枚举可得共有 10种不同的奖 励方法. 8. 练习2 答案：8种 简答：题目要求是 3个大于0的数组成一组，也就是“无顺序”，在枚举时要注意前后的大小 关系，共8种. 9. 练习3
第二讲 枚举法中的字典排列 1. 例题1 答案：21种 简答：按正方形的大小分类•一格的有 1个，四格的有4个，九格的有4个，十六格的有1
个.共有14 4 1 10个. 11. 作业1 答案：3种 简答：（2、1、1） ; （1、2、1） ; （1、1、2）;共 3 种. 12. 作业2 答案：10种 简答：按取出的钱所含的面值种数分类，可能是 1种面值，也可能是 2种面值，也可能是 3 种面值.3类情形加起来共有10种可能. 13. 作业3 答案：8种 简答：根据天数分类.1天、2天、3天、4天完成分别有：1、3、3、1种情况，共8种可能. 14. 作业4 答案：13种 简答：按吃完的天数分类，分为 4类：1天、2天、3天、4天.这四类分别有1、5、6、1种 情况，共13种不同的情况. 15. 作业5 答案：5种 简答：按取出的球的种类数量进行考虑：取出的球可能有 1种或2种.分上述2类进行枚举， 共有5种不同选择.