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

AtomGit 是由开放原子开源基金会联合 CSDN 等生态伙伴共同推出的新一代开源与人工智能协作平台。平台坚持“开放、中立、公益”的理念，把代码托管、模型共享、数据集托管、智能体开发体验和算力服务整合在一起，为开发者提供从开发、训练到部署的一站式体验。

更多推荐

cover

智谱开源天团登陆 AtomGit，4 大模型覆盖多模态全场景！

avatar AtomGit开源社区
cover

揭秘 xLLM 背后的性能密码：昇腾 ATB 加速库如何成为大模型推理 “加速器”

avatar AtomGit开源社区

学术新人必看：用对工具，轻松写出你的第一篇高质量论文

从零开始全记录：一个大四学生如何用AI工具高效完成毕业论文

avatar AtomGit开源社区