排列2排列数.ppt

排列、全排列： 一般地，从n个不同的元素中取出m个，按照一定的次序排成一列，叫做从n个不同的元素中取出m个的一个排列。当n=m时，叫做n个不同的元素的一个全排列。 注意 3.元素和位置是抽象的说法 2.顺序是排列的一个很重要的因素，即使元素相同但顺序不同也是不同的排列 1.n个元素必须不同，m个位置也必须不同 复习： 从n个不同的元素中取出m（m≤n）个元素的所有排列的个数叫做从n个不同的元素中取出m个的排列数。 记作： 1、排列数与全排列数 当m=n时，叫做从n个不同的元素的全排列数。 记作： 或 例：从a、b、c、d四个元素中取出3个元素的排列数为 例1. 已知a、b、c、d，e五个元素，求 ①每次取出3个元素的排列数； ②每次取出4个元素的排列数.并计算 的值，并猜想出 的值 求证： =n(n-1)(n-2)……(n-m+1)(m,n∈N*,m≤n) 第1位 第2位 第3位 第m位 …… n种 n-1种 n-2种 n-m+1种 特别地， =n(n-1)(n-2)……1=n！ = （规定：0！=1） 排列数公式：乘法原理的一个特例 n个不同元素全部取出的排列数，等于正整数1到n的连乘积！ 正整数1到n的连乘积，叫做n的阶乘。 练习1、计算： = ； = ； = ； =__________ 变式题： 例2：在1，2，3，…，8，9这9个数字中，任取3个不同数字构成一个三位数，问共有多少个不同的三位数？ 例3：由1，2，3，…，8，9这9个数字组成的三位数共有多少个？ 例4：从7个同学中，挑选3人分别担任班长、副班长、学习委员，问共有多少种不同的选法？ 例5、证明：（n+1）！—n！=n×n！ 练习：化简1×1！+2 ×2！+…+10 ×10！ 11！-1 10 例7、求证下列各式： 你能用学过的方法，举一实际的例子说明（1）、（2）吗？ 例8：某信号兵用红、黄、蓝3面旗从上到下挂在竖直的旗杆上表示信号，每次可以任挂1面、2面或3面，并且不同的顺序表示不同的信号，一共可以表示多少种不同的信号？ 例9:用 0 到 9 这十个数字，可以组成多少个没有重复数字的三位数？ 百位 十位 个位 解法一：对排列方法分步思考。 解法二：对排列方法分类思考。 符合条件的三位数可按有0无0分为两大类： 百位 十位 个位 0 百位 十位 个位 0 百位 十位 个位 根据加法原理 解法三：间接法. 从0到9这十个数字中任取三个数字的排列数为 ， ∴ 所求的三位数的个数是 其中以0为排头的排列数为 .