参考:博客1 博客2
更多更详细请看博客2
组合数的通项公式:
公式1: 证明: n个不同的数选择m个,第m个的选择方案为: 1、选第m个: 2、不选第m个:
公式1:
证明:
n个不同的数选择m个,第m个的选择方案为:
1、选第m个:
2、不选第m个:
公式2: 证明:
公式2:
性质3: 证明:
性质3:
性质4: 证明:
性质4:
性质5:
性质6: