排列数 - 达县职高首页.PPTVIP

达县职高 潘广国 * 拓展模块 3.3.1 复习回顾 分类计数原理 分步计数原理 做一件事情，完成它可以有n类办法,在第一类 办法中有m1种不同的方法,在第二类办法中有m2种不同的方法……，在第n类办法中有mn种不同的方法。那么完成这件事共有 N=m1+m2+…+mn 种不同的方法。 做一件事情，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法……，做第n步有mn种不同的方法。 那么完成这件事有 N=m1×m2×…×mn 种不同的方法。 引例1 本班欲从小明，小亮，小刚三候选人中选举两人担任正副班长,问共有多少种选法? 第1位(正班) 第2位(副班) 3?2=6（种） 按照分步计数原理有： 3 2 从A.B.C.D四个字母中,每次取3个字母排成一列,共有多少种排法?写出所有的排法. 引例2 第1位 第2位 第3位 4 ? 3 ?2=24（种） 4 3 2 按照分步计数原理有： 抽象知新 排列：从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。 注:①从n个不同元素中取出m个元素 ③ m≤n ② 按顺序排成一列 如果mn，那么从n个不同元素中取出m个不同元素的排列，叫做选排列。如果m=n，即从n个不同元素中取出所有n个元素的排列，叫做全排列。 研究从n个不同元素中取出m(m≤n)个不同元素的排列共有多少个，这类计数问题叫做排列问题。 探索新知 下列问题是不是排列问题？ （1）某学校的高二（1）班有50名同学，从中选出5人组成班委会，共有多少种选法？ （2） 某学校的高二（1）班有50名同学，从中选出5人组成班委会，并且要进行分工：班长、副班长、学习委员、生活委员、文体委员各1人，试问共有多少种选法？ 探索新知 探索新知 （3）从班级5名优秀团员中选出3人参加上午的团委会 （4）1000本不同的参考书中选出100本给100位同学每人一本 （5）1000名来宾中选20名贵宾分别坐1～20号贵宾席 探索新知 排列数：从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数。 如何计算 呢？ 用符号 表示 m n P 第1位 第2位 第3位 第M位 … … n n-1 n-2 n-m+1 Pn =n(n-1)(n-2) …(n-m+1) m n,m∈N*,m≤n 探索新知 称之为：排列数公式 Pn =n(n-1)(n-2) …(n-m+1) m n,m∈N*,m≤n 观察特点： （1）公式右端是m个连续正整数的乘积，最大的因数是n，最小的因数是n-m+1. （2）当m=n时，上式变为 Pn =n(n-1)(n-2) …(n-m+1)…1 n n,m∈N*,m≤n 右端是自然数1到n的连乘积，叫做n的阶乘，记作n! 特别地，规定0！=1 探索新知 探索新知 巩固练习 1、 有5本不同的书,从中选出3本给3名同 学,每人一本,共有多少种不同的选法? 2、用1，2，3…，9这九个数字，可以组成多少个没有重复数字的四位数？ 3、用0，1，2，…9这十个数字，可以组成多少个没有重复数字的四位数？ *