帕斯卡恆等式

---

帕斯卡恆等式：

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)

其他：

還有一個什麼帕斯卡三角形，搜了一下發現就是楊輝三角，還有個名字叫三角形矩陣…

---