(完整)五年级奥数.计数综合.排列组合(abc级).教师版.pdfVIP

排列组合 知识结构 一、 排列问题 在实际生活中经常会遇到这样的问题，就是要把一些事物排在一起，构成一列，计算有多少种排法， 就是排列问题．在排的过程中，不仅与参与排列的事物有关，而且与各事物所在的先后顺序有关． 一般地，从 n 个不同的元素中取出 m ( m n ) 个元素，按照一定的顺序排成一列，叫做从 n 个不同元 素中取出 m 个元素的一个排列． 根据排列的定义，两个排列相同，指的是两个排列的元素完全相同，并且元素的排列顺序也相同．如 果两个排列中，元素不完全相同，它们是不同的排列；如果两个排列中，虽然元素完全相同，但元素的排 列顺序不同，它们也是不同的排列． 排列的基本问题是计算排列的总个数． 从 n 个不同的元素中取出 m ( m n ) 个元素的所有排列的个数，叫做从 n 个不同的元素的排列中取出 m m 个元素的排列数，我们把它记做 P ． 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）L （n m 1），即 m P n（n 1）.（n 2）（L n m 1），这里， m n ，且等号右边从 n 开始，后面每个因数比前一个因数小 1 ， n 共有 m 个因数相乘． 二、 排列数 一般地，对于 m n 的情况，排列数公式变为 n 1 2 3 2 1 P n （n ）（n ）L ． n 表示从 n 个不同元素中取 n 个元素排成一列所构成排列的排列数．这种 n 个排列全部取出的排列，叫 做 n 个不同元素的全排列．式子右边是从 n 开始，后面每一个因数比前一个因数小 1 ，一直乘到 1的乘积， 乐课力模块化分级讲义体系 五年级奥数 .计数综合 . 排列组合（ ABC 级） .学生版 Page1 of 16 n n 记为 n! ，读做 n 的阶乘，则 P P n! n! n （n 1）（n 2）L L 3 2 1　 n 还可以写为： n ，其中 ． 在排列问题中，有时候会要求某些物体或元素必须相邻；求某些物体必须相邻的方法数量，可以将 这些物体当作一个整体捆绑在一起进行计算． 三、 组合问题 日常生活中有很多“分组”问题．如在体育比赛中，把参赛队分为几个组，从全班同学中选出几人参 加某项活动等等．这种“分组”问题，就是我们将要讨论的组合问题，这里，我们将着重研究有多少种分 组方法的问题． 一般地，从 n 个不同元素中取出 m 个 ( m n ) 元素组成一组不计较组内各元素的次序，叫做从 n 个不 同元素中取出 m 个元素的一个组合． 从排列和组合的定义可以知道，排列与元素的顺序有关，而组合与顺序无关．如果两个组合中的元素