范德蒙很等式 By ACReaper

范德蒙很等式 ，所谓的范德蒙很等式，其实是基于这样一个问题：

有两个集合，元素个数分别为m，n，现在重中选出一共r个元素问有几种

选择方式，当然是C(m + n,r),其实它有等于

C(m,k) + C(n,r - k) (k = 0....r)k的不同取值的连加只和，为什么呢？

假设在m中取k个，n中就必须取r - k个，所以当然是这样，但是不要忘了k是变量

要并上所头可能，即连加上所有可能。

2013 04 30

By ACReaper