6.2.2排列数 课件 (共18张PPT).pptxVIP

6.2.2排列数

学习目标1.能利用计数原理推导排列数公式。2.掌握几种有限制条件的排列，能利用排列数公式解决简单的实际问题。

复习导入1.排列的基本概念:一般地，从n个不同的元素中取出m（m≤n）个元素，并按照一定的顺序排成一列，叫做从n个不同的元素中取出m个元素的一个排列2.排列问题种要完成“一件事情”包含两个基本步骤：一是取出元素；二是按一定顺序排列探究计算排列个数的公式？

探究新知?排列数:追问:能否用排列数表示问题1和问题2的选法数？??

探究新知?第1位第2位nn-1?第1位第2位第3位n-2nn-1?……第1位第2位第3位第m位n种(n-1)种(n-2)种(n-m+1)种

探究新知排列数公式：特点：①.公式中是m个连续正整数的连乘积；②.连乘积中最大因数为n，后面依次减1，最小因数是(n－m＋1).全排列数：①.全排列：从n个不同元素中取出n个元素的一个排列称为n个不同元素的一个全排列.②全排列数为:③阶乘：正整数1到n的连乘积1×2×···×n称为n的阶乘，用表示,即??

探究新知解：根据排列数公式，可得：例3：计算：

探究2：由此可以看到，观察这两个结果，从中你发现它们的共性了吗？证明：排列数公式还可以写成：我们把这个公式称为排列数公式的阶乘形式探究新知

应用新知解：跟踪练习:1.计算

应用新知2.求证：证明：排列数公式的应用：①连乘形式一般用于计算，阶乘形式用于化简或证明.具体应用时注意阶乘的性质，提取公因式，可以简化计算.

3、一个火车站有8股岔道，如果每股道只能停放1列火车，现要停放4列不同的火车，共有多少种不同的停放方法?解：要停放4列不同的火车，需要从8股岔道上任选4股岔道，所以不同的停放方法有应用新知

典例讲解例4：用0-9这10个数字，可以组成多少个没有重复数字的三位数?分析：在0~9这10个数字中，因为0不能在百位上，而其他9个数字可以在任意数位上，因此0是一个特殊的元素.一般地，我们可以从特殊元素的位置入手来考虑问题.解法1：由于三位数的百位上的数字不能是0，所以可以分两步完成：第2步，确定十位和个位上的数字，可以从剩下的9个数字中取出2个，有种取法.百位十位第1步，确定百位上的数字，可以从1~9这9个数字中取出1个，有种取法；根据分步乘法计数原理，所求的三位数的个数为:特殊位置优先法

典例讲解例4：用0-9这10个数字，可以组成多少个没有重复数字的三位数?解法2：符合条件的三位数可以分成三类：百位十位个位00第3类,十位上的数字是0的三位数,可以从剩下的9个数字中取出2个放在百位和个位,有种取法.第2类,个位上的数字是0的三位数,可以从剩下的9个数字中取出2个放在百位和十位,有种取法；第1类,每一位数字都不是0的三位数,可以从1~9这9个数字中取出3个,有种取法；由分类计数原理可得，所求的三位数的个数为特殊元素优先法

典例讲解例4：用0-9这10个数字，可以组成多少个没有重复数字的三位数?解法3:从0~9这10个数字中选取3个的排列数为，即所求三位数的个数为它们的差就是用这10个数组成的没有重复数字的三位数的个数,其中0在百位上的排列数为，间接法

巩固新知跟踪训练2：三个女生和五个男生排成一排．(1)如果女生不排两端，有多少种不同排法？解析：(2)如果甲、乙两人必须排两端，有多少种不同排法？解析：

巩固新知跟踪训练2：三个女生和五个男生排成一排．(3)如果甲不排左端，乙不排右端，有多少种不同排法？解析：

反思感悟特殊优先型的排列问题的解题策略：策略1：以元素为主优先考虑，即先安排特殊元素，再安排其他元素;策略2：以位置为主优先考虑，即先安排特殊位置，再安排其他位置;策略3：用间接法解题，先不考虑限制条件，计算总排列数，再减去不符合要求的排列数.

课堂小结排列数公式：①.公式中是m个连续正整数的连乘积；②.连乘积中最大因数为n，后面依次减1，最小因数是(n－m＋1).全排列数：①.全排列：从n个不同素中取出n个元素的一个排列称为n个不同元素的一个全排列.②全排列数为:③阶乘：正整数1到n的连乘积1×2×···×n称为n的阶乘，用表示,即??