18排列与排列公式.ppt

排列与排列数 排列与排列数 排列与排列公式 加法原理（分类计数原理）完成一件事,有n类办法,在第1类办法中,有m1种不同的方法,在第2类办法中,有m2种不同的方法……在第n类办法中,有mn种不同的方法,则完成这件事有N=m1+m2+ ……+mn种不同的方法 乘法原理（分步计数原理） 完成一件事,需要分成n个步骤,在第1步中,有m1种不同的方法,在第2步中,有m2种不同的方法……在第n步中,有mn种不同的方法,则完成这件事有N=m1×m2× ……×mn种不同的方法 复习 问题一 某航空公司在甲、乙、丙、丁四个城市中每两个城市之间都开辟了直达航线，需要准备多少种不同的单程飞机票? 解：需要两个步骤： 第一步，从4个城市中选出一个作为出发地， 有4种不同的选择 第二步，从其余的3个城市中选出一个作为目的地， 有3种不同的选择 根据乘法原理，得到不同的单程飞机票共有 4×3= 12 问题一 某航空公司在甲、乙、丙、丁四个城市中每两个城市之间都开辟了直达航线，需要准备多少种不同的单程飞机票? 甲 数学抽象 第1位 第2位 甲，丁 乙， 丙 乙 丙 丁 乙 甲 丙 丁 丙 甲 乙 丁 丁 甲 乙 丙 实质：从四个不同元素中取出2个元素，按照一定的次序排成一列 问题二 从A.B.C.D四个字母中,每次取3个字母排成一列,共有多少种排法? B C D A B C D B C D 第一步 第二步 第三步 从A.B.C.D四个字母中,每次取3个字母排成一列,共有多少种排法? B C D A B C D B C D 第一步 第二步 第三步 数学抽象 第1位 第2位 第3位 B A D C 问题二 从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列 注:①从n个不同元素中取出m个元素 （m≤n） ② 按顺序排成一列 排列的定义 从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列 判断 判断下列几个问题是不是排列问题? ①从班级5名优秀团员中选出3人参加上午的团委会 ②1000本不同的参考书中选出100本给100位同学每人一本 ③1000名来宾中选20名贵宾分别坐1～20号贵宾席 排列的定义中包含两个基本内容： 一个是“取出元素”； 二是“按照一定顺序排列”， 一定顺序”就是与位置有关，这也是判断一个问题是不是排列问题的重要标志。 根据排列的定义，两个排列相同， 当且仅当两个排列的元素完全相同， 而且元素的排列顺序也相同。 说明 在什么情况下，我们可以把两个排列称为相同的排列？ ？ 排列数定义 从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,表示方法 ,当m=n时，叫做n个不同元素的全排列，表示方法 判断下列几个问题是不是排列问题? ①从班级5名优秀团员中选出3人参加上午的团委会 ②1000本不同的参考书中选出100本给100位同学每人一本 ③1000名来宾中选20名贵宾分别坐1～20号贵宾席 问题一 某航空公司在甲、乙、丙、丁四个城市中每两个城市之间都开辟了直达航线，需要准备多少种不同的单程飞机票? 问题二 从1，2，3，4四个字母中,每次取3个字母排成一列,共有多少种排法? =4×3= 12 =4×3×2= 24 猜想： =？ 乘法原理： 排列数公式： 4×3= 12 乘法原理： 4×3×2= 24 排列数公式： 问题三 从5个人中选出3人坐在排好顺序的三个空位上， 每人一个座位，共有？种排法? 我们可分几个步骤完成这件事 3 第1位 第2位 第3位 5种 4种 3种 =5×4×3 = 60 第1位 第2位 第3位 第m位 … … n n-1 n-2 n-m+1 Pn =n(n-1)(n-2) …(n-m+1) m ,m≤n 排列数公式 从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数 从n个人中选出m人坐在排好顺序的n个空位上，每人一个座位，共有？种排法? ? · · · ?3 ?2 ?1 ！ n!读做n阶乘 排列数公式： 当mn时 排列数公式又可写成 规定0！=1 1. 某段铁路上有12个车站，共需要准备多少种普通客票？ 应用练习 2. 某年全国足球甲级(A组)联赛共有14队参加,每队都要与其余各队在主客场分别比赛1次,共进行多少场比赛? 小结 从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列 从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数 当两个排列的元素完全相同