小学六年级数学第讲：排列组合(教师版).docxVIP

第十九讲 排列组合 一、排列问题 在实际生活中经常会遇到这样的问题， 就是要把一些事物排在一起， 构成一列， 计算有 多少种排法，就是排列问题．在排的过程中， 不仅与参与排列的事物有关， 而且与各事物所 在的先后顺序有关． 一般地，从 n个不同的元素中取出 m( m n) 个元素，按照一定的顺序排成一列，叫做 从 n 个不同元素中取出 m 个元素的一个排列． 根据排列的定义， 两个排列相同， 指的是两个排列的元素完全相同， 并且元素的排列顺 序也相同．如果两个排列中，元素不完全相同，它们是不同的排列；如果两个排列中，虽然 元素完全相同，但元素的排列顺序不同，它们也是不同的排列． 排列的基本问题是计算排列的总个数． 从 n 个不同的元素中取出 m ( m n ) 个元素的所有排列的个数，叫做从 n 个不同的元素 的排列中取出 m个元素的排列数，我们把它记做 Pnm ． 根据排列的定义，做一个 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）