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

参考:博客1 博客2

更多更详细请看博客2

组合数的通项公式:

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

公式1:

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

证明:

n个不同的数选择m个,第m个的选择方案为:

1、选第m个:常用组合数计算公式及推算

2、不选第m个:常用组合数计算公式及推算

 

公式2:

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

证明:常用组合数计算公式及推算

 

 

性质3:

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

证明:

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

 

性质4:

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

证明:

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

性质5:

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