田丹排列数及公式的应用.ppt

排列数公式的应用 问题1：回顾排列、排列数的定义及相关公式。 （一）复习引入： 问题2：下列问题是排列问题吗？ （1）要在5人中确定2人一起去参观陵园，不同方法的种数？ （2）綦江中学高二2班学生在假期互通一封信，共通了多少封信？ 问题1：某年全国足球甲级级联赛共有15支队伍参加，每队都要与其余各队在主场、客场分别比赛1次，共需多少场比赛。 （二）问题探究一：无限制条件的排列问题 上面这个问题是排列问题吗？若是，如何理解这里的有序性？并找出 中的 n，m。 问题1：某年全国足球甲级级联赛共有15支队伍参加，每队都要与其余各队在主场、客场分别比赛1次，共需多少场比赛。 点评：审清题意，辨明是否为“排列问题”是解题的第一关键，再列出排列数公式 ,我们就能方便地计算出有关计数问题。 问题2（1）有5 本不同的书，从中选取3本送给3名同学，每人各一本，共有多少不同的送法？ （2）有5 种不同的书，从中买3本送给3名同学，每人各一本，共有多少不同的送法？（注：每种书至少3本） 问题2（1）有5 本不同的书，从中选取3本送给3名同学，每人各一本，共有多少不同的送法？ （2）有5 种不同的书，从中买3本送给3名同学，每人各一本，共有多少不同的送法？（注：每种书至少3本） （1）分析：从5 本不同的书中选取3本分别送给3名同学，对应于从5个元素中取出3个元素的一个排列，故不同的送法有 A 5 3 =5x4x3=60（种） 答：共有60 种不同的送法。 （2）分析：从5 种不同的书中买3本分别送给3名同学，每人都有5种不同的送法，故不同的送法有5x5x5=125。 答：共有125 种不同的送法。 及时巩固： （1）3名工人要在2天中各自选择1天休息，不同方法的种数是？ （2）要从3件不同的礼物中选出2件分送2名同学，不同方法的种数是？ 问题1：用1到9这九个数字，可以组成多少个没有重复数字的三位数？ （三）问题探究二：有限制条件的排列问题 问题2：用1到9这九个数字，可以组成多少个没有重复数字的三位奇数？ 问题3：用1到9这九个数字，可以组成多少个没有重复数字的三位偶数？ 特殊位置优先考虑 间接法 无限制条件的排列问题 有限制条件的排列问题 问题1：用1到9这九个数字，可以组成多少个没有重复数字的三位数？ 问题2、3：用1到9这九个数字，可以组成多少个没有重复数字的三位奇（偶）数？ 方法：特殊位置优先考虑 特殊元素优先考虑 间接法 问题4：用0到9这十个数字，可以组成多少个没有重复数字的三位数？（尽可能用多种方法解答） 百位 十位 个位 解法一：对排列方法分步思考。 特殊位置优先考虑 （三）问题探究二：有限制条件的排列问题 解法二：对排列方法分类思考。 符合条件的三位数可分为三类： 根据加法原理： 特殊元素优先考虑 问题4：用0到9这十个数字，可以组成多少个没有重复数字的三位数？ 0 百位 十位 个位 百位 十位 个位 0 百位 十位 个位 其中以0为排头的排列数为 . 从0到9这十个数字中任取三个数字的排列数为 ， 解法三： ∴ 所求的三位数的个数是 间接法 问题4：用0到9这十个数字，可以组成多少个没有重复数字的三位数？ 一个关键： 辨明问题是否为“排列问题”是解题的第一关键； 两个角度： 从特殊位置和特殊元素的角度思考问题； 一种方法：间接法。 （四）小结： 思考题：1位老师和4位同学站成一排照相，老师不站两端，共有多少种排法？ （五）作业布置 1.教材P20页 练习5，6（做在书上） 2.教材P27页 习题1.2 A组 4，5，6，7（做在本子上） 思考题：2位老师和4位同学站成一排照相，老师不站两端，共有多少种排法？ 练习：某信号兵用红黄蓝3面旗从上到下挂在竖直的旗杆上表示信号，每次每次可以任意的挂1面、2面、3面，并且不同的顺序表示不同的信号，一共可表示多少种不同的信号？ 解答：依据题意，根据分类计数原理可知，共可表示 A 3 3 A 3 2 A 3 1 + + =15（种） 答：共可表示15种不同的信号。 点评?1）、审清题意，辨明类型是解题的第一关键。 （2）、合理使用分类、分步计数原理和排列数公式。 例3、用0到9这10个数字，可以组成多少个没有重复数字的三位数？ 解法1：结合分步计数原理 解法2：结合分类计数原理 解法3：去杂法（排除法） 点评（1）、审清题意，辨明类型是解题的第一关键。 （2）、弄清限制条件，特殊要求特殊化，特殊元素优先化。必要时借助试验、作图、小数字简化等手段帮助解题。 （3）、