Khi thứ tự không quan trọng, ta gọi đấy là Tổ hợp.
Khi thứ tự rất quan trọng, ta gọi đấy là Hoán vị.
Hoán vị là 472. Ta cần quan tâm đến thứ tự, nó không phải là 724 hay 247, nó chính xác phải là 4-7-2.
Một hoán vị là một sự sắp xếp lại các phần tử trong danh sách trật tự S, là song ánh của tập S với chính nó.
Ta có hoán vị của một chuỗi ABC là:
ABC ACB BAC BCA CBA CAB
Số lượng hoán vị
n * (n-1) * (n -2) * ... * 1 = n!
Khi sử dụng lặp lại, chúng ta có hoán vị với các lần lặp lại.
Ví dụ bên dưới, nó có thể là 333.
Số lượng hoán vị
n * n * n ... (r times) = n^r
Hoán vị
Tổ hợp
Ý tưởng thuật toán hoán vị/tổ hợp.
