专题三:
排列、组合及二项式定理
一、排列、组合与二项式定理
【基础知识】1分类计数原理(加法原理)Nm1m2m
2分步计数原理(乘法原理)Nm1m2m
m3排列数公式A
1
m1
!
,m∈N,且m≤
.
m!
m4组合数公式C
A
m
1
m1
!
,m∈N,且m≤
m12mm!
m!Am
5组合数的两个性质:
m
m1C
C
mm1m2C
C
C
1
rr1(3)CrrCrr1Crr2C
C
1
mm6排列数与组合数的关系是:A
m!C
0
1
12
22r
rr
7二项式定理:ab
C
aC
abC
abC
abC
br
rr1,2,
二项展开式的通项公式:Tr1C
abr0,
【题例分析】例1、从6名短跑运动员中选4人参加4×100米接力,如果其中甲不跑第一棒,乙不跑第四棒,问共有多少种参赛方法?解法:问题分成三类:(1)甲乙二人均不参加,有A4种;(2)甲、乙二人有且仅有1人参加,有2C4(A4-A3)种;(3)甲、乙二人均参加,有C4(A4-2A3+A2)种,故共有252种.点评:对于带有限制条件的排列、组合综合题,一般用分类讨论或间接法两种.例2有5个男生和3个女生,从中选取5人担任5门不同学科的科代表,求分别符合下列条件的选法数:1有女生但人数必须少于男生.2某女生一定要担任语文科代表.3某男生必须包括在内但不担任数学科代表.4某女生一定要担任语文科代表某男生必须担任科代表但不担任数学科代表.
32415解:1先取后排有C5种共有(CC3C5C3种后排有A5352415=5400种.C3C5C3A5
34
3
4
2
4
3
2
2除去该女生后先取后排:C7A4840种.
44
f4143先取后排但先安排该男生:C7C4A43360种.314先从除去该男生该女生的6人中选3人有C6种再安排该男生有C3种其余3人全3313排有A3种共C6C3A3360种.
例3、、有6本不同的书(1)甲、乙、丙3人每人2本,有多少种不同的分法?(2)分成3堆,每堆2本,有多少种不同的分堆方法?(3)分成3堆,一堆1本,一堆2本,一堆3本,有多少种不同的分堆方法?(4)分给甲、乙、丙3人,一人1本,一人2本,一人3本,有多少不同的分配方法?(5)分成3堆,有2堆各一本,另一堆4本,有多少种不同的分堆方法?(6)摆在3层书架上,每层2本,有多少种不同的摆法?解:(1)在6本书中,先取2本给甲,再从剩下r