Skip to content

Files

Latest commit

334853a · May 12, 2024

History

History
This branch is 6 commits ahead of, 16 commits behind trekhleb/javascript-algorithms:master.

Hoán vị

Đọ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.

Hoán vị không lặp lại

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!

Hoán vị có lặp lại

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.

Khóa hoán vị

Số lượng tổ hợp

n * n * n ... (r lần) = n^r

Bảng tóm tắt

Tổ hợp và Hoán vị Tổng quan

Tổ hợp Tổng quan

Hoán vị có lặp lại Hoán vị không lặp lại

Tạo với okso.app

Tài liệu tham khảo