内容正文:
九、两个原理及排列与组合
1.两个原理包括:分类加法计数原理和分步乘法
计数原理.
2.分类加法计数原理与分步乘法计数原理,都
涉及完成一件事情的不同方法的种数.它们
的区别在于:分类加法计数原理与分类有
关,各种方法相互独立,用其中的任一种方
法都可以完成这件事;分步乘法计数原理与
分步有关,各个步骤相互依存,只有各个步
骤都完成了,这件事才算完成.
3.排列
(1)排列的定义:从n个 对象中,任取
m(m≤n)个对象,按照一定的 排
成一列,称为从n个不同对象中取出m 个
对象的一个排列.
(2)排列数的定义:从n个不同对象中取出m
(m≤n)个对象的 的个数,称
为从n个不同对象中取出m 个对象的排
列数,用 表示.
(3)排列数公式:Amn= .
(4)全排列:n个不同对象全部取出的一个排
列,叫做n个对象的一个全排列,Ann=n(n
-1)(n-2)21= .排
列 数 公 式 写 成 阶 乘 的 形 式 为 Amn =
n!
(n-m)!
,这里规定0! = .
4.组合
(1)组合的定义:从n个 对象中取出
m(m≤n)个对象 ,称为从n个不
同对象中取出m 个对象的一个组合.
(2)组合数的定义:从n个不同对象中取出m
(m≤n)个对象的 的个数,称
为从n个不同对象中取出m 个对象的组
合数,用 表示.
(3)组合数的计算公式:Cmn=
Amn
Amm
= n
!
m! (n-m)!
=n
(n-1)(n-2)(n-m+1)
m!
,由 于 0! =
,所以C0n=1.
(4)组合数的性质:①Cmn= ;
②Cmn+1= + .
3.(1)不同 顺序 (2)所有排列 Amn (3)n(n
-1)(n-2)(n-m+1) (4)n! 1 4.(1)不
同 并成一组 (2)所有组合 Cmn
(3)1 (4)Cn-mn Cmn Cm-1n
1.对于有附加条件的排列、组合应用题,通常
从三个途径考虑:
(1)以对象为主考虑,即先满足特殊对象的要
求,再考虑其他对象;
(2)以位置为主考虑,即先满足特殊位置的要
求,再考虑其他位置;
(3)先不考虑附加条件,计算出排列或组合数,
再减去不合要求的排列或组合数.
2.排列、组合问题的求解方法与技巧
(1)特殊元素优先安排;
(2)合理分类与准确分步;
(3)排列、组合混合问题先选后排;
(4)相邻问题捆绑处理;
(5)不相邻问题插空处理;
(6)定序问题排除法处理;
22
(7)分排问题直排处理;
(8)“小集团”排列问题先整体后局部;
(9)构造模型;
(10)正难则反,等价条件.
1.为庆祝抗美援朝战争胜利70周年,某校计划
举行庆祝活动,共有4个节目,要求A节目不
排在第一个,则节目安排的方法数为 ( )
A.9 B.18
C.24 D.27
2.为落实立德树人的根本任务,践行五育并
举,某学校开设A,B,C三门德育校本课程,
现有甲、乙、丙、丁、戊五位同学参加校本课
程的学习,每位同学仅报一门,每门至少有
一位同学参加,则不同的报名方法有( )
A.54种 B.240种
C.150种 D.60种
3.5名同学坐成一排照相,要求甲不在正中
间,且甲、乙不相邻,则这5名同学不同坐法
的种数为 ( )
A.24 B.36
C.60 D.72
4.(2023全国乙卷,7)甲、乙两位同学从6种
课外读物中各自选读2种,则这两人选读的
课外读物中恰有1种相同的选法共有
( )
A.30种 B.60种
C.120种 D.240种
5.(多选)