参考:博客1 博客2

更多更详细请看博客2

组合数的通项公式:

   常用组合数计算公式及推算[通俗易懂]-编程之家常用组合数计算公式及推算[通俗易懂]-编程之家

公式1:

常用组合数计算公式及推算[通俗易懂]常用组合数计算公式及推算[通俗易懂]

证明:

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

1、选第m个:常用组合数计算公式及推算[通俗易懂]-编程之家常用组合数计算公式及推算[通俗易懂]-编程之家

2、不选第m个:常用组合数计算公式及推算[通俗易懂]-编程之家常用组合数计算公式及推算[通俗易懂]-编程之家

 

公式2:

常用组合数计算公式及推算[通俗易懂]常用组合数计算公式及推算[通俗易懂]

证明:常用组合数计算公式及推算[通俗易懂]-编程之家常用组合数计算公式及推算[通俗易懂]-编程之家

 

 

性质3:

常用组合数计算公式及推算[通俗易懂]常用组合数计算公式及推算[通俗易懂]

证明:

常用组合数计算公式及推算[通俗易懂]-编程之家常用组合数计算公式及推算[通俗易懂]-编程之家

 

性质4:

常用组合数计算公式及推算[通俗易懂]常用组合数计算公式及推算[通俗易懂]

证明:

常用组合数计算公式及推算[通俗易懂]常用组合数计算公式及推算[通俗易懂]

 

 

性质5:

常用组合数计算公式及推算[通俗易懂]常用组合数计算公式及推算[通俗易懂]

 

 

 

 

性质6:

常用组合数计算公式及推算[通俗易懂]常用组合数计算公式及推算[通俗易懂]