Kombinatorika adalah cabang matematika yang mempelajari tentang pengaturan, penyusunan, dan pemilihan objek-objek dalam suatu himpunan berdasarkan aturan tertentu. Materi ini merupakan fondasi penting dalam teori peluang dan statistika. Banyak siswa merasa kesulitan membedakan antara kapan harus menggunakan rumus permutasi dan kapan harus menggunakan kombinasi. Namun, dengan memahami logika di baliknya, kombinatorika sebenarnya adalah materi yang sangat menarik dan aplikatif dalam kehidupan sehari-hari, seperti menentukan kombinasi kode pin, menyusun jadwal, hingga menghitung peluang menang dalam sebuah permainan.
Artikel ini akan mengupas tuntas materi kombinatorika, memberikan kumpulan contoh soal dari tingkat dasar hingga kompleks, serta menyediakan pembahasan lengkap untuk membantu Anda menguasai konsep permutasi dan kombinasi secara mendalam.
Baca juga:Bank Contoh Soal Doorprize Natal Terbaru untuk Ibadah dan Perayaan Natal
Memahami Konsep Dasar: Aturan Perkalian dan Faktorial
Sebelum masuk ke rumus utama, kita harus memahami dua pilar dasar dalam kombinatorika, yaitu Aturan Pengisian Tempat (Filling Slots) dan Faktorial.
Aturan Perkalian
Jika suatu kejadian dapat terjadi dalam $n$ cara berbeda dan kejadian kedua dapat terjadi dalam $m$ cara berbeda, maka pasangan kejadian tersebut dapat terjadi dalam $n \times m$ cara. Prinsip ini adalah dasar dari semua rumus kombinatorika.
Faktorial
Faktorial adalah hasil perkalian bilangan bulat positif berurutan dari $n$ sampai 1. Simbol faktorial adalah tanda seru (!).
Contoh: $5! = 5 \times 4 \times 3 \times 2 \times 1 = 120$.
Penting untuk diingat bahwa secara definisi, $0! = 1$.
1. Permutasi: Saat Urutan Menjadi Penting
Permutasi adalah susunan yang dibentuk dari anggota suatu himpunan dengan memperhatikan urutan. Dalam permutasi, susunan AB dianggap berbeda dengan susunan BA. Kata kunci dalam soal permutasi biasanya berkaitan dengan jabatan (ketua, wakil), peringkat (juara 1, 2, 3), kode angka, atau susunan warna bendera.
Rumus Permutasi Umum
Jika kita memiliki $n$ objek dan ingin menyusun $r$ objek di antaranya, maka rumusnya adalah:
$$P(n, r) = \frac{n!}{(n-r)!}$$
Jenis-Jenis Permutasi Lainnya
- Permutasi Siklis: Digunakan untuk susunan melingkar (misalnya duduk mengelilingi meja bundar). Rumusnya: $P_{siklis} = (n – 1)!$.
- Permutasi dengan Unsur yang Sama: Digunakan jika ada beberapa objek yang identik. Rumusnya: $P = \frac{n!}{n_1! \cdot n_2! \cdot n_k!}$.
2. Kombinasi: Saat Urutan Tidak Diperhatikan
Kombinasi adalah pemilihan objek tanpa memperhatikan urutan. Dalam kombinasi, susunan AB dianggap sama dengan susunan BA. Contoh umum dalam kehidupan sehari-hari adalah memilih anggota tim, mengambil bola dari kotak secara acak, atau berjabat tangan.
Rumus Kombinasi
Jika kita memiliki $n$ objek dan ingin memilih $r$ objek di antaranya, maka rumusnya adalah:
$$C(n, r) = \binom{n}{r} = \frac{n!}{r!(n-r)!}$$
Kombinasi selalu menghasilkan nilai yang lebih kecil dibandingkan permutasi untuk $n$ dan $r$ yang sama, karena kombinasi mengeliminasi pengulangan akibat urutan yang berbeda.
Kumpulan Contoh Soal dan Pembahasan Lengkap
Contoh Soal 1: Permutasi Dasar (Jabatan)
Dalam sebuah organisasi, terdapat 8 calon pengurus. Akan dipilih seorang Ketua, Sekretaris, dan Bendahara. Berapa banyak susunan pengurus yang mungkin terbentuk?
Pembahasan:
Karena posisi Ketua, Sekretaris, dan Bendahara memiliki tingkatan (urutan diperhatikan), kita menggunakan permutasi.
- $n = 8$
- $r = 3$$$P(8, 3) = \frac{8!}{(8-3)!} = \frac{8 \times 7 \times 6 \times 5!}{5!} = 8 \times 7 \times 6 = 336$$Jadi, terdapat 336 cara untuk menyusun pengurus.
Contoh Soal 2: Kombinasi Dasar (Memilih Delegasi)
Sebuah sekolah akan mengirimkan 3 siswa sebagai delegasi lomba matematika dari total 10 siswa berprestasi. Berapa banyak cara pemilihan delegasi tersebut?
Pembahasan:
Memilih siswa A, B, dan C sama saja dengan memilih C, B, dan A (urutan tidak penting), maka kita menggunakan kombinasi.
- $n = 10$
- $r = 3$$$C(10, 3) = \frac{10!}{3!(10-3)!} = \frac{10 \times 9 \times 8 \times 7!}{3 \times 2 \times 1 \times 7!} = \frac{720}{6} = 120$$Jadi, terdapat 120 cara memilih delegasi.
Contoh Soal 3: Permutasi Unsur yang Sama (Menyusun Huruf)
Berapa banyak kata yang dapat dibentuk dari huruf-huruf penyusun kata “STATISTIKA”?
Pembahasan:
Total huruf ($n$) = 10.
Unsur yang sama:
- Huruf S = 2
- Huruf T = 3
- Huruf A = 2
- Huruf I = 2$$P = \frac{10!}{2! \cdot 3! \cdot 2! \cdot 2!} = \frac{3.628.800}{2 \cdot 6 \cdot 2 \cdot 2} = \frac{3.628.800}{48} = 75.600$$Jadi, terdapat 75.600 variasi kata.
Contoh Soal 4: Permutasi Siklis (Meja Bundar)
6 orang anggota keluarga duduk mengelilingi meja bundar untuk makan malam. Berapa banyak posisi duduk yang berbeda jika ayah dan ibu harus selalu berdampingan?
Pembahasan:
- Anggap ayah dan ibu sebagai satu kesatuan (1 blok). Maka total objek menjadi $6 – 2 + 1 = 5$ objek.
- Permutasi siklis untuk 5 objek adalah $(5 – 1)! = 4! = 24$.
- Ayah dan ibu sendiri dapat bertukar posisi (Ayah-Ibu atau Ibu-Ayah), yaitu $2! = 2$ cara.
- Total cara = $24 \times 2 = 48$.Jadi, terdapat 48 posisi duduk berbeda.
Contoh Soal 5: Kombinasi Majemuk (Tim Campuran)
Dari sebuah klub catur yang terdiri dari 5 pria dan 4 wanita, akan dibentuk tim yang terdiri dari 3 pria dan 2 wanita untuk mengikuti kompetisi nasional. Berapa banyak cara membentuk tim tersebut?
Pembahasan:
Gunakan aturan perkalian antara kombinasi pria dan kombinasi wanita.
- Pilih 3 pria dari 5: $C(5, 3) = \frac{5 \times 4}{2 \times 1} = 10$.
- Pilih 2 wanita dari 4: $C(4, 2) = \frac{4 \times 3}{2 \times 1} = 6$.
- Total cara = $10 \times 6 = 60$.Jadi, terdapat 60 cara membentuk tim.
Trik Cepat Menjawab Soal Kombinatorika
Agar Anda tidak terjebak saat ujian, perhatikan tips berikut:
- Identifikasi Kata Kunci: Jika ada kata “jabatan”, “peringkat”, “susunan”, atau “kode”, gunakan Permutasi. Jika ada kata “tim”, “kelompok”, “pengambilan acak”, atau “jabat tangan”, gunakan Kombinasi.
- Sederhanakan Faktorial: Jangan menghitung faktorial sampai habis. Selalu coret angka yang sama antara pembilang dan penyebut untuk mempercepat perhitungan.
- Gunakan Peluang Komplemen: Untuk soal yang menanyakan “paling sedikit satu”, seringkali lebih mudah menghitung “total cara dikurangi cara yang tidak diinginkan”.
Baca juga:Dosen Universitas Teknokrat Indonesia Raih Hibah Pengembangan Modul Digital dari Kemendiktisaintek
Kesimpulan
Kombinatorika adalah alat matematika yang sangat kuat untuk menghitung kemungkinan. Perbedaan utama antara permutasi dan kombinasi terletak pada relevansi urutan objek. Dengan memperbanyak latihan pada berbagai tipe soal—seperti permutasi jabatan, kombinasi pemilihan tim, hingga permutasi siklis—Anda akan memiliki instink matematika yang lebih tajam.
Penulis: Marfel nurhidayat
Post Comment