定义
\[C_{n-1}^{k} + C_{n-1}^{k-1} = C_n^k \]考虑逆天组合意义。
我们若将现在选的数 \(n\) 加入，则现在的数 \(n\) 有两种可能：
1.不在我们选得 \(k\) 个数中，方案数为 \(C_{n-1}^{k}\)
2.在我们选的 \(k\) 个数中， 方案数为 \(C_{n-1}^{k-1}\)
运用加法原理加起来就行。
标签：方案,法则,数为,个数,帕斯卡,逆天 From： https://www.cnblogs.com/jueqingfeng/p/17647875.html