Hiểu được phép: Hướng dẫn về tổ hợp và thuật toán

Được phép đề cập đến việc sắp xếp lại hoặc sắp xếp lại thứ gì đó, thường là danh sách hoặc chuỗi các mục. Trong bối cảnh tổ hợp và thuật toán, hoán vị thường được sử dụng để mô tả các cách có thể sắp xếp hoặc sắp xếp một tập hợp các mục.

Ví dụ: nếu chúng ta có một bộ gồm 5 mục thì có 5! = 5 × 4 × 3 × 2 × 1 = 120 hoán vị có thể có của các mục đó. Điều này có nghĩa là chúng ta có thể sắp xếp các mục theo 120 cách khác nhau, chẳng hạn như:

1, 2, 3, 4, 5
1, 3, 4, 5, 2
1, 4, 5, 2, 3
... v.v..

Nói chung , số hoán vị của tập n phần tử được cho bởi công thức n! = n × (n-1) × ... × 1.