公式:C(n,m)=A(n,m)∧2/m!=A(n,m)/m!;?C(n,m)=C(n,n-m).(其中n≥m)
組合介紹:
組合是數學中的重要概念之壹。壹次從n個不同的元素中取出m個不同的元素,不考慮順序,叫做從n個元素中選擇m個元素的組合,不重復。所有這種組合的物種數稱為組合數。
結合的本質
1,互補性
即,來自N個不同元素的M個元素的組合數=來自N個不同元素的(n-m)個元素的組合數;
這個性質很好理解,比如C(9,2)=C(9,7),即從九個元素中選兩個元素的方法等於從九個元素中選七個元素的方法。
規定:c (n,0) = 1 c (n,n) = 1 c (0,0) = 1。
2.組合恒等式
如果從n項中選取m項,則存在以下公式:c (n,m) = c (n,n-m) = c (n-1,m-1)+c (n-1,m)。
擴展數據:
排列介紹:
排列有兩種定義,但計算方法只有壹種,符合這兩種定義的都是這樣計算的。
定義的前提是m≤n,m和n都是自然數。
(1)從N個不同的元素中,任意M個元素按壹定順序排列成壹列,稱為從N個不同的元素中取出M個元素的排列。
(2)從n個不同元素中取出m個元素的所有排列稱為從n個不同元素中取出m個元素的排列。
用具體的例子來理解上面的定義:四種顏色按照不同的顏色排列,有多少種排列方式,如果是六種顏色就有多少種排列方式。六種顏色中有四種有多少種排列方式?
解:A (4,4)= 4x(4-1)x(4-2)x(4-3)x(4-4+1)= 4x 1x2x 1 = 24。
A(6,6)=6x5x4x3x2x1=720。
A(6,4)=6!/(6-4)!=(6x5x4x3x2x1)/2=360 .