九九百科網

位置:首頁 > 經驗 > 

組合怎麼計算公式

經驗1.31W

組合怎麼計算公式

組合計算公式:c(n,m)=c(n-1,m-1)+c(n-1,m)。

等式左邊表示從n個元素中選取m個元素,而等式右邊表示這一個過程的另一種實現方法:任意選擇n中的某個備選元素為特殊元素,從n中選m個元素可以由此特殊元素的被包含與否分成兩類情況,即m個被選擇元素包含了特殊元素和m個被選擇元素不包含該特殊元素。前者相當於從n-1個元素中選出m-1個元素的組合,即c(n-1,m-1);後者相當於從n-1個元素中選出m個元素的組合,即c(n-1,m)。

c(n,0)+c(n,1)+c(n,2)+……+c(n,n)=2的n次方。

標籤: