高中数学排列组合.ppt

到.因此,
所有不同填法的种数就是排列数A
2 n
.
现在我们计算有多少种填法.完成填空这件
事可分为两个步骤:
第1步,填第1个位置的元素,可以从这n个元
素中任选1个,有n种方法;
第2步,填第2个位置的元素,可以从剩下的
n 1个元素中任选1个,有n 1种方法.
根据分步乘法计数原理,2个空位的填法种
数为A
第3步,确定个位上的数字,当百位、十位上的数
字确定后,个位上的数字只能从余下的 2 个数字
中去取,有 2种方法; 根据分步乘法计数原理, 从1,2,3,4这4个不同的数
字中, 每次取出3个数字, 按"百""十""个"位的顺序
排成一列, 共有 4 3 2 24 种不同的排法,因而
共可得到24个不同的三位数, 如图.
241412 231312
由此可写出所有的三位数 : 123,124,132,134,142,143, 213,214,231,234,241,243, 312,314,321,324,341,342, 412,413,421,423,431,432,
所有不同的排列有 abc,abd,acb,acd,adb,adc, bac,bad,bca,bcd,bda,bdc, cab,cad,cba,cbd,cda,cdb, dab,dac,dba,dbc,dca,dcb. 共有4 3 2 24种.
如果两个排列所含的元素不完全一样，那么就可以肯定 是不同的排列；如果两个排列所含的元素完全一样，但摆 的顺序不同，那么也是不同的排列．
对“n取m的一个排列”的认识：
1、元素不能重复。n个中不能重复，m个中也不能 重复。
2、“按一定顺序”就是与位置有关，这是判断一 个问题是否是排列问题的关键。
3、两个排列相同，当且仅当这两个排列中的元素 完全相同，而且元素的排列顺序也完全相同。
（5）20位同学互通一次电话 （6）20位同学互通一封信
（7）以圆上的10个点为端点作弦 （8）以圆上的10个点中的某一点为起点，作 过另一个点的射线
（9）有10个车站，共需要多少种车票？ （10）有10个车站，共需要多少种不同的票价？
例2.某年全国足球甲级 A组 联赛有14
个队参加, 每队要与其余各队在主、客场 分别比赛一次, 共进行多少场比赛?
解 1从5本不同的书中选出3本送给3名同
学,对应于从 5个不同元素中任取 3个元素的
一个排列,因此不同送法的种数是
A
3 5
543
60.
2由于有5种不同的书,送给每个同学的1本
书都有5种不同的选购方法,因此送给3名同
学每人各1本书的不同方法种数是
5 5 5 125.
例3中两两个问题的区别在 : 1是从5本
照参加上午活动在前, 参 加下 午活动在后的顺序 排列的不同方法共有3 2 6种,如图.
乙甲 丙
丙甲 乙
乙甲 乙丙
丙甲
丙乙
把上面问题中被取的对象叫做元素,
于是问题可叙述为: 从3个不同元素a,b,c中任取2个,然后 按照一定的顺序排成一列,一共有多 少种不同的排列方法?
所有不同的排列是 ab, ac, ba, bc, ca, cb,共有3 2 6种.
A 39个 百位 十位 个位
0
A 29 个 百位 十位 个位
0
A93 A92 A92 648个.
A 29 个
图2
解法3 从0到9这10个数字中任取3个数字的排
列数为A
3 9
,其中0在在百位上的排列数是A
92,它们
的差就是用这10个数字组成的没有重复数字的
三位数的个数,即所求的三位数的个数是
A
n
表
示.
A是英文字arrangemen t排列的第一个字母.
上面的问题1,是求从3个不同元素中取出2个元素
的排列数,
记为A
32,已经算得
A
2 3
32
6;
上面的问题2,是求从4个不同元素中取出3个元素
的排列数,
记为A
3 4
,已经算得
A
3 4
432
24.
探究 从n个不同元素中取出2个元素的排列
数A
n2是
nnபைடு நூலகம்
1n
2 n n m
m 1n
2 1
m
2
1
n! nm!
A
n n
A nm nm
.
因此,
排列数公式还可以写成
A
m n
n
n!
m!
.
3、排列数公式
Anm n(n 1)(n 2)...(n m 1) n n!m!.
1.排列数公式的特点：第一个因数是n,后面每一个因数 比它前面一个因数少1,最后一个因数是n－m＋1,共有m 个因数．
解决这一问题可分两个步骤 : 第 1步,确定参加上
午活动的同学,从3人中任选1人,有3种方法;第2步,
确定参加下午活动的同学 ,当参加上午活动的同
学确定后,参加下午活动的同学只能从余下的2人
中去选,于是有2种方法. 根据分步乘法计数原理,
在3名同学中选出2名, 按
上午 下午 相应的排法
乙 甲丙
甲乙 甲丙
1
2
3
4
23 4 1 34 1 24 1 23
34 24 23 341413 241412 231312
1
2
同样,问题2可归结为:
23 4 1 34
34 24 23 341413
3
4
1 24 1 2 3
从 4 个不同的元素a,b,c,d 中取出3 个 ,然后按照一定 的顺序排成一列,共有多少 种不同的排列方法?
就是说,n 个不同元素全部取出的排列数, 等 于 正 整 数1 到n的 连 乘 积.正 整 数1到n的 连乘积,叫做n的 阶乘 ,用 n! 表示.所以n 个 不 同 元 素 的 全 排 列 数 公式 可 以 写 成
Ann n!
另外,我们规定0! 1.
事实上,Amn nn 1n 2 n m 1
3 10
A
2 9
10 9 8
98
648.
对于例4这类计数问题,可用适当的方法把问
题分解,而且思考的角度不同,就可以有不同
的解题方法.解法1根据百位数字不能是0要求,
第1位 第2位 第3位
第m位
n种 n 1种 n 2种
n m 1种
填空可分为m个步骤: 第1步,第1位可以从n个元素中任选一个填上,共有
n种选法;
第2步,第2位只能从余下的n 1个元素中任选一 个填上,共有n 1种选法;
第3步,第3位只能从余下的n 2个元素中任选一
个填上,共有n 2种选法;
1.2 排列与组合
一、 排列与排列数
什么是分类计数原理？ 什么是分步计数原理？ 应用这两个原理时应注意什么问题？
排列
问题1 从甲、乙、丙3 名同学中选出2名参加 一项活动,其中1 名同学参加上午的活动,另1名 同 学 参 加 下 午 的 活 动, 有 多 少 种 不 同 的 选 法?
我们可以这样来分析这个问题 : 从甲、乙、丙 3名同学中选出2 名,按照参加上午的活动在前, 参加下午的活动在后的 顺 序排列 ,求一共有多 少种不同排法.
多少?
A
n3,
A
m n
m
n又
各
是多
少?
根据解问题1.2的经验,求排列数An2可以这样
考虑 :
假定有排好顺序的两个 第1位 第2位
空位 (图1.2 3) ,从n个
元素 a1,a2, ,an 中任意 n种 n 1种
取2个去填空,一个空位
图1.2 3
填一个元素,每一种填法就得到一个排列;反
过来,任一个排列总可以由这样一种填法得
2 n
nn 1.
同理,求排列数An3可依次填3个空位来考虑,
有 An3 nn 1n 2.
一般地, 求排列数Anm可以按依次填m个空位 来考虑 : 假定有排好顺序的m个空位 ,从 n个元素 a1, a2 ,, an 中任意取m个去填空,一个空位 填一个元素 ,每一种填法就对应一个排列.
因此, 所有不同填法的种数就是排列数Anm .
不同的书同的书 3本送 3名同学 , 各人得
到的书的书,属于求排列数问题 ;而 2中,
由于不同的人得到的 书可能相同,因此不 符合使用排列数公式的 条件,只能用分 步乘法计数原理进行计 算.
例 4.用0 到 9 这10 个数字, 可以组成多少个没有 重复数字的三位数 ?
分析 在本问题的0到9这10个数字中,因为0不 能排在百位上,而其他数可以排在任意位置上, 因此0是一个特殊的元素.一般的,我们可以从特 殊元素的排列位置入手来考虑问题. 解法1 由于没有重复数字的三位 数中,百位上的 数字不能是 0,因此可分两步完成排列.第1步,百位 上的数字,可以从0到9这九个数字中任选1个,有A19 种选法;第2步,排十位和个位上的数字,可以从余下
4、m＜n时的排列叫选排列，m＝n时的排列叫全排 列。
5、为了使写出的所有排列情况既不重复也不遗漏， 最好采用“树形图”。
2、排列数
从n个 不 同 元 素 中 取 出mm n个 元 素 的 所 有
不 同 排 列 的 个 数 叫 做 从n个 不 同 元 素 中 取 出m
个
元
素
的排
列数
,
用
符
号A
m
解 任意两队间进行1次主场比赛与1次 客场比赛,对应于从14 个元素中任取 2 个 元素的一个排列.因此,比赛的总场次是 A124 14 13 182.
例3.1从5本不同的书中选3本送给3名同