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

一、排列组合的基本理论和公式，排列与元素的顺序有 关，组合与顺序无关。如231 与 213 是两个排列，2 ＋3＋1 的和与2 ＋1＋3 的和是一个组合。 (一)两个基本原理是排列和组合的基础 ： (1)加法原理：做一件事，完成它可以有 n 类办法，在 第一类办法中有 m 种不同的方法，在第二类办法中有 m 种 1 2 不同的方法，……，在第 n 类办法中有 m 种不同的方法， n 那么完成这件事共有 N＝m ＋m ＋m ＋…＋m 种不同方 1 2 3 n 法。 (2)乘法原理：做一件事，完成它需要分成 n 个步骤， 做第一步有 m 种不同的方法，做第二步有 m 种不同的方 1 2 法，……，做第 n 步有 m 种不同的方法，那么完成这件事 n 共有 N＝m ×m ×m ×…×m 种不同的方法。 1 2 3 n 这里要注意区分两个原理，要做一件事，完成它若是有 n 类办法，是分类问题，第一类中的方法都是独立的，因此用 加法原理；做一件事，需要分 n 个步骤，步与步之间是连续 的，只有将分成的若干个互相联系的步骤，依次相继完成， 这件事才算完成，因此用乘法原理。 这样完成一件事的分“类”和“步”是有本质区别的，因此 也将两个原理区分开来。 C3 表示从 5 个元素中取出 3 个，总共有多少种不同的取 5 法。这是组合的运算。例如：从 5 个人中任选三个人去参加 比赛，共有几种选法？这就是从5 个元素中取出 3 个的组合 运算。可表示为C3 。其计算过程是C3 =5!/[3!×(5-3)!] 5 5 叹号代表阶乘，5!=5×4×3×2×1=120， 3!=3×2×1=6 ， （ 5-3 ） ！ =2 ！ =2×1=2， 所 以 C3 =5!/[3!×(5- 5 3)!]=120/(6×2)=10 针对上面例子，就是从 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 3 ＝9×8×7 。 9 Q2: 有从 1 到 9 共计 9 个号码球，请问，如果三个一 组，代表“三国联盟”，可以组合成多少个“三国联盟”？ A2: 213 组合和 312 组合，代表同一个组合，只要有 三个号码球在