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

定义

\[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}\)

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

posted @ 2023-08-22 10:23  觉清风  阅读(81)  评论(4编辑  收藏  举报