2023年名校真题精讲共讲第讲计数与组合专题学生版

第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）游戏对策中往往会运用对称性来处理问题，如桌子上放硬币问题（轮番在圆桌上放硬币，到谁放时候放不下了她就输了．先手方把第一种硬币用来占领圆桌中心点即可，后来后手方再怎么放，先手方所有能在桌上找到一种对称空位点可以放置硬币）

逻辑推理

解答推理问题常见措施有：排除法、假设法、反证法．一般可以从如下几方面考虑：选准突破口，分析时综合多种条件进行鉴定；根据题中条件，在推理过程中，不停排除不也许状况，从而得出规定结论；对也许出现状况作出假设，然后再根据条件推理，假如得到结论和条件不矛盾，阐明假设对的；碰到比较复杂推理问题，可以借助图表进行分析．

常见题型：

去伪存真题：有人说真话有人说假话，有人说真话；或每人说一部分对，一部分错．注意合适选择假设等措施协助解题．

条件分析题：用列表或作图措施，对条件进行归纳整顿．

体育比赛类问题：要注意弄清比赛规则，尤其是积分规则，对阵措施．若是画对阵关系图，注意箭头表胜败，虚线表达平局．例如：若是2分赛制，则获胜队2分，平局各1分，失败不得分，那么总得分为“”；而3分赛制时，获胜队得3分，平局各得1分，失败不得分．那么此时总分为“”

抽屉原理

1、最不利原则

2、抽屉原理

最值问题

常见结论：

（1）两数和一定，差越小，积越大

（2）当多种数和一定是，越靠近乘积越大

（3）两点之间线段最短

（4）在周长一定封闭图形中，圆面积最大；在面积一定封闭图形中，圆周长最小

构造论证

1、构造往往用于阐明“能”，即给出也许状况；论证往往用于阐明“否”，即为何不行

2、常见题型：

（1）构造或论证：此类题目中一般会以“能否”等词汇发问．解答时，假如是“能”，就要构造出可行状况；假如是答“不能”，要论证为何．

（2）构造和论证：常见于求最值问题，以求最大值问题，得出最大值后要先论证不能得更大值了，然后构造最大值对应可行状况，阐明这个最大值可以达到．一、枚举法在所有三位数中，各位数字之和不超过4共有______个．

二、加乘原理和排列组合将1、2、3、4、5这五个数字填入下面五个方格中，使得阴影方格中填入数不小于相邻方格中数，共有_____种填法．

用0、1、2、3、4这五个数字能构成______个没有反复数字四位偶数．

从1~9选出7个数字分别填入图中7个圆圈中，使得每条线段两端点处所填数，上面比下面大，那么符合规定共_______种．

三、容斥原理图，数一数，图中共有多少个长方体？

四、概率初步某军官参与射击比赛，她射击命中率是80%．那么她连打3枪，恰好有2枪命中概率是________．

甲、乙两人玩掷硬币，出现正面甲得1分，背面乙得1分．先得10分者为胜．比赛进行一段时间后，甲得9分，乙得6分，那么甲获胜概率是_______

五、递推计数在一种平面上画3个三角形、1个圆、1条直线，最多可以把平面提成______个部分．

在世界杯一场小组赛中，巴西队以7:5击败南非队，假如巴西队在比赛中从未落后过，那么这场比赛共有_____种不同样进球次序．

六、对应计数（1）中关村一小六年级A班30名同学投票选举优秀少先队员，投票采用不记名措施，每人只能投1票且不能投弃权票（谁所有不选）．假如候选人共3人，那么投票共_____种不同样也许．（2）假如这30名学生可以投弃权票，那么投票成果共______种不同样也许

七、和翻转、旋转有关计数问题用7种颜色为一种正方体6个面染色，规定每个面只能用1种颜色，且6个面颜色互不相似．那么共有______种不同样染色措施．

八、统筹计划北京、上海、杭州三地同步研制成了大型电子计算机若干台，除当地应用外，北京可以支援外地10台，上海可以支援外地4台，杭州可以支援外地6台．目前决定给武汉6台，重庆8台，深圳6台．若每台计算机运费如下表，表中运费单位是“百元”．上海、北京和杭州制造机器完全相似，应当怎样调运，才能使总运费最省？最省运费是________万元．

终点起点武汉重庆深圳北京7912上海879杭州6108

九、游戏对策根火柴，甲、乙轮番取，规定每次只可以取1、3、4根．假如以取完火柴人为胜，甲先取，那么谁有必胜方略？方略是什么？

十、逻辑推理老师在3个盒子里各放了一种彩色球，让小明、小亮、小强、小佳四人猜一下各个盒子里放是什么颜色球．

小明说：“1号盒里是黄球，2号盒里是黑球，3号盒里是红球”

小亮说：“1号盒里是橙球，2号盒里是黑球，3号盒里是绿球”

小强说：“1号盒里是紫球，2号盒里是黄球，3号盒里是蓝球”

小佳说：“1号盒里是橙球，2号盒里是绿球，3号盒里是紫球”

老师说：“你们中有一人恰好猜对了两个，其他三人每人猜对一种．”

那么第三个箱子中放是______球．

在一列国际列车上，有A、B、C、D四位不同样国籍旅客，她们分别穿蓝、黑、灰、褐色大衣，每边两个人面对面地坐在同一张桌子上．已知：

（1）英国人坐B先生左侧；

（2）A先生穿褐色大衣；

（3）穿黑色大衣坐在德国人右侧；

（4）D先生对面坐着美国旅客；

（5）俄国旅客穿着灰色大衣．

那么A、B、C、D分别是哪国人？分别穿什么颜色衣服？

5支球队进行单循环比赛，每两队之间比一场，获胜者得3分，负者0分，平手各得1分．最终5支球队积分各不相似，第三名得了7分，并且和第一名打平．请问：这5支球队得分从高到低依次是多少？

十一、抽屉原理有一种不透明魔法口袋，里面装有大小、形状完全相似小球，分为红、黄、蓝、白、黑五种颜色，每种颜色小球所有有足够多种．n个人在口袋里取球，每人随意取3个，不管怎么取，所有一定有5个人取到球种类完全相似，那么n至少是______．

十二、最值问题将1、2、3、4、5、6分别填在正方体6个表面上，计算具有公共棱两个面上数乘积，这样乘积共有12个，这12个乘积和最大是_______

十三、构造论证把图中圆圈任意涂上红色或蓝色．问：能否使得每一条直线上红圈个数所有是奇数？

有3堆小石子，每次许可进行如下操作：从每堆中取走同样数目的小石子，或是将其中某一石子数是偶数堆中二分之一石子移入此外一堆．开始时，第一堆有1989块石子，第二堆有989块石子，第三堆有89块石子．问能否做到：

(1)某2堆石子所有取光？

(2)3堆中所有石子所有被取走？在所有三位数中，可以被9整除，并且三个数字恰好能构成等差数列（可以变化次序，如567、756）共有______个

在4000~7000内有______个没有反复数字5倍数．

有甲、乙、丙、丁四人过河，河上有一条小船，每次只能坐两个人，这样每次就必需有一人把船划回来接剩余人．那么四人过河有______措施．

图，图中只含一种☆长方形有______个？

一次吃自助餐，有10道菜，每人有4个盘子可以选菜，规定每个盘子只能装1种菜，不过可以反复选菜（例如某道菜很好吃，我可以把2个盘子所有装这1种菜），那么共有_____种选菜方案．

（第六届高思杯六年级，参与了高思杯不过当时没做出来同学，看看自己目前与否会做了）正方体八个顶点分别标识为A、B、C、D、E、F、G、H．目前用四种颜色给顶点染色，规定有棱相连两个顶点颜色不同样，一共有_______不同样染色措施．（旋转或翻转后相似算不同样染法）

把23表达到若干个互不相似自然数之和，那么这些自然数乘积最大是______．

：一种新建5层楼房一种单元每层有东西两套房；各层房号图所示，现已经有赵、钱、孙、李、周五个人入住．一天她们在小区花园里聊天：

赵说：“我家是第3个入住，第1个入住就住我对门．”

钱说：“只有我一家住在最高层．”

孙说：“我家入住时，我家同侧上一层和下一层所有已经有人入住了．”

李说：“我家是五家中最终一种入住，我家楼下那层全空着．”

周说：“我家住在106号，104号空着，108号也空着．”

她们说就是真话，设第1、2、3、4、5家入住房号个位数字依次为A、B、C、D、E，那么五位数________．

六个足球队进行单循