permutation là gì

Phép thiến (tiếng Anh: Permutation) là 1 trong phép tắc đo lường về con số cơ hội tuy nhiên một phép tắc tính ví dụ rất có thể được bố trí, nhờ việc thay cho thay đổi vô trật tự bố trí.

Phép thiến (Permutation) là gì? Đặc điểm - Hình ảnh 1.

Bạn đang xem: permutation là gì

Ảnh minh họa. Nguồn: e-GMAT.

Phép hoán vị

Khái niệm

Phép thiến tiếng Anh là Permutation.

Phép thiến là một phép tắc đo lường về con số cơ hội tuy nhiên một phép tắc tính ví dụ rất có thể được bố trí, nhờ việc thay cho thay đổi vô trật tự bố trí.

Đặc điểm của Phép hoán vị

Công thức của phép tắc thiến như sau:

P(n, r) = n!/(n-r)!

Xem thêm: send nghĩa là gì

Trong đó:

n = tổng số mục vô tập luyện hợp; r = thành phần hoán vị; "!" là phép tắc tính giai thừa

Công thức bên trên với nghĩa là: "Bạn rất có thể bố trí 'r' theo đuổi từng nào cơ hội từ là một tụ hội 'n' với trật tự không giống biệt?" Một phép tắc thiến cũng rất có thể được xem thủ công, vô ê toàn bộ những phép tắc thiến rất có thể được viết lách đi ra. Tổ ăn ý (combination) thỉnh thoảng bị lầm lẫn với thiến. Trong thiến, trật tự vào vai trò cần thiết, còn vô tổng hợp, trật tự ko vào vai trò này.

Ví dụ về hoán vị

Một ví dụ giản dị và đơn giản nhằm tưởng tượng một thiến là số cơ hội bố trí một chuỗi của 1 bàn phím 3 chữ số. Sử dụng những chữ số kể từ 0 cho tới 9 và chỉ dùng một chữ số ví dụ bên trên keyboard, số phiên thiến là P(10,3) = 10!/(10-3)! = 10!/7! = 10 x 9 x 8 = 720. Trong ví dụ này, trật tự vào vai trò cần thiết. Với thiến, (1,3,2) không giống (1,2,3), còn so với tổng hợp, (1,3,2) và (1,2,3) tương đương nhau.

Một ví dụ khác ví như sau: Kiểm tra toàn bộ những cơ hội không giống nhau vô ê một cặp đối tượng người dùng rất có thể được lựa chọn kể từ 5 đối tượng người dùng rất có thể phân biệt được như các vần âm A, B, C, D và E. Nếu đánh giá cả về trật tự, thì tao sẽ sở hữu được trăng tròn thành quả, gọi là những thiến như sau: AB, BA, AC, CA, AD, DA, AE, EA, BC, CB, BD, DB, BE, EB, CD, DC, CE, EC, DE, ED. Trong Khi ê, nếu như sử dụng phép tắc tổng hợp, chỉ mất 10 tụ hội thành viên khác nhau: AB, AC, AD, AE, BC, BD, BE, CD, CE và DE.

Xem thêm: skeletal muscle là gì

Trong tài chủ yếu và marketing, lấy nhị ví như sau. Thứ nhất, fake sử một mái ấm cai quản lí hạng mục góp vốn đầu tư tiếp tục sàng thanh lọc 100 doanh nghiệp cho 1 quĩ mới nhất tiếp tục bao hàm 25 CP. 25 CP này còn có vị thế sở hữu ko đều nhau, tức thị rất cần phải bố trí trật tự sở hữu. Số cơ hội bố trí trật tự sở hữu vô quĩ tiếp tục là: P(100,25) = 100!/(100-25)! = 100!/75! = 3.76E + 48. Vấn đề này tức là người cai quản lí hạng mục góp vốn đầu tư tiếp tục nên nghiên cứu và phân tích thật nhiều phương pháp để kiến tạo quĩ của tớ.

Một ví dụ khác ví như sau: một doanh nghiệp mong muốn kiến tạo màng lưới kho của tớ bên trên toàn nước. Công ty tiếp tục khẳng định 3 vị trí vô số 5 vị trí rất có thể. Số lượng thiến là: Phường (5,3) = 5! / (5-3)! = 5! / 2! = 60.

(Theo Investopedia Encyclopedia Britannica)