范德蒙很等式 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

posted @ 2013-04-30 22:52  算法黑魔王  阅读(117)  评论(0编辑  收藏  举报