奥数：排列组合的基本理论和公式.docxVIP

一、排列组合的基本理论和公式， 排列与元素的顺序有 关，组合与顺序无关 。如 231 与 213 是两个排列， 2＋ 3＋ 1 的和与 2＋ 1＋3 的和是一个组合。 (一 )两个基本原理是排列和组合的基础 ： (1) 加法原理：做一件事，完成它可以有 n 类办法，在 第一类办法中有 m1 种不同的方法，在第二类办法中有 m2 种不同的方法， ，在第 n 类办法中有 mn 种不同的方法， 那么完成这件事共有 N ＝ m 1 ＋ m 2 ＋m 3 ＋ ＋ mn 种不同方 法。 (2) 乘法原理：做一件事，完成它需要分成  n 个步骤 ， 做第一步有  m1  种不同的方法，做第二步有  m 2  种不同的方 法， ，做第 n 步有 mn 种不同的方法，那么完成这件事共有 N ＝ m 1×m 2×m 3 × ×mn种不同的方法。 这里要注意区分两个原理， 要做一件事， 完成它若是有 类办法，是分类问题，第一类中的方法都是独立的，因此 用加法原理；做一件事，需要分 n 个步骤，步与步之间是连续的，只有将分成的若干个互相联系的步骤， 依次相继完成，这件事才算完成，因此用乘法原理。 这样完成一件事的分 “类 ”和 “步 ”是有本质区别的，因此 也将两个原理区分开来。 C53 表示从  5 个元素中取出  3 个，总共有多少种不同的取 法。这是组合的运算。例如：从  5