帕斯卡法则
定义
\[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}\)
运用加法原理加起来就行。
定义
考虑逆天组合意义。
我们若将现在选的数 \(n\) 加入，则现在的数 \(n\) 有两种可能：
1.不在我们选得 \(k\) 个数中，方案数为 \(C_{n-1}^{k}\)
2.在我们选的 \(k\) 个数中， 方案数为 \(C_{n-1}^{k-1}\)
运用加法原理加起来就行。