资源描述
第6讲 计数和组合专项
一、 计数问题
1、枚举法
枚举法就是把所有也许得状况一一列举出来，然后数一下总共有多种状况．
2、加乘原理
（1）加法原理——分类
如果完毕一件事有几类措施，在每一类措施中又有不同样措施，那么把每类措施数相加就得到所有措施数．
（2）乘法原理——分步
如果完毕一件事有多种环节，在每一种环节中又有不同样措施，那么把每步措施数相乘就得到所有措施数．
3、排列组合
（1）排列
从m个不同样元素中取出n个（），并根据一定顺序排成一列，其措施数叫做从m个不同样元素中取出n个排列数，记作.其计算措施为：
即从m开始递减地连乘n个数
(2)组合
从m个不同样元素中取出n个（）构成一组（不计顺序），其措施数叫做从m个不同样元素中取出n个不同样组合数，记作.其计算措施为：
4、分类法和排除法
（1）分类法：分来法解决问题基本思想是通过度类拆解把一种复杂问题转化成多种相对简朴小问题来解决．
（2）排除法：当题目中满足规定状况较多，分类法不好解决时，可以尝试用排除法，把不符合规定状况去掉，剩余就是符合．
5、容斥原理
（1）理解简朴容斥原理（两个之间重叠）和复杂容斥原理（三个之间重叠）
（2）用文氏图协助解题
6、递推措施
（1）上楼梯模型
（2）传球法——列表写出每一步中具体措施数
（3）几何图形分平面——增量分析
7、插板法
用于求解“把m个相似球放到n个不同样盒子中”此类问题
（1）注意：球必需是相似，盒子必需是不同样．
（2）如果规定每个盒子至少一种球，那么措施数为（把n-1个板插到m-1个空隙中）
（3）如果规定每个盒子可觉得空，那么措施数为（先借n个球，然后根据每个盒子至少1个去放，最后从每个盒子中拿出1个还回去）
（4）方程正整数解共组（把n个球放到3个盒子中，每个盒子至少1个）
（5）方程自然数解共组（把n个球放到3个盒子中，每个盒子可觉得空）
8、和旋转、翻转有关计数
此类问题要想清晰与否有反复，反复了多少．一般求解时，要先固定部分对象，使其不能旋转或翻转．
二、 统筹筹划
1、安排工序问题
2、最短路线或最短时间问题
3、排队等待问题
4、集合问题
5、货品调度问题
三、 游戏对策
（1）必胜方略往往是考虑“如何让对方输”，即必胜方行动时如何进行一次合适操作，把必输状态留给对方．
（2）游戏对策中往往会运用对称性来解决问题，如桌子上放硬币问题（轮流在圆桌上放硬币，到谁放时候放不下了她就输了．先手方把第一种硬币用来占领圆桌中心点即可，后来后手方再怎么放，先手方所有能在桌上找到一种对称空位点可以放置硬币）
四、 逻辑推理
解答推理问题常用措施有：排除法、假设法、反证法．一般可以从如下几方面考虑：
1. 选准突破口，分析时综合多种条件进行鉴定；
2. 根据题中条件，在推理过程中，不断排除不也许状况，从而得出规定结论；
3. 对也许浮现状况作出假设，然后再根据条件推理，如果得到结论和条件不矛盾，阐明假设对旳；
4. 遇到比较复杂推理问题，可以借助图表进行分析．
常用题型：
去伪存真题预测：有人说真话有人说假话，有人说真话；或每人说一部分对，一部分错．注意合适选择假设等措施协助解题．
条件分析题：用列表或作图措施，对条件进行归纳整顿．
体育比赛类问题：要注意弄清比赛规则，特别是积分规则，对阵措施．若是画对阵关系图，注意箭头表胜负，虚线表达平局．
例如：若是2分赛制，则获胜队2分，平局各1分，失败不得分，那么总得分为“”；而3分赛制时，获胜队得3分，平局各得1分，失败不得分．那么此时总分为“”
五、 抽屉原理
1、最不利原则
2、抽屉原理
六、 最值问题
常用结论：
（1）两数和一定，差越小，积越大
（2）当多种数和一定是，越接近乘积越大
（3）两点之间线段最短
（4）在周长一定封闭图形中，圆面积最大；在面积一定封闭图形中，圆周长最小
七、 构造论证
1、构造往往用于阐明“能”，即给出也许状况；论证往往用于阐明“否”，即为什么不行
2、常用题型：
（1）构造或论证：此类题目中一般会以“能否”等词汇发问．解答时，如果是“能”，就要构造出可行状况；如果是答“不能”，要论证为什么．
（2）构造和论证：常用于求最值问题，以求最大值问题，得出最大值后要先论证不能得更大值了，然后构造最大值相应可行状况，阐明这个最大值可以达到．
一、枚举法
例1. 在所有三位数中，各位数字之和不超过4共有______个．
二、加乘原理和排列组合
例2. 将1、2、3、4、5这五个数字填入下面五个方格中，使得阴影方格中填入数不小于相邻方格中数，共有_____种填法．
例3. 用0、1、2、3、4这五个数字能构成______个没有反复数字四位偶数．
例4. 从1~9选出7个数字分别填入图中7个圆圈中，使得每条线段两端点处所填数，上面比下面大，那么符合规定共_______种．
三、容斥原理
例5. 图，数一数，图中共有多少个长方体？
四、概率初步
例6. 某军官参与射击比赛，她射击命中率是80%．那么她连打3枪，正好有2枪命中概率是________．
例7. 甲、乙两人玩掷硬币，浮现正面甲得1分，背面乙得1分．先得10分者为胜．比赛进行一段时间后，甲得9分，乙得6分，那么甲获胜概率是_______
五、递推计数
例8. 在一种平面上画3个三角形、1个圆、1条直线，最多可以把平面提成______个部分．
例9. 在世界杯一场小组赛中，巴西队以7:5击败南非队，如果巴西队在比赛中从未落后过，那么这场比赛共有_____种不同样进球顺序．
六、相应计数
例10. （1）中关村一小六年级A班30名同窗投票选举优秀少先队员，投票采用不记名措施，每人只能投1票且不能投弃权票（谁所有不选）．如果候选人共3人，那么投票共_____种不同样也许．（2）如果这30名学生可以投弃权票，那么投票成果共______种不同样也许
七、和翻转、旋转有关计数问题
例11. 用7种颜色为一种正方体6个面染色，规定每个面只能用1种颜色，且6个面颜色互不相似．那么共有______种不同样染色措施．
八、统筹筹划
例12. 北京、上海、杭州三地同步研制成了大型电子计算机若干台，除本地应用外，北京可以增援外地10台，上海可以增援外地4台，杭州可以增援外地6台．目前决定给武汉6台，重庆8台，深圳6台．若每台计算机运费如下表，表中运费单位是“百元”．上海、北京和杭州制造机器完全相似，应当如何调运，才干使总运费最省？最省运费是________万元．
终点起 点
武汉
重庆
深圳
北京
7
9
12
上海
8
7
9
杭州
6
10
8
九、游戏对策
例13. 根火柴，甲、乙轮流取，规定每次只可以取1、3、4根．如果以取完火柴人为胜，甲先取，那么谁有必胜方略？方略是什么？
十、逻辑推理
例14. 教师在3个盒子里各放了一种彩色球，让小明、小亮、小强、小佳四人猜一下各个盒子里放是什么颜色球．
小明说：“1号盒里是黄球，2号盒里是黑球，3号盒里是红球”
小亮说：“1号盒里是橙球，2号盒里是黑球，3号盒里是绿球”
小强说：“1号盒里是紫球，2号盒里是黄球，3号盒里是蓝球”
小佳说：“1号盒里是橙球，2号盒里是绿球，3号盒里是紫球”
教师说：“你们中有一人正好猜对了两个，其他三人每人猜对一种．”
那么第三个箱子中放是______球．
例15. 在一列国际列车上，有A、B、C、D四位不同样国籍旅客，她们分别穿蓝、黑、灰、褐色大衣，每边两个人面对面地坐在同一张桌子上．已知：
（1）英国人坐B先生左侧；
（2）A先生穿褐色大衣；
（3）穿黑色大衣坐在德国人右侧；
（4）D先生对面坐着美国旅客；
（5）俄国旅客穿着灰色大衣．
那么A、B、C、D分别是哪国人？分别穿什么颜色衣服？
例16. 5支球队进行单循环比赛，每两队之间比一场，获胜者得3分，负者0分，平手各得1分．最后5支球队积分各不相似，第三名得了7分，并且和第一名打平．请问：这5支球队得分从高到低依次是多少？
十一、抽屉原理
例17. 有一种不透明魔法口袋，里面装有大小、形状完全相似小球，分为红、黄、蓝、白、黑五种颜色，每种颜色小球所有有足够多种．n个人在口袋里取球，每人随意取3个，不管怎么取，所有一定有5个人取到球种类完全相似，那么n至少是______．
十二、最值问题
例18. 将1、2、3、4、5、6分别填在正方体6个表面上，计算具有公共棱两个面上数乘积，这样乘积共有12个，这12个乘积和最大是_______
十三、构造论证
例19. 把图中圆圈任意涂上红色或蓝色．问：能否使得每一条直线上红圈个数所有是奇数？
例20. 有3堆小石子，每次许可进行如下操作：从每堆中取走同样数目旳小石子，或是将其中某一石子数是偶数堆中一半石子移入此外一堆．开始时，第一堆有1989块石子，第二堆有989块石子，第三堆有89块石子．问能否做到：
(1)某2堆石子所有取光？
(2)3堆中所有石子所有被取走？
作业1. 在所有三位数中，可以被9整除，并且三个数字正好能构成等差数列（可以变化顺序，如567、756）共有______个
作业2. 在4000~7000内有______个没有反复数字5倍数．
作业3. 有甲、乙、丙、丁四人过河，河上有一条小船，每次只能坐两个人，这样每次就必需有一人把船划回来接剩余人．那么四人过河有______措施．
作业4. 图，图中只含一种☆长方形有______个？
作业5. 一次吃自助餐，有10道菜，每人有4个盘子可以选菜，规定每个盘子只能装1种菜，但是可以反复选菜（例如某道菜较好吃，我可以把2个盘子所有装这1种菜），那么共有_____种选菜方案．
作业6. （第六届高思杯 六年级，参与了高思杯但是当时没做出来同窗，看看自己目前与否会做了）正方体八个顶点分别标记为A、B、C、D、E、F、G、H．目前用四种颜色给顶点染色，规定有棱相连两个顶点颜色不同样，一共有_______不同样染色措施．（旋转或翻转后相似算不同样染法）
作业7. 把23表达到若干个互不相似自然数之和，那么这些自然数乘积最大是______．
作业8. ：一种新建5层楼房一种单元 每层有东西两套房；各层房号图所示，现已有赵、钱、孙、李、周五个人入住．一天她们在社区花园里聊天：
赵说：“我家是第3个入住，第1个入住就住我对门．”
钱说：“只有我一家住在最高层．”
孙说：“我家入住时，我家同侧上一层和下一层所有已有人入住了．”
李说：“我家是五家中最后一种入住，我家楼下那层全空着．”
周说：“我家住在106号，104号空着，108号也空着．”
她们说就是真话，设第1、2、3、4、5家入住房号个位数字依次为A、B、C、D、E，那么五位数________．
作业9. 六个足球队进行单循环比赛，每两队所有要赛一场．如果踢平，每队各得1分，否则胜队得3分，负队得0分．目前比赛已进行了四轮(每队所有已和4个队比赛过)，各队4场得分之和互不相似．已知总得分居第三位队共得7分，并且有4场球赛踢成平局，那么总得分居第五位队最多可得 分，至少可得 分．
作业10. 在黑板上写上、、、、……、，按下列规定进行“操怍”：每次擦去其中任意两个数和，然后写上它们差(大数减小数)，直到黑板上剩余一种数为止．问黑板上剩余数是奇数还是偶数？为什么？
展开阅读全文
浙ICP备2021020529号-1 | 浙B2-20240490 
