chỉnh hợp chập k của n

Bách khoa toàn thư cởi Wikipedia


Trong toán học tập, chỉnh hợp là cơ hội lựa chọn những thành phần từ là 1 group to hơn và sở hữu phân biệt trật tự, ngược với tổng hợp là ko phân biệt trật tự.

Bạn đang xem: chỉnh hợp chập k của n

Theo khái niệm, chỉnh hợp chập k của n thành phần là một trong những tập luyện con cái của tụ tập u S chứa chấp n thành phần, tập luyện con cái bao gồm k thành phần riêng lẻ nằm trong S và sở hữu chuẩn bị trật tự. Số chỉnh ăn ý chập K của một tập luyện S được xem theo dõi công thức sau:

Xem thêm: danh từ, tính từ, trạng từ trong tiếng anh

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

Xem thêm: bài phát biểu xin dâu

Số lượng chỉnh ăn ý tính được là

Trong giờ đồng hồ Việt, chỉnh ăn ý được ký hiệu bằng văn bản A, viết lách tắt của "arrangement". Và hoán vị được kí hiệu bằng văn bản P.., là viết lách tắt của "permutation". Hoán vị, tức là tình huống k = n; tuy vậy giờ đồng hồ Anh vẫn dùng cụm kể 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, giờ đồng hồ Anh sử dụng "partial permutation", tức "hoán vị một phần".

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