Chỉnh hợp

Bách khoa toàn thư mở Wikipedia
Buớc tưới chuyển hướng Bước tới tìm kiếm


Trong toán học, chỉnh hợp là cách chọn những phần tử từ một nhóm lớn hơn và có phân biệt thứ tự, trái với tổ hợp là không phân biệt thứ tự.

Theo định nghĩa, chỉnh hợp chập k của n phần tử là một tập con của tập hợp mẹ S chứa n phần tử, tập con gồm k phần tử riêng biệt thuộc S và có sắp thứ tự. Số chỉnh hợp chập K của một tập S được tính theo công thức sau:

Ví dụ với tập hợp E = {a, b, c, d}. Chỉnh hợp chập 3 của 4 phần tử trong E là:

Số lượng chỉnh hợp tính được là

Trong tiếng Việt, chỉnh hợp được ký hiệu bằng chữ A, viết tắt của "arrangement".

Trong tiếng Anh dùng chữ P, tức là "permutation". "Permutation" là hoán vị, tức là trường hợp k = n; tuy nhiên tiếng Anh vẫn sử dụng cụm từ "k-permutations of n" với nghĩa "chỉnh hợp chập k của n phần tử". Với k ≤ n, tiếng Anh dùng "partial permutation", tức "hoán vị một phần".

Tham khảo[sửa | sửa mã nguồn]