排列(优质课课件).pptxVIP

排 列; 分类加法计数原理 如果完成一件事情有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，…，在第n类办法中有mn种不同的方法，那么完成这件事共有： 种不同的方法。 ; 分步乘法计数原理 完成一件事情需要有n个步骤，做第1步有m1种不同的方法，做第2步有m2 种不同的方法，…，做第n步时有mn种不同的方法。那么完成这件事共有 种不同的方法。;上午;把上面问题中被取的对象叫做元素,于是问题１就可以叙述为：;问题2：从1，2，3，4这4个数中，每次取出3个排成一个三位数，共可得到多少个不同的三位数？;问题1 从甲、乙、丙3名同学中选出2名 参加某天的一项活动,其中1名参 加上午的活动,1名参加下午的活动, 有多少不同的排法? ;基本概念; 1、元素不能重复。;思考:下列问题中哪些是排列问题？;练习1 下列问题是排列问题吗？;练习3.写出从5个元素a，b，c，d，e中任取2个元素的所有排列． ;2、排列数：;问题１中是求从３个不同元素中取出２个元素的排列数，记为 ,已经算得;第2位;第2位;第2位;(1)排列数公式（1）：;; n;巩固练习：; 计算：;小结:;排列应用题;例1、某年全国足球甲级A组联赛共有14个队参加，每队要与其余各队在主、客场分别比赛一次，共进行多少场比赛？;;例3：用0到9这10个数字，可以组成多少个没有重复数字的三位数？;解法二：对排列方法分类思考。符合条件的三位数可分为两类：;（1）直接计算法：即把符合限制条件的排列数直接计算出来，此种算法又可分为先考虑特殊元素还是先考虑特殊位置两种方法。 （2）间接计算法：即先不考虑限制条件，把所有排列种数算出。再从中减去全部不符合条件的排列种数，间接得出符合条件的排列种数。 ; 排列问题，是取出m个元素后，还要按一定的顺序排成一列，取出同样的m个元素，只要排列顺序不同，就视为完成这件事的两种不同的方法（两个不同的排列）．