Kaidah Permutasi dan Kombinasi
Dalam matematika, khususnya pada cabang peluang (probabilitas) dan statistika, kita sering berhadapan dengan pertanyaan “berapa banyak cara” suatu peristiwa dapat terjadi. Misalnya: berapa banyak susunan kursi yang mungkin untuk beberapa orang? Berapa banyak cara memilih anggota tim dari sekelompok siswa? Pertanyaan-pertanyaan seperti ini dijawab dengan kaidah permutasi dan kombinasi , dua konsep utama dalam kaidah pencacahan (counting rules). Walaupun keduanya sama-sama membahas “banyaknya cara”, perbedaan pentingnya terletak pada apakah urutan diperhatikan atau tidak .
1. Konsep Dasar Kaidah Pencacahan
Sebelum masuk ke permutasi dan kombinasi, ada ide dasar yang perlu dipahami: pencacahan adalah proses menghitung jumlah kemungkinan yang dapat dibuat dari suatu kondisi. Pencacahan dapat dilakukan dengan daftar manual untuk kasus kecil, tetapi untuk kasus yang lebih besar kita membutuhkan rumus yang efisien.
Dua prinsip dasar dalam pencacahan adalah:
1. Aturan Perkalian (Rule of Product)
Jika suatu proses terdiri dari beberapa tahap, dan tiap tahap memiliki sejumlah pilihan, maka total cara adalah hasil kali jumlah pilihan tiap tahap.
2. Aturan Penjumlahan (Rule of Sum)
Jika sebuah pilihan dapat dilakukan melalui beberapa cara yang saling terpisah (tidak tumpang tindih), maka total cara adalah jumlah dari cara-cara tersebut.
Permutasi dan kombinasi adalah penerapan lebih lanjut dari prinsip tersebut, terutama ketika objek mulai disusun atau dipilih.
2. Permutasi: Susunan dengan Memperhatikan Urutan
Permutasi adalah cara menyusun atau memilih objek di mana urutan berpengaruh . Artinya, susunan A-B berbeda dengan B-A.
a. Permutasi dari n objek berbeda (disusun semua)
Jika ada n objek berbeda yang akan disusun semua dalam sebuah urutan, banyaknya susunan adalah:
\[
n! = n \times (n-1) \times (n-2) \times \dots \times 2 \times 1
\]
Tanda “!” disebut faktorial .
Contoh:
Ada 4 buku berbeda. Berapa banyak cara menyusunnya di rak?
\[
4! = 4 \times 3 \times 2 \times 1 = 24
\]
Jadi ada 24 susunan.
b. Permutasi sebagian: memilih r dari n (urutan diperhatikan)
Jika dari n objek berbeda kita memilih r objek untuk disusun (tidak harus semua), maka rumus permutasi adalah:
\[
P(n,r) = \frac{n!}{(n-r)!}
\]
Contoh:
Dari 6 siswa, akan dipilih 3 siswa untuk menjadi ketua, wakil, dan sekretaris. Berapa banyak cara?
Karena ketua-wakil-sekretaris adalah posisi berbeda, urutan penting.
\[
P(6,3) = \frac{6!}{(6-3)!}=\frac{6!}{3!} = 6 \times 5 \times 4 = 120
\]
Ada 120 cara.
c. Permutasi dengan objek yang sama (pengulangan/identik)
Kadang ada objek yang tidak semuanya unik. Misalnya huruf pada kata “MALAM” ada dua huruf M dan dua huruf A (atau untuk “MALAM”: M ada 2, A ada 2? sebenarnya “MALAM” = M A L A M: M=2, A=2, L=1). Banyaknya susunan berbeda dihitung dengan:
\[
\frac{n!}{n_1! \, n_2! \, \dots}
\]
di mana \(n\) jumlah total objek, dan \(n_1, n_2\) adalah jumlah objek identik.
Contoh:
Berapa banyak susunan berbeda dari huruf pada “MALAM”?
Jumlah huruf \(n=5\), M ada 2, A ada 2, L ada 1.
\[
\frac{5!}{2!\,2!} = \frac{120}{4} = 30
\]
Jadi ada 30 susunan berbeda.
3. Kombinasi: Pemilihan Tanpa Memperhatikan Urutan
Kombinasi adalah cara memilih objek di mana urutan tidak berpengaruh . Memilih A dan B sama dengan memilih B dan A.
Rumus kombinasi memilih r dari n objek:
\[
C(n,r) = \binom{n}{r}=\frac{n!}{r!(n-r)!}
\]
a. Contoh kombinasi sederhana
Contoh:
Dari 10 siswa, akan dipilih 3 siswa untuk menjadi anggota tim lomba (tanpa posisi khusus). Berapa cara?
Karena tidak ada jabatan, urutan tidak penting.
\[
C(10,3)=\frac{10!}{3!\,7!}=\frac{10 \times 9 \times 8}{3 \times 2 \times 1}=120
\]
Ada 120 cara.
b. Hubungan permutasi dan kombinasi
Perhatikan bahwa permutasi dan kombinasi saling berkaitan. Untuk memilih r orang dan menyusunnya, kita bisa:
– pilih dulu r orang: \(C(n,r)\)
– susun r orang itu: \(r!\)
Sehingga:
\[
P(n,r) = C(n,r)\times r!
\]
Ini menunjukkan bahwa permutasi “lebih besar” karena membedakan urutan.
4. Cara Menentukan: Pakai Permutasi atau Kombinasi?
Untuk menyelesaikan soal, langkah paling penting adalah mengenali apakah urutan diperhatikan.
Gunakan permutasi jika:
– ada jabatan atau posisi (ketua, wakil, juara 1-2-3),
– ada susunan tempat duduk,
– ada kode atau urutan penyusunan.
Gunakan kombinasi jika:
– hanya memilih anggota kelompok,
– urutan tidak membedakan hasil,
– yang penting siapa saja yang terpilih, bukan posisinya.
Contoh cepat:
– Memilih 5 dari 12 orang menjadi panitia: kombinasi
– Menentukan juara 1,2,3 dari 12 peserta: permutasi
5. Contoh Aplikasi dalam Kehidupan Sehari-hari
Permutasi dan kombinasi tidak hanya muncul di buku matematika, tetapi juga dalam situasi nyata:
1. Keamanan sandi (password/PIN)
Banyaknya kemungkinan PIN 4 digit (0–9) dengan pengulangan diperbolehkan adalah \(10^4\). Ini terkait aturan perkalian dan ide permutasi dengan pengulangan.
2. Penyusunan jadwal atau tempat duduk
Menentukan posisi duduk dalam acara resmi menggunakan permutasi karena posisi berbeda.
3. Pemilihan tim atau komite
Memilih beberapa orang dari suatu kelompok adalah kombinasi, karena urutan tidak penting.
4. Permainan kartu
Kombinasi sering digunakan untuk menghitung kemungkinan tangan kartu (hand) tertentu dalam poker atau permainan lainnya.
6. Kesalahan Umum yang Perlu Dihindari
Beberapa kesalahan yang sering terjadi saat mengerjakan soal permutasi dan kombinasi:
– Menganggap urutan tidak penting padahal penting , misalnya memilih ketua dan wakil (seharusnya permutasi).
– Melupakan pembagian untuk objek identik , seperti menyusun kata yang memiliki huruf berulang.
– Salah menghitung faktorial , terutama saat menyederhanakan bentuk \(\frac{n!}{(n-r)!}\).
Cara mencegahnya adalah dengan menuliskan interpretasi soal dalam kalimat sederhana: “Saya memilih atau menyusun?” dan “Apakah posisi membedakan hasil?”
Penutup
Kaidah permutasi dan kombinasi adalah alat penting untuk menghitung banyaknya kemungkinan dalam berbagai situasi. Permutasi digunakan ketika urutan atau posisi penting, sedangkan kombinasi digunakan ketika urutan tidak dipedulikan. Dengan memahami perbedaan ini, menguasai faktorial, serta menerapkan rumus yang sesuai, kita dapat menyelesaikan banyak persoalan pencacahan dan peluang dengan lebih cepat dan tepat. Dalam praktiknya, kemampuan memilih metode yang benar—permutasi atau kombinasi—sering kali lebih menentukan daripada sekadar menghafal rumus.
