《排列组合二项复习》.pptVIP

* 排列 组合 二项式定理 第九章 一.两个基本原理 加法原理： 做一件事，完成它可以有n类办法 第1类办法中――有m1种不同的方法 第2类办法中――有m2种不同的方法 第n类办法中――有mn种不同的方法 …… 则完成这件事共有N＝m1+m2+…+mn种不同的办法 (不论哪一类办法中的哪一种方法都能独立完成这件事) 理解: ①前提：做一件事完成它有n类办法 ②在这n类办法中选用任何一种方法都可完成这件事 ③完成这件事的各种方法是相互独立的、互斥的, 一.两个基本原理 乘法原理： 做一件事完成它需要分n个歩骤： 做第1歩――有m1种不同的方法 做第2歩――有m2种不同的方法 做第n歩――有mn种不同的方法 …… 则完成这件事共有N＝m1×m2×……×mn种不同的方法 需要依次完成所有歩骤才能完成这件事，而完成每一个歩骤各自有若干方法，即各歩骤不可缺少 理解: 两个基本原理的区别： 一.两个基本原理 附加： 抽屉原理： 把n个不同物体放入m个抽屉里的放入方法有mn种 一.两个基本原理 二.排列及其应用 ▲排列定义： 从n个不同元素中，任取m(n≥m)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列(树图). 问：一个排列指什么？ ▲排列数： 从n个不同元素中取出m(n≥m)个元素的所有排列的个数，叫做从n个不同元素中取出m个