Đọc bản dịch này bằng các ngôn ngữ khác: English
Khi thứ tự không quan trọng, đó là một Tổ hợp.
Khi thứ tự quan trọng, đó là một Hoán vị.
"Mật khẩu của két là 472". Chúng ta quan tâm đến thứ tự. 724
không hoạt động, cũng như 247
.
Nó phải chính xác là 4-7-2
.
Một hoán vị, còn được gọi là “số sắp xếp” hoặc “thứ tự”, là một sắp xếp lại của
các phần tử của một danh sách có thứ tự S
thành một một-một tương ứng với S
chính nó.
Dưới đây là các hoán vị của chuỗi ABC
.
ABC ACB BAC BCA CBA CAB
Hoặc ví dụ về ba người đầu tiên trong một cuộc đua: bạn không thể là người đầu tiên và thứ hai.
Số lượng tổ hợp
n * (n-1) * (n -2) * ... * 1 = n!
Khi lặp lại được phép, chúng ta có các hoán vị có lặp lại.
Ví dụ, khóa dưới đây: nó có thể là 333
.
Số lượng tổ hợp
n * n * n ... (r lần) = n^r
![]() |
![]() |
Tạo với okso.app