参考:博客1 博客2

更多更详细请看博客2

组合数的通项公式:

   \cdot C_{n}^{m}=\frac{n!}{(n-m)!*m!}

公式1:

证明:

n个不同的数选择m个,第m个的选择方案为:

1、选第m个:C_{n-1}^{m-1}

2、不选第m个:C_{n-1}^{m}

 

公式2:

证明:m*C_{n}^{m}=m*\frac{n!}{(n-m)!*m!}=\frac{n!}{(n-m)!(m-1)!}=n*\frac{(n-1)!}{(n-m)!(m-1)!}=n*C_{n-1}^{m-1}

 

 

性质3:

证明:

\sum _{i=1}^{n}C_{n}^{i}*i=\sum_{i=1}^{n}\frac{n!}{(n-i)!*i!}*i=n*\sum _{i=1}^{n}\frac{(n-1)!}{(n-i)!*(i-1)!}=n*\sum _{i=0}^{n-1}C_{n-1}^{i}=n*2^{n-1}

 

性质4:

证明:

 

 

性质5:

 

 

 

 

性质6:

 

Logo

旨在为数千万中国开发者提供一个无缝且高效的云端环境,以支持学习、使用和贡献开源项目。

更多推荐