排列及排列数公式(用)1
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
去填空，一个空位填一个元素，每一种填法就
对应一个排列，因此，所有的不同填法的种数
就是排列数
A
m n
。
第1位 第2位 第3位
Βιβλιοθήκη Baidu
第m位
·····
n n-1 n-2
n-m+1
排列数公式
Anm =n(n-1)(n-2)L (n-m+1)
这里m、n N * 且m≤n，这个公式叫做排列数公式．它有以下
三个特点： （1）第一个因数是n，后面每一个因数比它前面一个因数少1． （2）最后一个因数是n－m＋1． （3）共有m个因数．
起点站 北京 上海 广州
终点站 上海 广州
北京 广州
北京 上海
飞机票
北京 北京
上海 广州
上海 上海
北京 广州
广州 广州
北京 上海
讨论题
由数字1，2，3，4可以组成多少个没有重复 数字的三位数？
点击图片进入flash动画演示，点击空白处进入幻灯片演示 跳过下一页
讨论题
由数字1，2，3，4可以组成多少个没有重复 数字的三位数？
根据排列的定义，两个排列相同，当且仅当这两个排 列的元素完全相同，而且元素的排列顺序也完全相同．
如果两个排列所含的元素不完全一样，那么就可以肯 定是不同的排列；如果两个排列所含的元素完全一样，但 摆的顺序不同，那么也是不同的排列．
排列数的定义
从n个不同元素中取出m（m≤n）个元素的
所个元有素排的列排的列个数数，，记叫作做从Annm个不同元素中取出m
排列定义
一般地，从n个不同元素中取出m（m≤n）个元素，按 照一定的顺序排成一列，叫做从n个不同元素中取出m个元
素的一个排列．若 m< n则这个排列叫做选排列，若m= n，
则这个排列叫全排列。
排列的定义中包含两个基本内容： 一是“取出元素”；二是“按照一定顺序排列”．“一 定顺序”就是与位置有关，这也是判断一个问题是不是排列 问题的重要标志．
（）
（5）以圆上的10个点为端点，共可作多少条弦？ （ ）
（6）以圆上的10个点为起点，且过其中另一个点的射线
共可作多少条？
（）
练习
练习2．在A、B、C、D四位候选人中，选举正、
副班长各一人，共有几种不同的选法？写出所有可 能的选举结果．
解：选举过程可以分为两个步骤．
第1步选正班长，4人中任何一人可以当选，有4种选法； 第2步选副班长，余下的3人中任一人都可以当选，有3 种选法． 根据分步计数原理，不同的选法有：
注意区别“一个排列”与“排列数”的不同： “一个排列”是指“从n个不同元素中，任取m个元素按
照一定．的顺序排成一列”，不是数； “排列数”是指“从n个不同元素中取出m个元素的所有
排列的个数”，是一个数．因此符号只代表排列数，而不 表示具体的排列．
排列数公式的推导
求从n排个列不数同A元nm素:假a定1有, a排2好, 顺 序a的n中m任个意空取位m，个
4 ×3＝12（种）． 其选举结果是：
AB AC AD BC BD CD
BA CA DA CB DB DC
小结
排列问题，是取出m个元素后，还要按一定的顺 序排成一列，取出同样的m个元素，只要排列顺序不 同，就视为完成这件事的两种不同的方法（两个不 同的排列）．
练习
练习1．下列问题中哪些是排列问题？如果是
在题后括号内打“√”，否则打“×”．
（1）20位同学互通一封信，问共通多少封信？ （ ）
（2）20位同学互通一次电话，问共通多少次？ （ ）
（3）20位同学互相握一次手，问共握手多少次？ （ ）
（4）从e，π，5，7，10五个数中任意取出2个数作为对
数的底数与真数，问共有几种不同的对数值？
引例
问题1 从甲、乙、丙3名同学中选出2名参加
某天的一项活动，其中1名同学参加上午的活动， 1名同学参加下午的活动，有多少种不同的方法？
解决这个问题，需分2个步骤：
第1步，确定参加上午活动的同学，从3人中任选1人有 3种方法；
第2步，确定参加下午活动的同学，只能从余下的2人 中选，有2种方法．
根据分步计数原理，共有：3×2＝6 种不同的方法．
引例
问题1 从甲、乙、丙3名同学中选出2名参加
某天的一项活动，其中1名同学参加上午的活动， 1名同学参加下午的活动，有多少种不同的方法？
引例
问题2 从a、b、c、d这四个字母中，取出3个
按照顺序排成一列，共有多少种不同的挑法？
解决这个问题，需分3个步骤：
第1步，先确定左边的字母，在4个字母中任取1个，有4 种方法；
{12 3
12 12 4
{ 1
{13 2
13 13 4
14 {14 2 14 3
21 {21 3
2
{ 21 4 23 {23 1 23 4
24 {24 1
24 3
{31 2
31 31 4
{ 3
32 {32 1
32 4
34 {34 1 34 2
{41 2
41 41 3
{ 4
{42 1
42 42 3
43 {43 1 43 2
4 ×3＝12（种）． 其选举结果是：
AB AC AD BC BD CD
BA CA DA CB DB DC
例题
例题 写出从a、b、c三个元素中取出两个元素的全部排列．
解：所有排列是： ab ac bc ba ca cb
讨论题
北京、上海、广州三个民航站之间的直达航线， 需要准备多少种不同的机票？试写出所有情况．
第2步，确定中间的字母，从余下的3个字母中去取，有 3种方法；
第3步，确定右边的字母，只能从余下的2个字母中去取， 有2种方法．
根据分步计数原理，共有：4×3×2＝24种不同的排法．
引例
问题2 从a、b、c、d这四个字母中，取出3个
按照顺序排成一列，共有多少种不同的挑法？
由此可以写出所有的排列： abc abd acb acd adb adc bac bad bca bcd bda bdc cab cad cba cbd cda cdb dab dac dba dbc dca dcb
当m=n时
Ann =n(n-1)(n-2)L 3 • 2 • 1
正整数1到n的连乘积，叫做n的阶乘，用n! 表示。
Ann n !
练习
练习2．在A、B、C、D四位候选人中，选举正、
副班长各一人，共有几种不同的选法？写出所有可 能的选举结果．
解：选举过程可以分为两个步骤．
第1步选正班长，4人中任何一人可以当选，有4种选法； 第2步选副班长，余下的3人中任一人都可以当选，有3 种选法． 根据分步计数原理，不同的选法有：
对应一个排列，因此，所有的不同填法的种数
就是排列数
A
m n
。
第1位 第2位 第3位
Βιβλιοθήκη Baidu
第m位
·····
n n-1 n-2
n-m+1
排列数公式
Anm =n(n-1)(n-2)L (n-m+1)
这里m、n N * 且m≤n，这个公式叫做排列数公式．它有以下
三个特点： （1）第一个因数是n，后面每一个因数比它前面一个因数少1． （2）最后一个因数是n－m＋1． （3）共有m个因数．
起点站 北京 上海 广州
终点站 上海 广州
北京 广州
北京 上海
飞机票
北京 北京
上海 广州
上海 上海
北京 广州
广州 广州
北京 上海
讨论题
由数字1，2，3，4可以组成多少个没有重复 数字的三位数？
点击图片进入flash动画演示，点击空白处进入幻灯片演示 跳过下一页
讨论题
由数字1，2，3，4可以组成多少个没有重复 数字的三位数？
根据排列的定义，两个排列相同，当且仅当这两个排 列的元素完全相同，而且元素的排列顺序也完全相同．
如果两个排列所含的元素不完全一样，那么就可以肯 定是不同的排列；如果两个排列所含的元素完全一样，但 摆的顺序不同，那么也是不同的排列．
排列数的定义
从n个不同元素中取出m（m≤n）个元素的
所个元有素排的列排的列个数数，，记叫作做从Annm个不同元素中取出m
排列定义
一般地，从n个不同元素中取出m（m≤n）个元素，按 照一定的顺序排成一列，叫做从n个不同元素中取出m个元
素的一个排列．若 m< n则这个排列叫做选排列，若m= n，
则这个排列叫全排列。
排列的定义中包含两个基本内容： 一是“取出元素”；二是“按照一定顺序排列”．“一 定顺序”就是与位置有关，这也是判断一个问题是不是排列 问题的重要标志．
（）
（5）以圆上的10个点为端点，共可作多少条弦？ （ ）
（6）以圆上的10个点为起点，且过其中另一个点的射线
共可作多少条？
（）
练习
练习2．在A、B、C、D四位候选人中，选举正、
副班长各一人，共有几种不同的选法？写出所有可 能的选举结果．
解：选举过程可以分为两个步骤．
第1步选正班长，4人中任何一人可以当选，有4种选法； 第2步选副班长，余下的3人中任一人都可以当选，有3 种选法． 根据分步计数原理，不同的选法有：
注意区别“一个排列”与“排列数”的不同： “一个排列”是指“从n个不同元素中，任取m个元素按
照一定．的顺序排成一列”，不是数； “排列数”是指“从n个不同元素中取出m个元素的所有
排列的个数”，是一个数．因此符号只代表排列数，而不 表示具体的排列．
排列数公式的推导
求从n排个列不数同A元nm素:假a定1有, a排2好, 顺 序a的n中m任个意空取位m，个
4 ×3＝12（种）． 其选举结果是：
AB AC AD BC BD CD
BA CA DA CB DB DC
小结
排列问题，是取出m个元素后，还要按一定的顺 序排成一列，取出同样的m个元素，只要排列顺序不 同，就视为完成这件事的两种不同的方法（两个不 同的排列）．
练习
练习1．下列问题中哪些是排列问题？如果是
在题后括号内打“√”，否则打“×”．
（1）20位同学互通一封信，问共通多少封信？ （ ）
（2）20位同学互通一次电话，问共通多少次？ （ ）
（3）20位同学互相握一次手，问共握手多少次？ （ ）
（4）从e，π，5，7，10五个数中任意取出2个数作为对
数的底数与真数，问共有几种不同的对数值？
引例
问题1 从甲、乙、丙3名同学中选出2名参加
某天的一项活动，其中1名同学参加上午的活动， 1名同学参加下午的活动，有多少种不同的方法？
解决这个问题，需分2个步骤：
第1步，确定参加上午活动的同学，从3人中任选1人有 3种方法；
第2步，确定参加下午活动的同学，只能从余下的2人 中选，有2种方法．
根据分步计数原理，共有：3×2＝6 种不同的方法．
引例
问题1 从甲、乙、丙3名同学中选出2名参加
某天的一项活动，其中1名同学参加上午的活动， 1名同学参加下午的活动，有多少种不同的方法？
引例
问题2 从a、b、c、d这四个字母中，取出3个
按照顺序排成一列，共有多少种不同的挑法？
解决这个问题，需分3个步骤：
第1步，先确定左边的字母，在4个字母中任取1个，有4 种方法；
{12 3
12 12 4
{ 1
{13 2
13 13 4
14 {14 2 14 3
21 {21 3
2
{ 21 4 23 {23 1 23 4
24 {24 1
24 3
{31 2
31 31 4
{ 3
32 {32 1
32 4
34 {34 1 34 2
{41 2
41 41 3
{ 4
{42 1
42 42 3
43 {43 1 43 2
4 ×3＝12（种）． 其选举结果是：
AB AC AD BC BD CD
BA CA DA CB DB DC
例题
例题 写出从a、b、c三个元素中取出两个元素的全部排列．
解：所有排列是： ab ac bc ba ca cb
讨论题
北京、上海、广州三个民航站之间的直达航线， 需要准备多少种不同的机票？试写出所有情况．
第2步，确定中间的字母，从余下的3个字母中去取，有 3种方法；
第3步，确定右边的字母，只能从余下的2个字母中去取， 有2种方法．
根据分步计数原理，共有：4×3×2＝24种不同的排法．
引例
问题2 从a、b、c、d这四个字母中，取出3个
按照顺序排成一列，共有多少种不同的挑法？
由此可以写出所有的排列： abc abd acb acd adb adc bac bad bca bcd bda bdc cab cad cba cbd cda cdb dab dac dba dbc dca dcb
当m=n时
Ann =n(n-1)(n-2)L 3 • 2 • 1
正整数1到n的连乘积，叫做n的阶乘，用n! 表示。
Ann n !
练习
练习2．在A、B、C、D四位候选人中，选举正、
副班长各一人，共有几种不同的选法？写出所有可 能的选举结果．
解：选举过程可以分为两个步骤．
第1步选正班长，4人中任何一人可以当选，有4种选法； 第2步选副班长，余下的3人中任一人都可以当选，有3 种选法． 根据分步计数原理，不同的选法有：