帕斯卡法則:帕斯卡法則-中文百科頻道

基本簡介

它說明對于正整數k，（

），

帕斯卡的規則具有直觀的組合意義。回想起那個

在數我們有多少種方法可以選擇一個子集與b的元素出來，從一組與一個元素。因此，身份的右側

正在計算我們可以從具有n個元素的集合中獲取

的方式。

現在，假設您将特定元素“X”與具有n個元素的集合區分開來。因此，每次選擇k個元素來形成子集時，都有兩種可能性：X屬于所選擇的子集。

如果X在子集中，您隻需要從剩餘的

個對象中選擇

個對象（因為已知X将在子集中）。這可以在

方法。

當X不在子集中時，您需要從

個非X對象中選擇子集中的所有k個元素。這可以在

方法。

我們得出結論，從

獲取

的方法的數量，我們知道，

也是數字

。