組合:壹般來說,從n個不同的元素中取m(m≤n)個元素為壹組,稱為從n個不同的元素中取m個元素的組合。所有這些組合的總數稱為組合數,這個組合數的計算公式為:
通過從N元集合A中重復提取M個元素而得到的組合本質上是A的M元子集..
通過壹次從N個不同的元素中取出M個不同的元素而形成的組合數的性質如下:
利用這兩個性質,可以簡化組合數的計算,證明與組合數有關的問題。
c代表組合。
c右上角是3,右下角是5,也就是說從五個事物中選出三個事物的多少種排列組合(不分先後)?
計算方法:5!/3!*(5-3)!=1*2*3*4*5/1*2*3*1*2=10
順著任意兩條邊,大於第三條邊。
即從五個數中選出的三個數的組合有10,減去無效的(3,4,7)1;
加5*4=20等腰三角形,減2 (3,3,6) (3,3,7)無效;有五個等邊三角形;壹共是9+18+5=32。