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

一、排列组合的基本理论和公式， 排列与元素的顺序有 关，组合与顺序无关 。如 231 与 213 是两个排列， 2＋3＋1 的和与 2＋1＋3 的和是一个组合。 (一)两个基本原理是排列和组合的基础： (1)加法原理：做一件事，完成它可以有 n 类办法，在 第一类办法中有 m1 种不同的方法，在第二类办法中有 m2 种不同的方法， ? ? ，在第 n 类办法中有 mn 种不同的方法， 那么完成这件事共有 N＝m1＋m2 ＋m3＋? ＋ mn 种不同方 法。 (2)乘法原理：做一件事，完成它需要分成 n 个步骤 ， 做第一步有 m1 种不同的方法，做第二步有 m2 种不同的方 法， ? ? ，做第 n 步有 mn 种不同的方法，那么完成这件事 共有 N＝m1×m2×m3×? ×mn 种不同的方法。 这里要注意区分两个原理， 要做一件事， 完成它若是有 n 类办法，是分类问题，第一类中的方法都是独立的，因此 用加法原理；做一件事，需要分 n 个步骤，步与步之间是连 续的，只有将分成的若干个互相联系的步骤， 依次相继完成， 这件事才算完成，因此用乘法原理。 这样完成一件事的分 “类”和“步”是有本质区别的，因此 也将两个原理区分开来。 C 表示从 5 个元素中取出 3 个，总共有多少种不同的取 3 5 法。这是组合的运算。例如：从 5 个人中任选三个人去参加 比赛， 共有几种选法？这就是从 5 个元素中取出 3 个的组合 运算。可表示为 3 C 。其计算过程是 5 C =5!/[3! (×5-3)!] 3 5 叹号代表阶乘， 5!=5×4×3× 2×1=120 ， 3!=3×2×1=6 ， （5-3 ）！=2！=2× 1=2 ，所以 C =5!/[3! (×5-3)!]=120/(6 2)×=10 3 5 针对上面例子，就是从 5 个人中任选三个人去参加比赛，共 有 10 几种选法。 排列组合公式： 公式 P 是指排列，从 N 个元素取 R 个进行排列。 公式 C 是指组合，从 N 个元素取 R 个，不进行排列。 n—元素的总个数； r—参与选择的元素个数。 ！—阶乘，如 9 ！＝9×8×7×6×5×4×3×2×1。 举例： Q1: 有从 1 到 9 共计 9 个号码球， 请问， 可以组成多 少个三位数？ A1: 123 和 213 是两个不同的排列数。 即对排列顺序 有要求的，既属于 “排列 P”计算范畴。 上问题中，任何一个号码只能用一次，显然不会出现 988,997 之类的组合， 我们可以这么看， 百位数有 9 种可能， 十位数则应该有 9-1 种可能，个位数则应该只有 9-1-1 种可 能，最终共有 9×8×7 个三位数。计算公式＝ P ＝9×8×7。 3 9 Q2: 有从 1 到 9 共计 9 个号码球， 请问， 如果三个一 组，代表 “三国联盟 ”，可以组合成多少个 “三国联盟 ”？ A2: 213 组合和 312 组合， 代表同一个组合， 只要有 三个号码球在一起即可。即不要求顺序的，属于 “组合 C”计 算范畴。 上问题中， 将所有的包括排列数的个数去除掉属于重复 的个数即为最终组合数 C3 = 9 ！/3！×6！=9×8×7/3 ×2× 1 9