排列组合复习.docVIP

一、排列 目标： 理解分类计数原理、分步计数原理 理解排列的概念 掌握排列数公式 内容： 1．分类计数原理 ( 加法原理) ：做一件事情，完成它可以有 n 类办法，在第一类办法中有 m 种不同的方法，在第二类办法 1 中有 m 种不同的方法， ,, ，在第 n 类办法中有 mn 种不同 2 的方法.那么完成这件事共有 N m1 m2 mn 种不同的方法 . 2．分步计数原理 ( 乘法原理) ：做一件事情，完成它需要分成 n 个步骤，做第一步有 m 种不同的方法，做第二步有 m2种不同的 1 方法，,, ，做第 n 步有 m 种不同的方法，那么完成这件事有 n N m m m 种不同的方法 . 1 2 n 本质区别：前者每种方法都能单独完成任务；后者缺任何一步都不能把事情做完。 排列的概念： 从n个不同元素中，任取 m （m n ）个元素 （这里的被取元素各不相同）按照一定．的．顺．序．．排成一列， 叫做从 n个不同元素中取出 m 个 元 素 的 一．个．排．列．. 4．排列数的定义： 从n个不同元素中，任取 m （m n ）个元素的所有排列的个数 叫做从 n个元素中取出 m 元素的排列数， 公式及几点说明 （1） 是分类完成还是分步完成 ,“类”间互相独立， “步”间互相联系； （2） 排列的定义包括两个方面：①取出元素， ②按一定的顺序排列； （3） 两个排列相同的条件：