排列及计算公式
温柔似野鬼°
972次浏览
2021年01月26日 14:11
最佳经验
本文由作者推荐
春天来了-
1
．排列及计算公式
从
n
个不同元素中，任取
m(m≤n)
个元素按照一定的顺序排成一列，叫做从
n
个不同元
素中取出
m
个元素的一个排列；从
n
个不同元素中取出< br>m(m≤n)
个元素的所有排列的个数，
叫做从
n
个不同元素中取出< br>m
个元素的排列数，用符号
p(n,m)
表示
.
p(n,m)=n(n-1)(n-
2)……(n
-m+1)=
n!/(n-m)!(
规定
0!=1).
2
．组合及计算公式
从
n
个不同元素中，任取
m(m≤n)
个元素并成一组，叫做从
n
个不同元素中 取出
m
个元
素的一个组合；从
n
个不同元素中取出
m(m< br>≤n)
个元素的所有组合的个数，叫做从
n
个不同
元素中取出
m
个元素的组合数
.
用符号
c(n,m)
表示
.
c(n,m)=p (n,m)/m!=n!/((n-m)!*m!)
；
c(n,m)=c(n,n-m);
3
．其他排列与组合公式
从
n
个元素中取出
r
个元素的循环排列数＝
p( n,r)/r=n!/r(n-r)!.
n
个元素被分成< br>k
类，每类的个数分别是
n1,n2,...nk
这
n
个元素 的
全排列
数为
n!/(n1!*n2!*...*nk!).
k
类元素
,
每类的个数无限
,
从中取出
m
个元素的组合数为< br>c(m+k-1,m).
两个基本计数原理及应用
(1)
加法原理和分类计数法
1
．加法原理
2
．加法原理的集合形式
3
．分类的要求
每一类中的每一种方法都 可以独立地完成此任务；两类不同办法中的具体方法，互不相
同
(
即分类不重
)
；完成此任务的任何一种方法，都属于某一类
(
即分类不漏
)
(2)
乘法原理和分步计数法
1
．乘法原理
2
．合理分步的要求
任何一步的一种方法 都不能完成此任务，必须且只须连续完成这
n
步才能完成此任务；
各步计数相互独立； 只要有一步中所采取的方法不同，则对应的完成此事的方法也不同
[
例题分析
]
排列组合
思维方法选讲
1
．首先明确任务的意义
例
1.
从
1
、
2
、
3
、
……
、
20
这二十个数中任取三个不同的数组成等差数列，这样的不
同等差 数列有
________
个。
分析：首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。
设
a,b,c
成等差，∴
2b=a+c,
可知
b
由
a,c
决定，
又∵
2b
是偶数，∴
a,c同奇或同偶，即：从
1
，
3
，
5
，
……
，
19
或
2
，
4
，
6
，
8，
……
，
20
这十个数中选出两个数进行排列，由此就可确定等差数列， 因而本题为
18+16+…+2=180
。
例
2.
某城市有
4
条东西街道和
6
条 南北的街道，街道之间的间距相同，如图。若规定只
能向东或向北两个方向沿图中路线前进，则从
M
到
N
有多少种不同的走法
?
分析：对实际背景的分析可以逐层深入
（一）从
M
到
N
必须向上走三步，向右走五步，共走八步。
（二）每一步是向上还是向右，决定了不同的走法。
（三）事实上，当把向上的步骤决定后，剩下的步骤只能向右。
从而，任务可叙述为：从八个步骤中选出哪三步是向上走，就可以确定走法数，
∴
本题答案为：
=56
。
2
．注意加法原理与乘法原理的特点，分析是分类还是分步，是排列还是组合
例
3
．在一块并排的
10
垄田地中 ，选择二垄分别种植
A
，
B
两种作物，每种种植一垄，
为有利于作物 生长，要求
A
，
B
两种作物的间隔不少于
6
垄，不同的选法 共有
______
种。
分析：
条 件中
“
要求
A
、
B
两种作物的间隔不少于
6
垄
”
这个条件不容易用一个包含排列数，
组合数的式子表示，因而采取分类的方法。
第一类：
A
在第一垄，
B
有
3
种选择；
第二类：
A
在第二垄，
B
有
2
种选择；
第三类：
A
在第三垄，
B
有一种选择，
同理
A
、
B
位置互换
，共
12
种。
例
4．从
6
双不同颜色的手套中任取
4
只，其中恰好有一双同色的取法有________
。
(A)240
(B)180
(C)120
(D)60
分析：显然本题应分步解决。
（一）从
6
双中选出一双同色的手套，有种方法；
（二）从剩下的十只手套中任选一只，有种方法。
（三）从除前所涉及的两双手套之外的八只手套中任选一只，有种方法；
（四）由于选取与顺序无关，因而（二）（三）中的选法重复一次，因而共
240< br>种。
例
5
．身高互不相同的
6
个人排成
2
横行
3
纵列，在第一行的每一个人都比他同列的身< br>后的人个子矮，则所有不同的排法种数为
_______
。
分析：每一纵列中的两人只要选定，则他们只有一种站位方法，因而每一纵列的排 队方
法只与人的选法有关系，共有三纵列，从而有
=90
种。
例
6
．在
11
名工人中，有
5
人只能当钳工，
4
人只能当车工，另外
2
人能当钳工也能当
车工。 现从
11
人中选出
4
人当钳工，
4
人当车工，问共有多少种 不同的选法
?
分析：采用加法原理首 先要做到分类不重不漏，如何做到这一点？分类的标准必须前后
统一。
以两个全能的工人为分类的对象，考虑以他们当中有几个去当钳工为分类标准。
第一类：这两个人都去当钳工，有种；
第二类：这两人有一个去当钳工，有种；
第三类：这两人都不去当钳工，有种。
因而共有
185
种。
例
7
．现有印着
0
，
l
，
3
，
5
，
7
，
9
的六张卡片，如果允许
9
可以作
6
用，那么从中任意
抽出三张可以组成多少个不同的三位数
?
分析：有同学认为只要把
0
，
l
，
3
，
5
，
7
，
9
的排法数乘以
2
即为所求，但实际上抽出 的
三个数中有
9
的话才可能用
6
替换，因而必须分类。
抽出的三数含
0
，含
9
，有种方法；
抽出的三数含
0
不含
9
，有种方法；
抽出的三数含
9
不含
0
，有种方法；
抽出的三数不含
9
也不含
0
，有种方法。
又因为数字
9
可以当
6
用，因此共有
2×
(+)++=144
种方法。
例8
．停车场划一排
12
个停车位置，今有
8
辆车需要停放，要求 空车位连在一起，不同
的停车方法是
________
种。
分析：把空车位看成一个元素，和
8
辆车共九个元素排列，因而 共有种停车方法。
3
．特殊元素，优先处理；特殊位置，优先考虑
例
9
．六人站成一排，求
(1)
甲不在排头，乙不在排尾的排列数
(2)
甲不在排头，乙不在排尾，且甲乙不相邻的排法数
分析：（
1
）先考虑排头，排尾，但这两个要求相互有影响，因而考虑分类。
第一类：乙在排头，有种站法。
第二类：乙不在排头，当然他也不能在排尾，有种站法，
共
+
种站法。
（
2
）第一类：甲在排尾，乙在排头，有种方法。
第二类：甲在排尾，乙不在排头，有种方法。
第三类：乙在排头，甲不在排头，有种方法。
第四类：甲不在排尾，乙不在排头，有种方法。
共
+2+=312
种。
例
10
．对某件产品的
6
件不同正品和
4
件不同次品进行一一测试， 至区分出所有次品为
止。若所有次品恰好在第五次测试时被全部发现，则这样的测试方法有多少种可能< br>?