Chỉnh hợpCho tập hợp A gồm n phần tử (\(n≥1\)). Kết quả của việc lấy \(k\) phần tử của A (\(1≤k≤n\)) và xếp theo một thứ tự nào đó được gọi là một chỉnh hợp chập \(k\) của \(n\) phần tử.
Số các chỉnh hợp là \(A_n^k=\frac{n!}{(n-k)!}\).
Chú ý:
+\( A_n^n=P_n=n!\). Quy ước 0!=1
+ \(A_n^1=n\)
Tổ hợp
Cho tập hợp A gồm \(n\) phần tử (\(n≥1\)).
Một tập con gồm k phần tử của A (\(1≤k≤n\)) được gọi là một tổ hợp chập k của n phần tử.
Số các tổ hợp là \(C_n^k=\frac{n!}{k!(n-k)!}\).
Chú ý:
+ \(C_n^n=1,C_n^0=1\).
+ \(C_n^1=n\)
+ \(C_n^k=C_n^{n-k}\)