高斯小学奥数含答案三年级(上)第02讲枚举法中的字典排列.pdfVIP

第二讲 枚举法中的字典排列 这里的东西可真好吃，肚子好胀 哦！我要带回去一些慢慢吃。 如果我把这三个东西都带回去，一 我明天先吃什么呢？先吃汉堡，不不，还 天吃 1 个，还可以再吃 3 天呢？ 是先吃玉米，哎，还是先吃饼干吧！到底 先吃什么呢？共有多少种不同的吃法？ 基础例题： 在上一讲中我们学习了简单的枚举法——直接把所有情况一一列举出来． 但如果问题较为复杂， 直 接枚举很有可能产生重复或者遗漏， 这时就需要有一些特别的方法来帮助我们枚举出所有情况． 本讲就 主要介绍两种枚举的方法：字典排列法和树形图法． 同学们可以翻一下英汉字典，不难发现字典中单词排列的规律：整本字典按首字母从 a 到 z 排列， 首字母相同的单词都在一起． 在首字母相同的单词中， 再按照第 2 个字母从 a 到 z 的顺序排列， 然后是 6 第 3 个字母，第 4 个字母……所谓“字典排列法” ，就是指在枚举时，像字典里的单词顺序那样排列出 所有答案．例如，用 1、2 、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 ，一共有多少种选法？ 7 （2 ）从中选出 2 个按键，使它们上面的数字的和大于 9 ，一共有多少种选法？ 1 2 3 4 5 6 7 分析：第二问中的和大于