帕斯卡法则(杨辉三角递推式)

定义

$$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}$

运用加法原理加起来就行。