范德蒙很等式 ,所谓的范德蒙很等式,其实是基于这样一个问题:
有两个集合,元素个数分别为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
本文共 291 字,大约阅读时间需要 1 分钟。
范德蒙很等式 ,所谓的范德蒙很等式,其实是基于这样一个问题:
有两个集合,元素个数分别为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
转载于:https://www.cnblogs.com/sixcoder/archive/2013/04/30/3825978.html