参考：博客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
GitCode 开源社区

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

更多推荐

cover

DeepSeek浪潮下如何撑过35岁职场危机？跨界程序员：我不焦虑，40岁就退休｜CodeMaster#3

avatar GitCode 开源社区
cover

GitCode 助力 python-office：开启 Python 自动化办公新生态

avatar GitCode 开源社区
cover

盛京开源社区加入 GitCode，书写东北开源生态新篇章

avatar GitCode 开源社区