基本簡介
它說明對于正整數k, (
),主要特點
帕斯卡的規則具有直觀的組合意義。回想起那個
在數我們有多少種方法可以選擇一個子集與b的元素出來,從一組與一個元素。因此,身份的右側 正在計算我們可以從具有n個元素的集合中獲取的方式。現在,假設您将特定元素“X”與具有n個元素的集合區分開來。因此,每次選擇k個元素來形成子集時,都有兩種可能性:X屬于所選擇的子集。
如果X在子集中,您隻需要從剩餘的
個對象中選擇個對象(因為已知X将在子集中)。這可以在 方法。當X不在子集中時,您需要從
個非X對象中選擇子集中的所有k個元素。這可以在 方法。我們得出結論,從
獲取的方法的數量,我們知道,也是數字 + 。