logo
搜索
我的图书馆

发文章

发文工具

其他工具

留言交流
搜索
分享

常用组合数计算公式及推算

 湖南衡阳县人 2020-06-04

组合数的通项公式：  

   \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：

文章最后发布于: 2020-04-27

    本站是提供个人知识管理的网络存储空间，所有内容均由用户发布，不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息，谨防诈骗。如发现有害或侵权内容，请点击一键举报。
    转藏 分享 献花（0）

    来自： 湖南衡阳县人 > 《文件夹1》

    举报/认领

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多