中学教考网-邵东第一中学.PPTVIP

* 邵东一中 刘小荣 问题1:什么叫做排列? 问题2:什么叫做排列数?排列数的公式是怎样的? 规定:0!=1 例1? 某足球联赛共有12支球队参加，每队都要与其余各队在主、客场分别比赛一次，共进行多少场比赛？ 解：由于任何2队间进行一次主场比赛和一次客场比赛，所 以一场比赛对应于从12个元素中任取2个元素的一个排列，因此总共进行的比赛场数等于排列数 点评： 在解排列应用题时，先要认真审题，看这个问题能不能归结为排列问题来解， （1）n个不同元素是指什么？ （2）m个元素是指什么？ （3）从n个不同元素中取出m个元素的每一种排列，对应着什么事情？ 例2（l）有5本不同的书，从中选3本送给3名同学， 每人1本，共有多少种不同送法? （2）有5种不同的书，每种有若干本.要买3本送给3名同学，每人1本，共有多少种不同的送法？ 解:（l）从5本不同的书中选出3本分别送给3名同学，对应于从5个元素中任取3个元素的一个排列，因此不同的送法种数是 （2）由于有5种不同的书，送给每个同学的书都有5种不同的方法，因此送给3名同学每人1本书的不同方法的种数是 5×5×5＝125 (1)一个问题是否归结为排列问题(从n个不同元素中取出m（m≤n）个元素，并按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列) ,要符合排列定义. 千万不能机械的套用公式. (2)要结合分类计数原理与分步计数原理来解决相应的记数问题． 例2?小结： 例3 用0~9这10个数字能组成多少个没有重复数字的三位数? 数学运用 解法1: 由于百位上的数字不为0,因此,为了得到这个三位数, 第1步:先排百位上的数字,它可以在1~9这9个数字中任选1个,有 种选法; 第2步:再排十位和个位上的数字,是余下的9个数字中的2个,有 种选法. 根据分步记数原理,所求的三位数的个数为: 百位 十位 个位 解法2:由于0是一个特殊的元素,因此可先排这个特殊的元素.符合条件的数可分为3类: 第1类:各位数字都不为0的三 位数有 个; 第2类:个位数是0的三位数有 个; 第3类:十位数字是0的三位数有 个. 根据分类记数原理,所求的三位 数的个数为: 数学运用 百位 十位 个位 百位 十位 0 百位 0 个位 变式:在上面的648个数字中,十位比个位大的有多少? 引申:在上面的648个数字中,奇数有多少? 数学运用 解法3:从0~9这10个数字中任取3个数字的排列数为 , 其中0在百位的排列数为 ,这样排列不能组成三位数,因此,所求的三位数的个数为: 答:可组成648个没有重复的三位数. 0 十位 个位 一般地对于有限制条件的排列应用题，可以有两种不同的计算方法： （l）直接计算法 排列问题的限制条件一般表现为：某些元素不能在某个（或某些）位置、某个（或某些）位置只能放某些元素，因此进行算法设计时，常优先处理这些特殊要求．便有了：先处理特殊元素或先处理特殊位置的方法．这些统称为“特殊元素（位置）优先考虑法”． （2）间接计算法 先不考虑限制条件，把所有的排列种数算出，再从中减去全部不符合条件的排列数，间接得出符合条件的排列种数. 这种方法也称为“去杂法”．在去杂时，特别注意要不重复，不遗漏. 1．4辆不同公交车，有4位司机，4位售票员，每辆车上配一位司机和一位售票员，问有多少种不同的搭配方案？ 2．由数字1，2，3，4，5，6可以组成多少个没有重复数字的正整数？ 例4 七个家庭一起外出旅游,其中四个家庭是一个男孩,三个家庭是一个女孩.先将这七个小孩站成一排照相留念. (1)若三个女孩要站在一起,则有多少种不同的排法? 解：将三个女孩看作一人与四个男孩排队，有 种排法，而三个女孩之间有 种排法，所以共有： (种). 捆绑法 (2)若三个女孩要站在一起,四个男孩也要站在一起, 则有多少种不同的排法? 不同的排法有： 说一 说 捆绑法一般适用于 问题的处理. 相邻 例4 七个家庭一起外出旅游,其中四个家庭是一个男孩,三 个家庭是一个女孩.先将这七个小孩站成一排照相留念. (3)若三个女孩互不相邻, 则有多少种不同的排法? 解：先把四个男孩排成一排有 种排法，在每一排列中有五个空档（包括两端），再把三个女孩插入空档中有 种方法，所以共有： （种）排法. 例4 七个家庭一起外出旅游,其中