一、计数原理基础
1. 分类加法计数原理
完成一件事有n类不同方案,在第1类方案中有m₁种方法,第2类中有m₂种方法,……,第n类中有mₙ种方法,则完成这件事共有:
关键词:"分类"——每一类方法都能独立完成这件事("或"的关系)
2. 分步乘法计数原理
完成一件事需要n个步骤,做第1步有m₁种方法,做第2步有m₂种方法,……,做第n步有mₙ种方法,则完成这件事共有:
关键词:"分步"——每一步都不能独立完成,必须步步结合("且"的关系)
3. 计数原理树形图
二、排列与组合
1. 排列数公式
特点:与顺序有关。例如:选班长和副班长(谁当班长不同,结果不同)。
2. 组合数公式
特点:与顺序无关。例如:选3人去打扫卫生(谁先选都一样)。
三、排列组合五大核心解题模型
模型一:捆绑法(相邻问题)
适用场景:要求某些元素必须相邻。解题步骤:①将要求相邻的元素捆绑为一个整体;②将这个整体与其他元素一起排列;③考虑整体内部元素的排列。
例题1: 有3名男生和2名女生站成一排,要求2名女生必须相邻,有多少种不同排法?
解析:将2名女生捆绑为一个整体(内部排列:A₂² = 2种),将捆绑后的整体与3名男生共4个元素全排列:A₄⁴ = 24种,总排法:A₄⁴ × A₂² = 24 × 2 = 48种。
模型二:插空法(不相邻问题)
适用场景:要求某些元素必须不相邻。解题步骤:①先排列没有不相邻要求的元素;②在排好的元素之间(含两端)产生的空位中插入不能相邻的元素。
例题2: 3名男生和2名女生站成一排,要求2名女生不相邻,有多少种不同排法?
解析:先排3名男生:A₃³ = 6种,产生4个空位,从4个空位中选2个放入女生:A₄² = 12种,总排法:A₃³ × A₄² = 6 × 12 = 72种。
模型三:隔板法(相同元素分配问题)
适用场景:将n个相同元素分配到m个不同的组中,每组至少1个。在n个元素之间的n-1个空隙中插入m-1个隔板。
例题3: 10个相同的苹果分给3个不同的班级,每个班至少分到1个苹果,有多少种分法?
解析:将10个苹果排成一排,之间有9个空隙,插入2个隔板:C₉² = 36种。
模型四:分组分配问题
例题4: 6本不同的书,按以下方式分配各有多少种方法?
- 分给甲、乙、丙三人,每人2本
- 分成三堆,每堆2本
解析:(1)有区别的均匀分组:C₆²×C₄²×C₂² = 15×6×1 = 90种
(2)无区别的均匀分组:90 ÷ A₃³ = 90÷6 = 15种
模型五:特殊元素优先法
例题5: 用0,1,2,3,4五个数字组成无重复数字的五位数,有多少个?
解析:0不能作为首位,优先处理首位。首位有4种选择(1-4),其余4位全排列:4 × A₄⁴ = 4×24 = 96个。
四、排列组合解题流程图
五、二项式定理
1. 定理内容
2. 通项公式
3. 二项式系数性质
- 二项式系数:Cₙ⁰, Cₙ¹, Cₙ², …, Cₙⁿ 称为二项式系数
- 项的系数:展开式中某一项的数字系数(包含a、b本身的系数)
- 二项式系数之和:Cₙ⁰ + Cₙ¹ + … + Cₙⁿ = 2ⁿ
- 奇数项二项式系数之和 = 偶数项二项式系数之和 = 2ⁿ⁻¹
4. 二项展开可视化((a+b)⁵展开)
六、典型例题详解
例题6:捆绑法+排列综合
题: 6名同学排成一排,其中甲、乙、丙三人必须相邻,有多少种排法?
解: 将甲、乙、丙捆绑为一个整体,内部排列A₃³=6种。将此整体与其余3人共4个元素全排列:A₄⁴=24种。总排法=6×24=144种。
例题7:插空法综合
题: 4名男生和3名女生站成一排,要求任何2名女生都不相邻,有多少种排法?
解: 先排4名男生:A₄⁴=24种,产生5个空位。从5个空位中选3个放入女生:A₅³=60种。总排法=24×60=1440种。
例题8:隔板法变式
题: 8个相同的球放入4个不同的盒子,每个盒子至少放2个,有多少种方法?
解: 先每个盒子放1个(保证至少2个的条件转化为至少1个),剩下4个球再用隔板法。4个球分给4个盒子,至少1个:C₃³ = 1种。
例题9:二项式定理求特定项
题: 求 (2x - 1/x²)⁶ 展开式中含 x³ 项的系数。
解: 通项公式 Tr+1 = C₆ʳ·(2x)⁶⁻ʳ·(-1/x²)ʳ = C₆ʳ·2⁶⁻ʳ·(-1)ʳ·x⁶⁻³ʳ。令6-3r=3 → r=1。含x³项为:C₆¹·2⁵·(-1)¹·x³ = 6×32×(-1)×x³ = -192x³。
例题10:二项式系数最大项
题: (1+2x)⁸ 的展开式中,二项式系数最大的项是哪一项?
解: n=8为偶数,中间一项即第5项(r=4)的二项式系数C₈⁴最大。该项为:T₅ = C₈⁴·1⁴·(2x)⁴ = 70×16x⁴ = 1120x⁴。
七、总结与技巧
分类相加,分步相乘;有序排列,无序组合。
相邻捆绑,不相邻插空;相同隔板,特殊优先。
正难则反用排除,均匀分组要除阶。
二项式定理口诀:
通项公式记心间,r从0到n不变;
指数分配要看清,系数别忘乘前面;
系数对称中间大,赋值求和用特值。
评论 (0)
登录 后即可发表评论