TỔ HỢP

 

Một tập con gồm k phần tử của S được gọi là một tổ hợp chập k của S.

Lấy một tập con k phần tử của S, xét tất cả k! hoán vị của tập con này. Dễ thấy rằng các hoán vị đó là các chỉnh hợp không lặp chập k của S. Ví dụ lấy tập {A, B, C} là tập con của tập S trong ví dụ trên thì: áA, B, Cñ, áC, A, Bñ, áB, C, Añ, … là các chỉnh hợp không lặp chập 3 của

S. Điều đó tức là khi liệt kê tất cả các chỉnh hợp không lặp chập k thì mỗi tổ hợp chập k sẽ được tính k! lần. Vậy số tổ hợp chập k của tập gồm n phần tử là n! / k!(n - k)! = | n | / | k |