组合数公式（遇见不会的就更新，说不定有用）

分类: 文章 • 2024-12-31 17:57:46

Chu–Vandermonde identity
组合数公式（遇见不会的就更新，说不定有用）
数学上的证明略去,可以看成从一个元素个数为n1的集合里选择个数为i，在另一个元素个数为n2的集合里选择个数为r-i，其中（0<=i<=r）这就等价于从一个个数n1+n2的集合中选择r个数。证明完毕。