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à Akn=n!(n−k)!.
Chú ý:
+Ann=Pn=n!. Quy ước 0!=1
+ A1n=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à Ckn=n!k!(n−k)!.
Chú ý:
+ Cnn=1,C0n=1.
+ C1n=n
+ Ckn=Cn−kn