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

第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个圆圈中，使得每条线段两端点处所填数，上面比下面大，那么符合规定共_______种．

三、容