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

参考：博客1 博客2

更多更详细请看博客2

组合数的通项公式：

   

公式1：

证明：

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

1、选第m个：

2、不选第m个:

 

公式2：

证明：

 

 

性质3：

证明：

 

性质4：

证明：

性质5：