计数原理排列组合复习课高三一轮复习ppt课件

(3)(插空法)由于甲、乙不相邻，故先排除了甲、乙以外的5人， 有 A55 种排法，再将甲、乙两人插入6个空档有 A62 种，由分 步计数原理得:甲、乙不相邻的排法有A55 A62 3600种不同的排法．
(间接法)7人全排列有 A77 种，其中甲、乙相邻者有A22 A66 种， 从而甲、乙不相邻者有A77 A22 A66 3600 种不同的排法．
第1步：从4本书中任取3本分给3本的一组，有C34 种分法； 第2步：余下的1本书分给1本的一组，有 C11 种方法； 根据乘法原理，共有C34 C11 =4 种不同分法．
不平均分组， 无分配目标
将4本不同的书，按下列要求分组有多少不同的分法？ (2)平均分成两组；
解：
第一步，先从4本书中分得2本得到一组，有C
1.把abcd分成两组，一组3个，一组1个， 有_____多少种分法？
abc
d
abd
c
acd
b
bcd
a
分组总共有4种
C
3 4
C
1 1
4
分组问题
将4本不同的书，按下列要求分组有多少不同的分法？ (1)分成两组，一组3本，另一组1本； (1)分析：可先分3本的一组，再分1本的一组，这是连续进 行的过程，因此应采用分步法． 解：分二步
ab cd ef ab ef cd cd ab ef cd ef ab
C
2 6
C
2 4
A
3 3
15
这6个在分组时只能算一个
ef ad cd
ef cd ab
ac de ef
……
★平均分成的组，不管它们的顺序如何，都是一种情况
，所以分组后要除以Amm，即m!，其中m表示组数。
分组问题:(不平均分组 )
解：(1)(特殊位置分析法)由于甲不站在两端，可先从除甲外 的6人中任选2人站于两端共有 A62 种方法，再将所剩5 人在所剩5个位置上进行全排列有 A55 种方法，故共有 A62 A55 3600 种不同的站法．
(间接法)7人全排列共有A77 种，其中甲在两端者有A21A66 种，故甲不在两端的所有站法，共有 A77 A21A66 3600 种．
分步计数原理
做一件事，完成它可以有n个步骤，
做第一步中有 m1 种不同的方法， 做第二步中有 m2 种不同的方法
……，
做第n步中有 mn 种不同的方法，
那么完成这件事共有 N m1 m2 m3 mn 种不同的方法.
相同点
做一件事或完成一项工作的方法数
不同点 直接（分类）完成 间接（分步骤）完成
的事件是什么；
(3)从n个元素中每次取出m个元素的一个排列对应着的事件是 什么．
三大原则：
一、特殊优先原则 在有限制的问题中，优先考虑特殊元素或特殊
位置．
二、先取后排原则 先取后排原则也是解排列组合问题的总原则，尤其是 排列与组合的综合问题 。
三、正难则反原则 若从正面直接解决问题有困难时，则考虑排除
两个计数原理
排列，排列数公式
组合，组合数公式
应用
【例1】有两个袋子，其中一个袋子装有20个红色小球，每个 球上标有1至20中的号码，另一个袋子装有白色小球15 个，每个球上标有1至15中的号码， (1)从袋子中任取一个小球，有多少种不同的取法？ (2)从袋中任取红白球各一个，有多少种不同的取法？
分析：分类：方法可分类，类与类是并列关系，一类方法能完成一件事 ； 分步：过程需分步，步与步是前后相继的关系，一步不能完成一件事情，几步共同才 能完成一件事。
分析： 有5种 1
2
有5种
3
1
2 3
4 有5种
4
解：(1)由分步计数原理可知，共有54 =625种 ；
分析：
(2)只有2和4可同色。若2，4不同色有 5432 120种， 若2，4同色，有543 60种，共有120+60=180种。
练习．如图，一个地区分为5个行政区域，现给地图着色，
要求相邻地区不得使用同一颜色，现有5种颜色可供选择，
第一步，先从4本书中分2本得到一组，
有C
2 4
先选后排
只选不排
【算一算】
(1)计算 An1 m1
Amn mn
Am1 m1
(2)解方程
A4 2 x1
140
Ax3
(3)
Amn nAmn1
An m1
(n
2)
排列应用题的求解应着眼的三个方面：
(1)问题的结果是否与顺序有关，能否归结为排列问题； (2)问题中的几个元素指的是什么，m个元素的一个排列对应着
(2)分三类： 第一类：P为x轴上(除原点)的点有5种， 第二类：P为y轴上(除原点)的点有5种， 第三类：P为原点有1种， 由分类计数原理得5＋5＋1＝11(种)， ∴P可表示11个坐标轴上的点．
【例2】用五种不同颜色给图中四个区域涂色，每个区域涂一
种颜色 ，
(1)共有多少种不同的涂色方法？
(2)若要求相邻(有公共边)的区域不同色，那么共有多少 种不同的涂色方法？ 有5种
2 4
种分法；
第二步，再分余下的2本书得到另一组，有C
2 2
种方法；
由于分步处理过程使分组产生了顺序，要用“除法”消
序故符合要求的分法有 C24 C22 =3 种不同分法．
A
2 2
全部平均分配， 无分配目标
将4本不同的书，按下列要求分组有多少不同的分法？ (3)分成三组，一组2本，另两组各1本；
解：
则不同的着色方法共有
种（以数字作答）.
解：按颜色分类，有三类不同的着色方法：
（1）涂5色：有 A55 种；
（2）涂4色：有
2
C
4 5
A44
种.
3
（3）涂3色：有
C
3 5
A33
种.
2
1
5
4
由分类计数原理，不同的着色方法有：
A
5 5
2C
4 5
A
4 4
C
3 5
A
3 3
= 420（种）
【例3】有4名学生报名参加数学、物理、化学竞赛，每人限 报一科，有多少种不同的报名方法？ 有4名学生争夺数学、物理、化学竞赛的冠军，有多 少 种不同的结果？
4名学生争夺数学、物理、化学三项冠军，每一项冠军 都有4种不同的结果 ，共有444 43 64 种不同的结果 。
2、排列和组合的区别和联系
名称
排列
组合
定义 从n个不同元素中取出m个元素，按 从n个不同元素中取出m个元素，
一定的顺序排成一列
把它并成一组
种数
所有排列的的个数
所有组合的个数
符号 计算 公式
一般地,元素分成多排的排列问题,可 归结为前排 一排考虑,再分后排段研究.
变式 10人身高各不相等, 排成前后排, 每排5人, 要求
从左至右身高逐渐增加，共有多少排法？C150
点拨: 先不考虑定序的条件, 排好后再除以要求定序的 元素的全排列数.
组合：无顺序
【小试牛刀】
(1)从a,b,c,d 4名学生中选出2名完成一件工作，
（ 30 ）
考点六.多排问题直排策略
例7.8人排成前后两排,每排4人,其中甲乙在
前排,丁在后排,共有多少排法？
解:8人排前后两排,相当于8人坐8把椅子,可以
把椅子排成一排. 先在前4个位置排甲乙两
个特殊元素有_A__42_种,再排后4个位置上的
特殊元素有__A_4_1 _种,其余的5人在5个位置 上任意排列有__A_55_种,则共有_A_4_2_A_41_A__55_种.
（一排考虑，分段研究）.
排列: 顺序；
【例1 】7人按下述要求排成一列，分别有多少种不同的站法？ (1)甲不站在两端；(2)甲、乙必须站在两端；(3)甲、乙 不相邻；(4)甲、乙必须相邻；(5)甲、乙之间相隔2人； (6)甲在乙的前面(可以不相邻)．
分析：
a b c de f g
由于元素甲、乙有特殊要求，故可采用优先元素或位置优先排列
关系
Anm
Anm n(n 1) (n m 1)
Anm
n! (n m)!
Ann n!
0! 1
C
m n
C
m n
C
m n
n(n 1) (n
n! m! m!(n m)!
m
C
0 n
1)
1
Anm nAnm11
性质
Anm Cnm Amm
C
m n
C
n n
m
Cnm1 Cnm Cnm1
区别
分组问题
1.把abcd分成平均两组有_____多少种分法？
ab
cd
ac
bd
ad
bc
bc
ad
C
2 4
C
2 2
A
2 2
3
这两个在分组时只能算一个
bd
ac
cd
ab
★平均分成的组，不管它们的顺序如何，都是一种情况 ，所以分组后要除以Amm，即m!，其中m表示组数。
分组问题
2.把abcdef分成平均三组 有_____多少种分法？
点评：分清是“分类”还是“分步”是 区别应用这两个原理的关键所在．
1、分类、分步两个原理的区别与联系
名称 内容
分类计数原理
做一件事，完成它可以有n类办法，
第一类办法中有 m1 种不同的方法，
第二类办法中有m2 种不同的方法，
定
义
……，
第n类办法中有 mn 种不同的方法，
那么完成这件事共有
N m1 m2 m3 mn 种不同的方法.
个元素，与其余3人排列列有A44 种排法，故共有A52 A22 A44 960种 不同的排法．
(6)(整体、对称法)注意到甲在乙前与甲在乙后的排法一样多，
故共有
1 2
A77
2520
种排法．
点评：“先”与“后”，“并”与“插”都是辨 证的，是可以互相转化的，在处理限位排列问题 时，应灵活运用上述方法与策略．
考点四 定序问题消序(定序元素后排)策略 【例3】 7人排队, 其中甲乙丙 3 人顺序一定共有多少
不同的排法？ A74
【练】 用 1,2,3,4,5,6,7,8,9 组成没有重复数字的十位
数字小于个位数字的五位数共有多少个？ A95 A22
【练】某班新年联欢会原定的5个节目已排成节目 单，开演前又增加了两个新节目.如果将这两个新 节目插入原节目单中，且两个新节目不相邻，那 么不同插法的种数为
解： (1)分两类：①从红球中任取一个有20种不同的取法． ②从白球中任取一个有15种不同的取法．
由分类计数原理得20＋15＝35(种), 即共35种不同取法．
(2)分两步： ①从红球中任取一个有20种不同的取法； ②从白球中任取一个有15种不同的取法，
由分步计数原理得20×15＝300(种),即共300种不同取法．
(特殊元素分析法)由于甲不站在两端，故甲只能站在中间五 个 位置之一，有 A51 种，余下的6人进行全排列共有 A66 种， 由分步计数原理得，共有种 A51A66 3600不同的站法． (2)先排甲、乙于两端有A22 种排法，再让余下的5人进行排 有 A55 种，故甲、乙站在两端的所有排法有 A55 A22 种排法． 分析 a b c d e
【巩固练习】已知集合M＝{－3,－2,－1,0,1,2},P(a,b)是平面 上点，
(1) P可表示多少个不同的点？ (2) P可表示多少个坐标轴上的点？
解：(1)分两步： 第一步：先确定横坐标a有6种不同的选法； 第二步：再确定纵坐标b有6种不同的选法， 由分步计数原理得6×6＝36 (种)， ∴P可表示36个不同的点．
分析 a b c d e f g
(4)(捆绑法)设想将甲、乙2人并作一人，与其余5人进行全排列， 共有 A66 种排法，又此2人的位置可交换，即有 A22 种排法，于 是共有A22 A66 1440 种不同的排法．
(5)先从另5人中选2人排于甲、乙之间，有A52 种排法，又甲、乙 2人的排法有A22 种，最后将甲、乙及其中间2人共4人并作一
有多少种不同的选法？ 源自文库42
(2)从a,b,c,d 4名学生中选出2名完成两件不同的工作， 有多少种不同的选法？
C42
分组问题
问题：将4本不同的书，按下列要求分组有多少不同 的分法？
(1)分成两组，一组3本，另一组1本； (2)平均分成两组； (3)分成三组，一组2本，另两组各1本； (4)分给甲、乙两人，甲3本，乙1本； (5)分给甲、乙两人，1人3本，另1人1本；
分析：4名学生报名参加竞赛，不得兼报，是“人选科目”，每人都有3种不同的 报名方法，可把4名学生报名视为4个步骤 ，用分步计数原理 ； 4名学生争夺三项冠军，因每位冠军只能是一名学生获得，故应是“科目选 人”，每个科目的冠军都有4种可能，将3个科目选冠军视为3个步骤，也应 用分步计数原理．
解：4名学生中，每人都要选报数学、物理、化学中的一科， 根据分步计数原理，共有 3333 34 81 种报名方法．
法：先不管约束条件，求出总数，再剔除不合要求 的部分．
采用策略： （1）特殊位置/元素优先排列的策略： （2）合理分类与准确分步的策略； （3）排列、组合混合问题先选后排的策略； （4）正难则反、等价转化的策略； （5）相邻问题捆绑处理的策略； （6）不相邻问题插空处理的策略； （7）定序问题除法处理的策略； （8）分排问题直排的策略