組合數公式c怎麼算

組合數公式c怎麼算

組合數公式C=C(n,m)=A(n,m)/m。組合數公式是指從n個不同元素中,任取m(m≤n)個元素併成一組,叫做從n個不同元素中取出m個元素的一個組合,從n個不同元素中取出m(m≤n)個元素的所有組合的個數,叫做n個不同元素中取出m個元素的組合數。用符號c(n,m)表示。

組合公式的推導是由排列公式去掉重複的部分而來的,排列公式是建立一個模型,從n個不相同元素中取出m個排成一列(有序),第一個位置可以有n個選擇,第二個位置可以有n-1個選擇(已經有1個放在前一個位置),則同理可知第三個位置可以有n-2個選擇,以此類推第m個位置可以有n-m+1個選擇。