人教版高中数学选修2-3 1.2.1《排列》课件.pptVIP

* * * * * * * 吴 永 恒 江 门 市 新会第一中学 Jiangmen XinHui No.1 middle School 1.2 排列与组合 §1.2.1 排 列 新会一中数学科组 分类加法计数原理 如果完成一件事情有n类不同的方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，…，在第n类方案中有mn种不同的方法，那么完成这件事共有： 种不同的方法。 复习两个计数原理 分步乘法计数原理 完成一件事情需要有n个步骤，做第1步有m1种不同的方法，做第2步有m2 种不同的方法，…，做第n步时有mn种不同的方法。那么完成这件事共有 种不同的方法。 唐僧师徒四人去西天取经的路上经历了种种磨难，其中一难是唐僧被妖怪银角大王抓住，孙悟空为了救他师父又不能让银角大王的宝葫芦收他，这个孙悟空一会管自己叫孙行者，一会叫者行孙，把妖怪都弄糊涂了，请问“孙、行、者”这三个字可以取多少个没有重复汉字的名字？ 问题二：从甲、乙、丙三名同学中选出两名参加某天的一项活动，其中一名同学参加上午的活动，一名同学参加下午的活动。有多少种不同的选法？并列出所有不同的选法。 上午 甲 乙 丙 下午 乙 丙 甲 丙 甲 乙 相应的排法 甲乙 甲丙 乙丙 丙甲 丙乙 乙甲 从3个不同的元素a、b、c中任取2个，按照一定的顺序排成一列，共有多少种不同的排法？ 上面问题中被取的对象 叫做元素 问题三：从a、b、c、d这4个字母中，每次取出3个按顺序排成一列，共有多少种不同的排法？并列出所有不同的排法。 a b c d c d b d b c a b c a b d a c b a c d a d b a d c c a b d b d a d a b c a b c a d c b a c b d c d a c d b b a c d c d a d a c b a c b a d b c a b c d b d a b d c d a b c b c a c a b d a b d a c d b a d b d d c a d b b 　　排列：一般地，从ｎ个不同的元素中取出ｍ（ｍ≤ｎ）个元素，按照一定的顺序排成一列， 叫做从ｎ个不同元素中取出ｍ个元素的一个排列。 你能归纳一下排列的特征吗？ 　m＜n时的排列叫选排列，　m＝n时的排列叫全排列。 “按一定顺序”就是与位置有关,这是判断一个问题是否是排列问题的关键。 排列的特征 注意：两个排列相同，当且仅当这两个排列中的元素完全相同，而且元素的排列顺序也完全相同。 例1、下列问题中哪些是排列问题？ （1）10名学生中抽2名学生开会 （2）10名学生中选2名做正、副组长 （3）从2,3,5,7,11中任取两个数相乘 （4）从2,3,5,7,11中任取两个数相除 （5）以圆上的10个点为端点作弦。 （6）以圆上10个点为端点作有线段。 下列问题中： 1）10本不同的书分给10名同学，每人一本； 2）10位同学互通一次电话； 3）10位同学互通一封信； 4）10个没有任何三点共线的点构成的线段. 属于排列的有（ ） （A）1个 （B）2个 （C）3个 （D）4个 排列数：从ｎ个不同的元素中取出ｍ（ｍ≤ｎ）个元素的所有不同排列的个数叫做从ｎ个不同元素中取出ｍ个元素的排列数。 用符号　 表示。 注意区别排列和排列数的不同： “排列数”是指:从n个不同的元素中，任取m个元素的所有排列的个数，是一个数，而不表示具体的排列。 “一个排列”是指：从n个不同元素中， 任取m个元素，按照一定的顺序排成一列． 不是数． 探究1 从ｎ个不同元素中取出２个元素的排列数　 是多少？ 探究2 从ｎ个不同元素中取出3个元素的排列数　 又是多少？ 思考与探究 这个公式的特点是：【排列数公式】 1、公式右边第一个因数是n； 2、后面每个因数都比前面一个因数少1； 3、总共有m个因数相乘； 4、最后一个因数是n-m+1. = n(n-1)(n-2)……(n-m+1) 　　就是说，ｎ个不同元素全部取出的排列数，等于正整数１到ｎ的连乘积，正整数１到ｎ的连乘积，叫做ｎ的阶乘，用ｎ!表示，所以ｎ个不同元素的全排列数公式可以写成 另外，我们规定　0!＝1 　ｎ个不同元素全部取出的一个排列，叫做ｎ个元素的一个全排列，这时公式中的ｍ＝ｎ，即有 例2 计算： 5！=5×4×3×2×1=120 *