Chu–Vandermonde identity

数学上的证明略去,可以看成从一个元素个数为n1的集合里选择个数为i,在另一个元素个数为n2的集合里选择个数为r-i,其中(0<=i<=r)这就等价于从一个个数n1+n2的集合中选择r个数。证明完毕。
组合数公式(遇见不会的就更新,说不定有用)
最新推荐文章于 2025-02-07 00:03:58 发布
本文介绍了一个组合恒等式——Chu-Vandermonde恒等式。该恒等式描述了从两个不同大小的集合中分别选取元素的方式等同于从它们的并集中选取相同数量元素的方法数。
405

被折叠的 条评论
为什么被折叠?



