102排列⑴-排列与排列数公式.ppt

新疆奎屯市第一高级中学 特级教师王新敞 * * 做一件事情，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事有 N=m1×m2×…×mn 种不同的方法. 2.分步计数原理： 做一件事情，完成它可以有 n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法. 那么完成这件事共有 N=m1+m2+…+mn 种不同的方法. 1.分类计数原理： 复习引入 引例1 在航海中，航舰之间常以“旗语”相互联系，即利用不同颜色的旗帜的排列传递某种信号. 现有红、黄、蓝三面旗子，同时升旗，共可表示多少种不同的信号？ 观察与思考 上 中 下 红 黄 蓝 黄 蓝 红 蓝 红 黄 蓝 黄 蓝 红 黄 红 复习引入 引例1 在航海中，航舰之间常以“旗语”相互联系，即利用不同颜色的旗帜的排列传递某种信号. 现有红、黄、蓝三面旗子，同时升旗，共可表示多少种不同的信号？ 引入概念 上 中 下 红 黄 蓝 黄 蓝 红 蓝 红 黄 蓝 黄 蓝 红 黄 红 红 黄 蓝 以上的每一种“旗语”－－利用不同颜色的旗帜的排列传递某种信号. 就叫做“从3个元素中选取3个元素的一个排列”. 本问题共有6个不同的排列！ 根据分步计数原理：3×2×1＝6. 深化理解 把这个计算过程 引例2 从甲、乙、丙3名同学中选2名参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的方法？ 第一步：确定参加上午活动的同学 　　　　　  即从3名中任选1名，有3种选法 第二步：确定参加下午活动的同学，有2种方法 　根据分步计数原理：3×2=6 即共6种方法. 复习引入 引例2 从甲、乙、丙3名同学中选2名参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的方法？ 甲 乙 丙 乙 丙 甲 丙 甲 乙 甲 丙 乙 甲 乙 丙 丙 甲 丙 乙 甲 乙 上午 下午 相当于队列站法 深化理解 引例2 从甲、乙、丙3名同学中选2名参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的方法？ 从3个不同的元素a,b,c中任取2个，然后按一定的顺序排成一列，求一共有多少种不同的排法. 我们把上面问题中被取的对象叫做元素. 所有不同排法是 ab,ac,ba,bc,ca,cb. 甲乙丙的每一种排列法，就叫做“从3个元素中选取2个元素的一个排列”.共有3×2＝6个排列. 深化理解 把这个计算过程 所有不同排法是 深化理解 引例3 由1、2、3、4、5能组成多少个没有重复数字的三位数？ 第3位 第2位 第1位 每一个数，就叫做一个“排列”. 引例3 由1、2、3、4、5能组成多少个没有重复数字的三位数？ 第3位 第2位 第1位 解： 要得到一个由1、2、3、4、5能组成没有重复数字的三位数，可以通过如下三步： ① 从1、2、3、4、5中选1个放到第一位，有5种放法； ②从1、2、3、4、5中剩余的4个中选1个放到第二位，有4种放法； ③从1、2、3、4、5中剩余的3个中选1个放到第二位，有3种放法. 根据分步计数原理，得到一个这样的三位数有 N=5×4×3＝60种不同的方法， 这样的三位数60个. 复习引入 把这个计算过程 根据刚才的学习，请自己给“排列”下一个定义! 一般地，从n个不同元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列. 排列的概念： 理解：⑴　n个元素是不同的，取出的m个元素是不同的. m,n是正整数，且m≤n． ⑵ 排列是m步的集成结果：“取出第1个元素放到第1位” 、 “取出第2个元素放到第2位” 、……、“取出第m个元素放到第m位”. ⑶　两个排列相同，当且仅当两个排列的元素完全 相同，且元素的排列顺序也完全相同. 基本概念 或看作是两大步的集成结果：先“取出m个不同元素”，再“按照一定顺序将m个不同元素排成一列”. 练习1　从a,b,c,d这4个字母中，每次取出3个按顺序排成一列,共有多少种不同的排法？ 解：共有4×3×2 = 24个. a b c d c d b d b c