Perbedaan utama antara permutasi dan kombinasi adalah bahwa dalam permutasi, urutan item penting, sedangkan dalam kombinasi, urutannya tidak penting. Mari kita lihat tabel di bawah ini untuk lebih memahami perbedaan utama:
Permutasi | Kombinasi |
Digunakan saat urutan item penting. | Digunakan saat urutan item tidak menjadi masalah. |
Berlaku untuk item dengan tipe berbeda. | Berlaku untuk item dengan tipe yang sama. |
Nilai permutasi selalu lebih tinggi karena menghitung susunan item yang dipilih yang berbeda. | Nilai kombinasi lebih rendah karena hanya menghitung pilihan, bukan susunan. |
Beberapa permutasi dapat diturunkan dari satu kombinasi. | Hanya satu kombinasi yang dapat dibentuk dari satu permutasi. |
Rumus: nPr = n! / (n−r)! | Rumus: nCr = n! / r! * (n−r)! |
Contoh: Untuk tiga item A, B, C, permutasi dua item adalah: AB, BA, BC, CB, CA, AC. | Contoh: Untuk tiga item A, B, C, kombinasi dua item adalah: AB, BC, CA. |