Perbedaan utama : Permutasi dan Kombinasi adalah konsep matematika. Mereka adalah berbagai cara di mana objek dapat dipilih dari himpunan untuk membentuk himpunan bagian. Pilihan himpunan bagian ini disebut permutasi ketika urutan seleksi adalah faktor, dan kombinasi ketika urutan bukan faktor.
Permutasi dan kombinasi keduanya adalah konsep yang terkait. Sebagai konsep matematika, mereka berfungsi sebagai istilah dan bahasa yang tepat untuk situasi yang mereka gambarkan. Meskipun mereka memiliki asal usul yang serupa, mereka memiliki signifikansi mereka sendiri. Secara umum, keduanya terkait dengan 'penataan benda'. Namun, sedikit perbedaan membuat masing-masing kendala berlaku dalam situasi yang berbeda. Artikel ini membedakan antara dua istilah matematika.
P (n, r) = n! / (nr)!
Karena permutasi adalah jumlah cara seseorang dapat mengatur objek, ia selalu merupakan bilangan bulat. Penyebut dalam rumus selalu dibagi secara merata menjadi pembilang. Nilai 'n' adalah jumlah total objek yang dapat dipilih. Nilai 'r' adalah jumlah total objek yang diberikan dalam masalah.
Ekspresi n !, baca “n factorial”, menunjukkan bahwa semua bilangan bulat positif berturut-turut dari 1 hingga dan termasuk objek 'n' harus dikalikan bersama, dan '0!' didefinisikan sama dengan 1. Misalnya, menggunakan rumus ini, jumlah permutasi dari lima objek yang diambil dua sekaligus adalah
(Untuk k = n, n Pk = n! Jadi, untuk 5 objek ada 5! = 120 pengaturan.)
Kombinasi adalah susunan objek, tanpa pengulangan, dan di mana urutan objek tidak penting. Definisi lain dari kombinasi adalah jumlah total yang mungkin dari kombinasi atau pengaturan yang berbeda dari semua objek yang diberikan. Rumus matematika diberikan sebagai:
C (n, r) = n! / ((nr)! r!)
Huruf 'n' dan 'r' dalam rumus mewakili jumlah total objek yang dapat dipilih dan jumlah objek dalam pengaturan.
Dalam rumus di atas, jumlah himpunan bagian tersebut dilambangkan dengan nCr, baca “n pilih r.” Di sini, karena r objek memiliki r! pengaturan, ada r! permutasi yang tidak dapat dibedakan untuk setiap pilihan objek r; maka ada pembagian rumus permutasi oleh r! Rumus ini mirip dengan teorema binomial. Jumlah kombinasi dari lima objek yang diambil dua sekaligus diambil sebagai,
Perbandingan antara Permutasi dan Kombinasi:
Permutasi | Kombinasi | |
Definisi | Ini adalah pemilihan objek, nilai, dan simbol dengan perhatian cermat pada urutan, urutan, atau pengaturan. | Ini adalah pemilihan objek, simbol, atau nilai dari kelompok besar atau set tertentu dengan kesamaan yang mendasarinya. |
Pentingnya | Pentingnya diberikan pada penempatan khusus objek sehubungan satu sama lain. | Yang penting adalah pada pemilihan objek atau nilai-nilai itu sendiri. |
Memesan | Nilai-nilai tersebut disusun atau diatur. | Nilai tidak dalam urutan atau pengaturan khusus. |
Referensi | Ini sering dianggap sebagai elemen yang dipesan. | Mereka disebut sebagai set. |
Jumlah | Sejumlah permutasi dapat diturunkan dari satu kombinasi. | Satu kombinasi dapat diturunkan dari satu pengaturan tunggal. |
Perbandingan | Permutasi tunggal berbeda dan berbeda dengan sendirinya dan dari setiap pengaturan. | Kombinasi sering sama jika dibandingkan dengan kombinasi lainnya. |