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

发布日期：2021-06-29 12:57:53 浏览次数：2 分类：技术文章

本文共 109 字，大约阅读时间需要 1 分钟。

参考：

更多更详细请看博客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：

转载地址：https://ccsudeer.blog.csdn.net/article/details/105788449 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：武汉大学2020年大学生程序设计大赛决赛（重现赛）J (oeis or 卡特兰数+可重集排列数)

下一篇：数学--卡特兰数（转载）

发表评论

最新留言

能坚持，总会有不一样的收获！

[***.219.124.196]2024年04月21日 12时03分48秒

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

推荐文章

gstreamer GST_BOILERPLATE_FULL 分析 2019-04-29

力扣的两数之和解法（python3） 2019-04-29

力扣的删除排序数组中的重复项解法（python） 2019-04-29

力扣的移除元素解法 Python3 2019-04-29

力扣的三数之和解法（Python3） 2019-04-29

力扣的最接近的三数之和解法（Python3） 2019-04-29

力扣的买卖股票的最佳时机 III之解法（Python3） 2019-04-29

LeetCode 合并两个有序链表解法（Python） 2019-04-29

力扣的删除排序链表中的重复元素解法（Python3） 2019-04-29

力扣的环形链表解法（Python） 2019-04-29

力扣的盛最多水的容器解法（Python） 2019-04-29

力扣的电话号码的字母组合解法（Python） 2019-04-29

力扣的组合总和解法（Python） 2019-04-29

力扣的两数相加解法（Python） 2019-04-29

力扣的删除链表的倒数第N个节点解法（Python） 2019-04-29

力扣的串联所有单词的子串解法（Python） 2019-04-29

力扣的接雨水解法（Python3） 2019-04-29

HTML5 五种密码框 2019-04-29

Node.js npm uuid 2019-04-29

JavaScript 滑动验证 2019-04-29

白红宇的个人博客 - 记录点点滴滴的事 - 您是第 309966639 位访客

访问时间: 2024-05-02 09:25:24 访问IP: 3.138.138.144 Copyright © 2020 - 2023 blog.css8.cn 京ICP备2021015314号-1 手机版