计数原理
选择性必修第三册 · 高一至高三分类加法与分步乘法计数原理,排列与组合,二项式定理及其通项。
计数原理给出分类用加法、分步用乘法两大计数法则,排列与组合分别计数有序与无序的选取,二项式定理展开二项式的正整数次幂。
§ 01
两个计数原理
完成一件事若分若干类(类间互斥),方法数相加;若需依次完成几步,方法数相乘。审题先判断「分类」还是「分步」,这是计数的起点。
§ 02
排列
从 个不同元素取 个按序排列:。特殊元素优先安排,数字问题注意首位不为 0,相邻用捆绑法、不相邻用插空法。
§ 03
组合
只选不排:,且 。组合问题常用「正难则反」(至多至少问题取补集)与分组分配思想。
§ 04
二项式定理
,通项 用于求指定项、常数项与系数;二项式系数之和为 ,奇偶项系数和各为 。
§ 05
常用计数策略
元素分析与位置分析相互转换;复杂问题先分类再在每类内分步;相同元素的分配用隔板法;有序与无序问题用除阶乘修正。
核心公式速查
排列数
组合数
二项式通项
学习建议与易错点
- 计数题先写清分类标准再逐类计数,各类不重不漏,最后汇总。
- 捆绑法把相邻元素看作一个整体参与排列,插空法把元素插入已排好元素的空档,两者方向相反不要混。
- 二项式题先写通项 ,令指数满足条件解 ,注意 从 0 开始计数。
- 求各项系数和令 代入,求二项式系数和则用 ,两个概念不要混淆。