2012排列.ppt

组合 排 列 分类加法计数原理 如果完成一件事情有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，…，在第n类办法中有mn种不同的方法，那么完成这件事共有： 种不同的方法。 分步乘法计数原理 完成一件事情需要有n个步骤，做第1步有m1种不同的方法，做第2步有m2 种不同的方法，…，做第n步时有mn种不同的方法。那么完成这件事共有 种不同的方法。 排列：从ｎ个不同的元素中，任取ｍ（ｍ≤ｎ）个不同元素，按照一定的次序排成一列，叫做从ｎ个不同元素中取出ｍ个不同元素的一个排列。 m＜n时的排列叫选排列，　 m＝n时的排列叫全排列。 研究从个不同元素中取出ｍ（ｍ≤ｎ）个不同元素的排列共有多少个，这类问题叫排列问题 1、元素不能重复。 2、“按一定顺序”就是与位置有关,这是判断一个问题是否是排列问题的关键。 排列的特征 注意：两个排列相同，当且仅当这两个排列中的元素完全相同，而且元素的排列顺序也完全相同。 你能归纳一下排列的特征吗？ 例1、下列问题中哪些是排列问题？ （1）10名学生中抽2名学生开会 （2）10名学生中选2名做正、副组长 （3）从2,3,5,7,11中任取两个数相乘 （4）从2,3,5,7,11中任取两个数相除 （5）有10个车站,共需要多少种车票？ （6）有10个车站,共需要多少种不同 的票价? √ √ √ 排列数：从ｎ个不同的元素中取出ｍ（ｍ≤ｎ）个元素的所有不同排列的个数叫做从ｎ个不同元素中取出ｍ个元素的排列数。 用符号　 表示。 如从10个不同的元素中取出5个元素的排列数表示为 注意区别排列和排列数的不同： “排列数”是指:从n个不同的元素中，任取m个元素的所有排列的个数， 是一个数，而不表示具体的排列。 “一个排列”是指：从n个不同元素中， 任取m个元素，按照一定的顺序排成 一列．不是数． 这个公式的特点是： 1、公式右边第一个因数是n； 2、后面每个因数都比前面一个因数少1； 3、总共有m个因数相乘； 4、最后一个因数是n-m+1. Pmn=n(n-1)(n-2)……(n-m+1) （m≤n） 　　就是说，ｎ个不同元素全部取出的排列数，等于正整数１到ｎ的连乘积，正整数１到ｎ的连乘积，叫做ｎ的阶乘，用ｎ!表示，所以ｎ个不同元素的全排列数公式可以写成 另外，我们规定　0!＝1 　ｎ个不同元素全部取出的一个排列，叫做ｎ个元素的一个全排列，这时公式中的ｍ＝ｎ，即有 （1）从某班A、B、C 3名同学中选2名，分别担任班长、副班长 ,则共有多少种不同的选法? （2）从1，2，3，4 这4个数字中，每次取3个排成一个三位数，共可得到多少个不同的三位数？ （3）10名学生中选2名做正、副组长,有多少种选法？ （4）从2,3,5,7,11中任取两个数相除，有多少个得数 （5）有10个车站,共需要多少种车票？ 想一想　算一算 例 有5名男生，4名女生排队。 （1）从中选出3人排成一排，有多少种排法？ （2）全部排成一排，有有多少种排法？ （3）排成两排，前排4人，后排5人，有多少种排法？ 复习巩固 从n个不同元素中，任取m( )个元素（m个元素不可重复取）按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列. 1、排列的定义： 2.排列数的定义： 从n个不同元素中，任取m( )个元素的 所有排列的个数叫做从n个元素中取出m个元 素的排列数 3.全排列的定义： n个不同元素全部取出的一个排列，叫做 n个不同元素的一个全排列. (3)全排列数公式： 4.有关公式： （2）排列数公式: 1．计算：（1） （2） 课堂练习 2．从4种蔬菜品种中选出3种，分别种植在不同土质的3块土地 上进行试验，有　　种不同的种植方法？ 4．信号兵用3种不同颜色的旗子各一面，每次打出3面，最多能 打出不同的信号有（ 　　） 3．从参加乒乓球团体比赛的5名运动员中选出3名进行某场比赛， 并排定他们的出场顺序，有　　种不同的方法？ 例1、某年全国足球甲级A组联赛共有14个队参加，每队要与其余各队在主、客场分别比赛一次，共进行多少场比赛？ 解：14个队中任意两队进行1次主场比赛与1次客场比赛，对应于从14个元素中任取2个元素的一个排列，因此， 比赛的总场次是 例2：(1)有5本不同的书，从中选3本送给3名同学，每人各1本，共有多少种不同的送法？ (2)有5种不同的书，买3本送给3名同学，每人各1本，