Tóm tắt

Permutation: chỉnh hợp chọn ra các tập k phần tử có quan tâm đến thứ tự từ một tập nguồn N phần tử.

Mỗi tập k phần tử có thể:

• lặp lại: sinh bộ số cơ số 2, 10, 16
• không lặp lại: trong tập k, không có cặp phần tử nào giống nhau đôi một

Khi k < N $P(k,\;n)=\frac{n!}{(n-k)!}$

Khi k = N ta gọi đó là phép hoán vị của N phần tử, không phần tử nào được lặp lại $P(n,\;n)=n!$

Trong quan hệ giữa các phần tử trong tập nguồn N phần tử có mấy khả năng:

• Có thể so sánh phân biệt == hay !=
• Có thể so sánh <> <= >=

Việc liệt kê danh sách các tập k có thể:

• Không cần sắp xếp theo thứ tự tăng hay giảm
• Cần sắp xếp theo thứ tự tăng hoặc giảm,

Combination: chọn ra tập k phần tử không quan tâm đến thứ tự từ một tập nguồn N phần tử.

Số khả năng $$C(k,\;n)=\frac{n!}{(n-k)!\;k!}$$