五年级奥数.计数综合.排列组合(ABC级).学生版 .pdfVIP

排列组合 知识结构 一、 排列问题 在实际生活中经常会遇到这样的问题，就是要把一些事物排在一起，构成一列，计算有多少种排法， 就是排列问题．在排的过程中，不仅与参与排列的事物有关，而且与各事物所在的先后顺序有关． 一般地，从 个不同的元素中取出 (m  n )个元素，按照一定的顺序排成一列，叫做从 个不同元 n m n 素中取出m 个元素的一个排列． 根据排列的定义，两个排列相同，指的是两个排列的元素完全相同，并且元素的排列顺序也相同．如 果两个排列中，元素不完全相同，它们是不同的排列；如果两个排列中，虽然元素完全相同，但元素的排 列顺序不同，它们也是不同的排列． 排列的基本问题是计算排列的总个数． 从 个不同的元素中取出 (m  n )个元素的所有排列的个数，叫做从 个不同的元素的排列中取出 n m n m 个元素的排列数，我们把它记做Pm ． n 根据排列的定义，做一个m 元素的排列由m 个步骤完成： 步骤1：从 个不同的元素中任取一个元素排在第一位，有 种方法； n n 步骤2 ：从剩下的(n  1 )个元素中任取一个元素排在第二位，有 (n  1 )种方法； …… 步骤m ：从剩下的[n  (m  1)] 个元素中任取一个元素排在第m 个位置，有n  （m  1） n  m  1 (种) 方法； 由乘法原理，从 个不同元素中取出 个元素的排列数是 ，即 n m n  （n  1） （n  2）  （n  m  1） Pm  n（n  1）.（n  2）（n  m  1） m  n 1 ，这里， ，且等号右边从 开始，后面每个因数比前一个因数小 ， n n 共有m 个因数相乘． 二、 排列数 一般地，对于m  n 的情况，排列数公式变为P n  n  （n  1） （n  2）  3  2  1 ． n n n n 表示从 个不同元素中取 个元素排成一列所构成排列的排列数．这种 个排列全部取出的排列，叫 n n 做 个不同元素的全排列．式子右边是从 开始，后面每一个因数比前一个因数小 ，一直乘到 的乘积， 1 1 MSDC 模块化分级讲义体系 五年级奥数.计数综合. 排列组合（ABC 级）.学生版 Page1 of 10 n n n ! n P P  n ! n ! n  （n  1） （n  2）  3  2  1 记为 ，读做 的阶乘，则 n 还可以写为： n ，其中