应用直接法解排列问题应用间接法截排列问题.pptVIP

* 1、应用直接法解排列问题； 2、应用间接法截排列问题； 3、学会求排数问题。 复习引入： ①什么叫做从n个不同元素中取出m个元素的一个排列？ 从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列. 从n个不同的元素中取出m（m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数. 用符号 表示 ②什么叫做从n个不同元素中取出m个元素的排列数？ ③排列数的两个公式是什么？ （n，m∈N*，m≤n） 例1：某年全国足球甲级（A组）联赛共有14个队参加，每队都要与其余各队在主、客场分别比赛一次，共进行多少场比赛？ 分析：由于同两个队间的比赛有一个互为主、客场的“序”存在，所以这个问题属于排列问题. 14个队中任何2队间进行一次主场和客场比赛，对应于从14个元素中任取2个元素的一个排列，因此总共进行的比赛场次数等于 . 答：共进行182场比赛. 一、没有条件限制问题： 例2：（1）有5本不同的书，从中选3本送给3名同学，每人1本，共有多少种不同的送法？ （2）有5种不同的书，要买3本送给3名同学，每人1本，共有多少种不同的送法？ 答：共有60种不同的送法. 答：共有125种不同的送法. 元素不可重复 元素可重复 【总结归纳】 ①能“重复”还是不能“重复”．有重复时不能用 计算. ②“有序”还是“无序”．“无序”时，不是排列问题. 只有能归结为排列问题时才能用公式 求解. 例3：某信号共用红、黄、蓝3面旗从上到下挂在竖直的旗杆上表示，每次可以任挂1面、2面或3面，并且不同的顺序表示不同的信号，一共可以表示多少种不同的信号？ 解：用1面旗表示的信号有 种，用2面旗表示的信号有 种，用3面旗表示的信号有 种，根据分类计数原理，所求的信号总数是： 答：一共可以表示15种不同的信号. 　①认真审题，根据题意分析它属什么数学问题，题目中的事件是什么，有无限制条件，通过怎样的程序完成这个事件，用什么计算方法； 　　 ②弄清问题的限制条件，注意研究问题，确定特殊元素和特殊的位置。考虑问题的原则是特殊元素、特殊位置优先，必要时可通过试验、画图、小数字简化等手段帮助思考。 　　 ③恰当分类，合理分步。 例4 :用0到9这十个数字，可以组成多少个没有重复数字的三位数？ 分析1：由于百位上的数字不能为0，只能从1到9这9个数字中任选一个，有 种选法，再排十位和个位上的数字，可以从余下的9个数字中任选2个，有 种选法，根据分步计数原理，所求三位数的个数是： 分析2：所求的三位数可分为：不含数字0的，有 个；含有数字0的，有 个，根据分类计数原理，所求三位数的个数是： 分析3：从0到9这十个数字中取3个的排列数为 ，其中以0为百位数字的排列数为 ，故所求三位数的个数是： (特殊位置优先考虑) (特殊元素优先考虑) (排除法) 二、条件限制问题: 分析：由于个位上的数字一定是奇数，只能从1、3、5这3个数字中任选一个，有 种选法，剩余四位的数字，可以从余下的4个数字中选4个，有 种选法，根据分步计数原理，所求三位数的个数是： (特殊位置优先考虑) 奇偶问题： 1.由1、2、3、4、5这5个数字组成无重复数字的五位数，其中奇数有 个. 2.用0、1、2、3、4、5组成无重复数字的四位奇数，共有多少个？ 分析：由于个位上的数字一定是偶数，（1）若个位选0，只需从剩下的5个数字中任选3个即可，有 种选择。 （2）若个位不选0，则个位数只能从2、4这2个数字中任选一个，有 种选法；此时千位不能选0，因此在剩余四位的数字中选1个作为千位；再排十位和个位上的数字，可以从余下的4个数字中任选2个，有 种选法，根据分步计数原理，所求四位数的个数是： 3.用0、1、2、3、4、5组成无重复数字的四位偶数，共有多少个？ =156 （注意：个位选不选0直接影响千位的选择！） 4.用0、1、2、3、4、5六个数字，可组成多少个无重复数字且能被5整除的五位数？ 分析：由于个位上的数字一定是0或者5， （1）若个位选0，有 种选择。 （2）若个位不选0，则个位一定是5， 则万位有 种选择， 其余的三个位置有 种选法， 根据分类分步计数原理，所求五位数的个数是： 整除问题： 5.用0、1、2、3、4、5六个数字，可组成多少