组合公式C(n,r)=C(n-1,r-1)+C(n-1,r)的解释。

先来看公式：

看看first course of in Probability的解释：

这里一看可能大部分人都懵逼了，我也是想了好几个小时，后面想明白了。

假设有5个物体：1   2   3   4   5   任意取3个做组合C(5,3)，那么这些组合中只有两种情况：

含有1的组记C1，分别是123，124，125，134，135，145。

不含有1的组记C2，分别是234，245，235，345。

所以C(5,3)=C1 + C2。

C1有多少个？

既然1已经排在里面，那么和1组合的就是从剩下的2，3，4，5里取2个，即C(4,2)。

C2有多少个？

C2是不含1的组合，所以就是从2，3，4，5里任意取3个，即C(4,3)。

所以C(5,3)=C1+C2=C(4,2) + C(4,3)。

以上。