组合的数学理论解释:
额,找不到关于组合数的编辑符号啊
Cnk = C(n-1)(k-1) + C(n)(k-1)
考虑一下 Cnk是n中选k的组合总数,等于“n-1种选k-1的组合数” 加上“n-1种选k的组合数”。
来个样例 “从A,B,C,D,E 这五张牌中选三张牌的组合数” 等于“包含A 的3张组合数” 加上“不包含A的3张组合数”。
通过是否包含A来兼顾完整性和排他性,而由于没有重复,所以可以使用加法法则。
从整体问题中隐去部分问题;
判断剩余部分是否和整体问题是同类问题。