Buzz
Trong lĩnh vực toán học, hoán vị là cách sắp xếp những phần tử từ một tập hợp lớn hơn với thứ tự quan trọng, khác với tổ hợp không quan trọng thứ tự.
Theo định nghĩa, hoán vị chập k của n phần tử là một tập con của tập hợp S gồm n phần tử, tập con này bao gồm k phần tử riêng biệt của S và có sắp thứ tự. Số hoán vị chập k của 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}. Hoán vị chập 3 của 4 phần tử trong E là:
Bảng hoán vị
Số hoán vị tính được là
Trong tiếng Việt, chỉnh hợp được biểu diễn bằng chữ A, viết tắt từ 'arrangement'. Còn hoán vị được biểu diễn bằng chữ P, viết tắt từ 'permutation'. Hoán vị, khi k = n; tuy nhiên trong tiếng Anh vẫn sử dụng thuật ngữ 'k-permutations of n' để chỉ 'chỉnh hợp chập k của n phần tử'. Đối với k ≤ n, tiếng Anh sử dụng thuật ngữ 'partial permutation', tức là 'hoán vị một phần'.
