kok电子竞技

1、第二讲枚举法中的字典排列这里的东西可真好吃，肚子好胀哦！我要带回去一些慢慢吃。如果我把这三个东西都带回去，一天吃1个，还可以再吃3天呢？我明天先吃什么呢？先吃汉堡，不不，还是先吃玉米，哎，还是先吃饼干吧！到底先吃什么呢？共有多少种不同的吃法？基础例题：在上一讲中我们学习了简单的枚举法直接把所有情况一一列举出来但如果问题较为复杂，直接枚举很有可能产生重复或者遗漏，这时就需要有一些特别的方法来帮助我们枚举出所有情况本讲就主要介绍两种枚举的方法：字典排列法和树形图法同学们可以翻一下英汉字典，不难发现字典中单词排列的规律：整本字典按首字母从a到z排列，首字母相同的单词都在一起在首字母相同的单词中，再按

2、照第2个字母从a到z的顺序排列，然后是6第3个字母，第4个字母所谓“字典排列法”，就是指在枚举时，像字典里的单词顺序那样排列出所有答案例如，用1、2、3各一次可以组成多少个不同的三位数？用字典排列法枚举时，每个位置都按从小到大排列，枚举的顺序是：123，132，213，231，312，321下面我们用字典排列法来解决几个问题例题1卡莉娅、墨莫、小高三个人去游乐园玩，三人在藏宝屋中一共发现了5件宝物，三人找到的宝物数量共有多少种不同的可能？（可能有人没有发现宝物）分析：每个人最少找到几件宝物？最多呢？练习：1.老师准备了6个笔记本奖励萱萱、小高和墨莫三人，每人至少得到1本笔记本，请问：老师有多少

3、种不同的奖励方法？例题2老师要求每个同学写出3个自然数，并且要求这3个数的和是8如果两个同学写出的3个自然数相同，只是顺序不一样，则算是同一种写法试问：同学们最多能得出多少种不同的写法？分析：注意顺序不同算一种写法，也就是三个数分别为（1、2、5）、（2、5、1）和（5、1、2）都算同一种写法练习：2.三个大于0的整数之和（数与数可以相同）等于10，共有多少组这样的三个数？用字典排序法枚举的时候，判断题目要求到底是“交换顺序后算作两种”还是“交换顺序后仍然是，同一种”非常关键往往题目中要求“交换顺序后仍然是同一种”那么枚举的每个结果里就没有明确的顺序关系；反之，那么枚举时要注意每个结果中应该都

4、符合一定的顺序关系在求解计数问题时，审题非常关键往往一字之差就会有天壤之别枚举法是解决计数问题的基。嵌杂诒冉细丛拥奈侍，如果直接枚举很容易出现重复或者遗漏这时就需要预先把所有情形分成若干小类，针对每一小类进行枚举例题3如下图所示，有7个按键，上面分别写着：1、2、3、4、5、6、7这七个数字请问：（1）从中选出2个按键，使它们上面的数字的差等于2，一共有多少种选法？7（2）从中选出2个按键，使它们上面的数字的和大于9，一共有多少种选法？1234567分析：第二问中的和大于9是什么意思？也就是最小等于10，那最大又是多少？和共有几种可能？练习3有一次，著名的探险家大米得到一个宝箱，但是宝箱

5、有密码锁，密码锁下边有一行小字：密码是和大于11的两个数，而且这两个数不能相同不用考虑数的先后顺序，你知道密码共有多少种可能吗？例题4数一数下图中包含星星的长方形（包括正方形）有多少个？分析：含星星的长方形会由几个小方格组成呢？我们可以依据长方形的种类进行分类练习4数一数下图中包含星星的正方形有多少个？在分类时，一定注意类与类之间有没有重复的部分，或者还有没有漏掉的情况只有在分类已经做到“不重不漏”的前提下，才能够进行进一步的枚举例题5妈妈买来7个鸡蛋，每天至少吃2个，吃完为止如果天数不限可能的吃法8一共有多少种？分析：虽然题目对天数没有限制，但要求每天至少吃2个照此推算，最多能吃几天？例题6

6、午餐的时候，食堂为同学们准备了苹果、桃子和桔子三种水果，每种都有很多东东想要挑3个水果吃请问东东有多少种不同的选法？分析：仔细审题，挑的3个水果能不能是同种的水果？若要分类枚举，应该如何分类呢？课堂内外字典是如何排序的？在英语字典中，两个单词的位置是这样决定的：从第一个字母开始比较，如果相同，那么就看下一个字母；如果不同，那么就按照从a到z的顺序进行排列比如说：book和look这两个单词，第一个字母分别是b和l，b排在l前面，所以book排在look之前再比如说：book和boat这两个单词，前两个字母都是bo，所以就看第三个字母，o在a之后，所以字典里book出现在boat之后再来看看中文

7、字典，现在的中文字典主要采用的都是按拼音字母的顺序进行排序，方法与英语字典相同其实在使用拼音之前我国古代的字典一般都是按照部首以及笔画来排序的，比如著名的康熙字典就是这样排序的：先按部首排序，每个部首之中再按剩下的笔画数从少到多进行排序中文字典除了按拼音、部首等顺序排列之外，还有四角号码、笔顺等多种排序方法9作业1.有4支完全相同的铅笔要分给3位同学，每位同学至少分1支，共有多少种不同的分法？2.有面值分别为1元、10元和50元的纸币若干，每种面值的纸币张数都大于3如果从中任取3张，那么能组成的钱数共有多少种？3.老师要求墨莫写4篇作文，题目不限，但是每天至少写1篇那么墨莫完成这些作文共有多少

8、种不同的可能？4.爷爷要墨莫多吃水果，于是给了他8个苹果，要求每天至少吃2个，吃完为止那么墨莫一共有多少不同的吃法？5.体育馆里有很多足球和篮球，体育老师要小高从里面拿4个，请问小高有多少种不同的选择？10第二讲枚举法中的字典排列1.例题1答案：21种详解：按照字典排列法，依次枚举卡莉娅、墨莫和小高三人所找到的宝物数量，由于每人最少找到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、

9、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=1+3+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；

10、和为13：7和64.例题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种水果都选

11、：每种水果各1个，共1种情况综上所述，共有3+6+1=10种情况7.练习1答案：10种简答：每人至少1本，人与人不同，所以是“有顺序”的问题，枚举可得共有10种不同的奖励方法8.练习2答案：8种简答：题目要求是3个大于0的数组成一组，也就是“无顺序”，在枚举时要注意前后的大小关系，共8种9.练习3答案：12种1110.11.12.13.14.15.简答：9和3、4、5、6、7、8；8和4、5、6、7；7和5、6练习4答案：10个简答：按正方形的大小分类一格的有1个，四格的有4个，九格的有4个，十六格的有1个共有1+4+4+1=10个作业1答案：3种简答：（2、1、1）；（1、2、1）；（1、1、2）；共3种作业2答案：10种简答：按取出的钱所含的面值种数分类，可能是1种面值，也可能是2种面值，也可能是3种面值3类情形加起来共有10种可能作业3答案：8种简答：根据天数分类1天、2天、3天、4天完成分别有：1、3、3、1种情况，共8种可能作业4答案：13种简答：按吃完的天数分类，分为4类：1天、2天、3天、4天这四类分别有1、5、6、1种情况，共13种不同的情况作业5答案：5种简答：按取出的球的种类数量进行考虑：取出的球可能有1种或2种分上述2类进行枚举，共有5种不同选择12