Lý thuyết chỉnh hợp

Định nghĩa:

Cho n phần tử khác nhau (n ≥ 1). Mỗi tập con sắp thứ tự gồm k phần tử khác nhau (1 ≤ k ≤ n) của tập hợp n phần tử đã cho được gọi là một  chập k của n phần tử đã cho.

Chú ý:

Mỗi hoán vị của n phần tử khác nhau đã cho chính là một  chập n của n phần tử đó.

Định lí:

Số chập k của n phần tử khác nhau đã cho được kí hiệu là và bằng

= n(n – 1)…(n – k + 1) =  (1 ≤ k ≤ n),

Với quy ước 0! = 1.