帕斯卡恒等式

---

帕斯卡恒等式：

C(n,k)=C(n-1,k-1)+C(n-1,k)

证明：

n个小球取k个，考虑第k个球，因为第k个球只有被取到和不被取到两种情况，因此：
1.如果第k个球被取到，方案数为C(n-1,k-1)
2.如果第k个球不被取到，方案数为C(n-1,k)
综上得：C(n,k)=C(n-1,k-1)+C(n-1,k)

其他：

还有一个什么帕斯卡三角形，搜了一下发现就是杨辉三角，还有个名字叫三角形矩阵…

---