湖南衡阳县人 / 文件夹1 / 常用组合数计算公式及推算

分享

   

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

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

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。如发现有害或侵权内容,请点击这里 或 拨打24小时举报电话:4000070609 与我们联系。

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多
    喜欢该文的人也喜欢 更多

    ×
    ×

    ¥.00

    微信或支付宝扫码支付:

    开通即同意《个图VIP服务协议》

    全部>>