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

精心整理 一、排列组合的基本理论和公式， 排列与元素的顺序有关，组合与顺序无 关 。如 231 与 213 是两个排列， 2 ＋3 ＋1 的和与 2 ＋1＋3 的和是一个组 合。 (一)两个基本原理是排列和组合的基础： (1) 加法原理：做一件事，完成它可以有 n 类办法，在第一类办法中 有 m 1 种不同的方法，在第二类办法中有 m2 种不同的方法， …… ，在第 n 类办法中有 m n 种不同的方法， 那么完成这件事共有 N ＝m1 ＋m2 ＋m3 ＋… ＋mn 种不同方法。 (2) 乘法原理：做一件事，完成它需要分成 n 个步骤 ，做第一步有 m1 种不同的方法，做第二步有 m2 种不同的方法， …… ，做第 n 步有 mn