Tổ hợp
Cho tập A có n phần tử và số nguyên k với 1⩽k⩽n. Mỗi tập con của A có kphầ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 Ckn( hoặc (nk)) là số các tổ hợp chập k của một tập hợp có n phần tử. Ckn=Aknk!=n(n−1)(n−2)...(n−k+1)k!
|