組合數意思

組合數(Combination)是組合學中的一個概念,用來表示從一個集合中取出特定數目的元素的無重複取法的總數。組合數通常用符號「C(n, k)」或「n C k」表示,其中「n」是集合中元素的總數,「k」是取出的元素數目。

組合數的計算公式是:

C(n, k) = n! / (k!(n-k)!)

其中,「n!」表示n的階乘,即從1乘到n的總和。

例如,從5個蘋果中取出3個蘋果的組合數是:

C(5, 3) = 5! / (3!(5-3)!) = (5 × 4 × 3 × 2 × 1) / ((3 × 2 × 1) × (2 × 1)) = (5 × 4) / (2 × 1) = 20 / 2 = 10

所以,從5個蘋果中取出3個蘋果的組合數是10種不同的取法。