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

参考：​​博客1 ​​​​博客2​​

更多更详细请看博客2

组合数的通项公式：

公式1：

证明：

n个不同的数选择m个，第m个的选择方案为：

1、选第m个：

2、不选第m个:

公式2：

证明：

性质3：

证明：

性质4：

证明：

性质5：

性质6：