DEFINISI Permutasi
Permutasi adalah pengiraan matematik dari bilangan cara set tertentu boleh disusun, di mana susunan susunannya penting. Formula untuk permutasi diberikan oleh:
P (n, r) = n! / (nr)!
di mana
n = jumlah item dalam set; r = butiran yang diambil untuk permutasi; "!" menunjukkan faktorial
Ekspresi umum rumusannya ialah, "Berapa banyak cara yang dapat anda atur 'r' dari satu set 'n' jika masalah itu penting?" Dalam gabungan, yang kadang-kadang keliru dengan permutasi, boleh ada sebarang pesanan item.
BREAKING DOWN
Pendekatan mudah untuk memvisualisasikan suatu permutasi ialah bilangan cara urutan satu keempat papan kekunci dapat disusun. Menggunakan angka 0 hingga 9, dan menggunakan digit tertentu sekali sahaja pada pad kekunci, bilangan permutasi adalah: P (10, 3) = 10! / (10-3)! = 10! / 7! = 10 x 9 x 8 = 720. Dalam contoh ini, perkara pesanan, sebab itu suatu permutasi menghasilkan bilangan cara masuk digit, bukan kombinasi.
Dalam bidang kewangan dan perniagaan, berikut adalah dua contoh. Pertama, anggap pengurus portfolio telah menyaring 100 syarikat untuk dana baru yang akan terdiri daripada 25 saham. 25 kepemilikan ini tidak akan sama berat, yang bermaksud bahawa pesanan akan berlaku. Bilangan cara untuk menempah dana ialah: P (100, 25) = 100! / (100-25)! = 100! / 75! = 3.76E + 48. Ini meninggalkan banyak kerja untuk pengurus portfolio untuk membina dana!
Yang lebih mudah untuk memahami fikiran: Katakan syarikat ingin membina rangkaian gudangnya di seluruh negara. Syarikat itu akan berkomitmen kepada tiga lokasi dari lima tapak yang mungkin. Perkara pesanan kerana mereka akan dibina secara berurutan. Bilangan permutasi ialah: P (5, 3) = 5! / (5-3)! = 5! / 2! = 60.
