证明C(2n,k)=∑(i=0,k)C(n,i)C(n,k-i)

2022-04-18 体育 63阅读
从n个不同的黑球和n个不同的白球中选k个球共有C(2n,k)种情况。
这些情况可以分类:
全是黑球,有C(n,k)C(n,0)种。
k-1个黑球1个白球,有C(n,k-1)C(n,1)种。
……
全是白球,有C(n,0)C(n,k)种。
因此
C(2n,k)=∑(i=0,k)C(n,i)C(n,k-i)
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com