真正理解排列组合

排列

（一）假设我们有10个小朋友，有3个水果——1个苹果、1个橘子、1个梨，现在，我们要将这3个水果分给其中的三个小朋友且每个小朋友至多分得一个水果，问有几种分法？

解：

①如果我们将苹果分给其中的一个小朋友，则有10种分法；

②然后，橘子只能分给剩下的9个小朋友，则有9种分法；

③最后，梨只能分给剩下的8个小朋友，那么有8种分法；

④所以，一共有 10*9*8种分法。

（二）按照上面的推理，如果我们有10个小朋友，并且有10个种类不同的水果，有几种分法呢？

答：一共有 10*9*8*7*6*5*4*3*2*1种分法。

还记得中学有学过的全排列吗?
$$n!=n\ast (n-1)\ast (n-2)\ast \cdots \ast 2\ast 1;（0！=1）$$
所以（二）的答案也可表示为：$10!$。

但如果对（一）这样的情况，我们该怎么用全排列来表示呢？
$$\frac{10\ast 9\ast 8\ast 7\ast 6\ast 5\ast 4\ast 3\ast 2\ast 1}{7\ast 6\ast 5\ast 4\ast 3\ast 2\ast 1}=\frac{10!}{(10-3)!}$$
由此，我们得出了排列公式：
$$A_n^m=\frac{n!}{(n-m)!}（m\le n）$$
$A_n^m$表示为从n个不同元素中取出m（m≤n）个元素的所有排列的个数。

组合

（三）假设我们有10个小朋友，有3个苹果，现在，我们要将这3个苹果分给其中的三个小朋友且每个小朋友至多分得一个水果，问有几种分法？

分析：此时先想一想（三）和（一）有什么不同的地方，很明显，（三）中的水果类型都是一样的了，所以分到水果的小朋友能得到的都只能是苹果，与（一）不同的是，由于分到水果的小朋友得到的水果不同，导致他们之间还有 3*2*1种不同分法，所以我们要做的就是除以3*2*1。

答：一共有 $\frac{10\ast 9\ast 8}{3\ast 2\ast 1}=\frac{A_{10}^3}{A_3^3}$

由此，我们得出了组合公式：
$$C_n^m=\frac{A_n^m}{A_m^m}=\frac{n!}{(n-m)!m!}（m\le n）$$
$C_n^m$表示从n个不同元素中，任取m（m≤n）个元素。

上面的式子，我们也可以理解为：将n个不同的物品分成两份，一份有m个，另一份有（n-m）个，找到他们的分法：
$$\frac{n!}{(n-m)!m!}=C_n^m（m\le n）$$
拓展

将n个不同的物品分成k组，使得每组的个数为$n_1$,$n_2$,$n_3$,……,$n_k$，且$n_1$+$n_2$+$n_3$+……+$n_k$=$n$，则有$\frac{n!}{n_1!n_2!n_3!\cdots n_k!}$

分法。