排列組合C的計算可以通過以下公式進行:
\(C(n,m)= \frac{A(n,m)}{m!} = \frac{n!}{m!(n-m)!}\),其中 \(n\) 是總數,\(m\) 是選取的數目,\(A(n,m)\) 是從 \(n\) 個不同元素中取出 \(m\) 個元素的排列數,\(n!\) 表示 \(n\) 的階乘,即 \(n \times (n-1) \times (n-2) \times \cdots \times 1\)。
\(C(n,m)=C(n,n-m)\),這是一箇對稱性質,意味着從 \(n\) 個不同元素中選取 \(m\) 個元素的組合數與選取 \(n-m\) 個元素的組合數相同。
例如,\(C(4,2)= \frac{4!}{2!(4-2)!}= \frac{4 \times 3}{2 \times 1} = 6\),這裏,\(4!\) 表示 \(4 \times 3 \times 2 \times 1\),而 \(2!(4-2)!\) 表示 \(2 \times 1 \times 2 \times 1\)。