Tổ hợp
Cho tập A có $n$ phần tử và số nguyên $k$ với $1 \leqslant k \leqslant n$. Mỗi tập con của A có $k$phần tử được gọi là một tổ hợp chập $k$ của $n$ phần tử của A (gọi tắt là một tổ hợp chập $k$ của A). Kí hiệu $C_n^k$( hoặc ($\frac{n}{k}$)) là số các tổ hợp chập $k$ của một tập hợp có $n$ phần tử.
$C_n^k = \frac{{A_n^k}}{{k!}} = \frac{{n(n - 1)(n - 2)...(n - k + 1)}}{{k!}}$
|