CHỈNH HỢP KHÔNG LẶP

Khi f là đơn ánh có nghĩa là với "i, j Î X ta có f(i) = f(j) Û i = j. Nói một cách dễ hiểu, khi dãy giá trị f(1), f(2), …, f(k) gồm các phần tử thuộc S khác nhau đôi một thì f được gọi là một chỉnh hợp không lặp chập k của S. Ví dụ một chỉnh hợp không lặp (C, A, E):

 

i	1	2	3
f(i)	C	A	E

Số chỉnh hợp không lặp chập k của tập gồm n phần tử là:

 n Pk = n(n -1)(n - 2)...(n - k +1) =n! / (n - k)!