Kombinasi merupakan salah satu topik utama dalam studi peluang dan matematika diskret. Berbeda dengan permutasi yang sangat memperhatikan urutan objek, kombinasi justru mengabaikan urutan tersebut. Dalam kehidupan sehari-hari, prinsip kombinasi sering kita gunakan saat memilih menu makanan, menentukan komposisi pemain dalam tim olahraga, atau saat mengambil beberapa bola dari sebuah kantong secara acak.
Memahami kombinasi bukan hanya soal menghafal rumus, melainkan memahami logika di balik pemilihan objek. Ketika kita berbicara mengenai relasi antara objek-objek tersebut, kita sedang melihat bagaimana satu himpunan bagian berhubungan dengan himpunan semestanya tanpa mempedulikan posisi atau urutan masing-masing anggota.
Baca juga: Mengenal Google Colab dan Manfaatnya bagi Data Scientist
Perbedaan Mendasar Kombinasi dan Permutasi
Sebelum masuk ke contoh soal, penting bagi Anda untuk membedakan antara kombinasi dan permutasi agar tidak terjadi kesalahan dalam pemilihan rumus.
- Permutasi: Urutan diperhatikan. Contoh: Menentukan juara 1, 2, dan 3 dari sebuah lomba. Susunan ABC tidak sama dengan CBA.
- Kombinasi: Urutan tidak diperhatikan. Contoh: Memilih 3 orang perwakilan kelas untuk mengikuti rapat. Memilih Andi, Budi, dan Caca sama saja dengan memilih Caca, Budi, dan Andi.
Rumus Utama Kombinasi
Secara matematis, kombinasi dari $n$ objek yang diambil sebanyak $r$ objek sekaligus dapat dirumuskan sebagai berikut:
$$C(n, r) = \binom{n}{r} = \frac{n!}{r!(n – r)!}$$
Keterangan:
- $C(n, r)$ adalah jumlah kombinasi.
- $n$ adalah jumlah total objek yang tersedia.
- $r$ adalah jumlah objek yang dipilih.
- $!$ adalah simbol faktorial (contoh: $4! = 4 \times 3 \times 2 \times 1 = 24$).
Strategi Menyelesaikan Soal Kombinasi
Untuk menguasai materi ini, Anda perlu mengikuti langkah-langkah sistematis sebagai berikut:
- Identifikasi Total Objek ($n$): Tentukan berapa banyak anggota himpunan keseluruhan yang tersedia dalam soal.
- Identifikasi Objek yang Dipilih ($r$): Tentukan berapa banyak anggota yang harus diambil atau dipilih.
- Analisis Syarat Tambahan: Perhatikan apakah ada batasan tertentu, seperti “paling sedikit”, “paling banyak”, atau objek tertentu yang “harus disertakan”.
- Masukkan ke Rumus: Hitung menggunakan rumus kombinasi dengan teliti, terutama pada bagian pembagian faktorial.
Contoh Soal Kombinasi Sederhana
Berikut adalah beberapa contoh soal dasar untuk melatih pemahaman awal Anda terhadap rumus kombinasi.
Soal 1: Pemilihan Anggota Organisasi
Dalam sebuah kelas yang terdiri dari 10 siswa, akan dipilih 3 orang untuk menjadi delegasi dalam perlombaan cerdas cermat. Berapakah banyak cara memilih delegasi tersebut?
Pembahasan:
Diketahui:
$n = 10$
$r = 3$
Maka:
$$C(10, 3) = \frac{10!}{3!(10 – 3)!}$$
$$C(10, 3) = \frac{10 \times 9 \times 8 \times 7!}{3 \times 2 \times 1 \times 7!}$$
Coret $7!$ pada pembilang dan penyebut:
$$C(10, 3) = \frac{720}{6} = 120$$
Jadi, terdapat 120 cara berbeda untuk memilih delegasi tersebut.
Soal 2: Pengambilan Bola dalam Kantong
Sebuah kantong berisi 8 bola berwarna merah. Jika diambil 2 bola sekaligus secara acak, tentukan banyak kemungkinan pasangan bola yang terambil.
Pembahasan:
Diketahui:
$n = 8$
$r = 2$
Maka:
$$C(8, 2) = \frac{8!}{2!(8 – 2)!}$$
$$C(8, 2) = \frac{8 \times 7 \times 6!}{2 \times 1 \times 6!}$$
$$C(8, 2) = \frac{56}{2} = 28$$
Jadi, terdapat 28 kemungkinan pasangan bola yang bisa terambil.
Contoh Soal Kombinasi dengan Syarat Khusus
Seringkali dalam soal ujian, terdapat batasan atau syarat tertentu yang membuat perhitungan menjadi sedikit lebih kompleks.
Soal 3: Pemilihan Tim dengan Gender Tertentu
Sebuah tim ahli terdiri dari 5 orang pria dan 4 orang wanita. Dari anggota tersebut, akan dibentuk komite kecil yang beranggotakan 3 orang. Jika komite tersebut harus terdiri dari 2 pria dan 1 wanita, berapa banyak cara pembentukannya?
Pembahasan:
Dalam soal ini, kita menggunakan prinsip perkalian karena pemilihan pria dan wanita adalah dua kejadian yang saling berhubungan dalam satu tim.
Langkah 1: Memilih 2 pria dari 5 pria tersedia.
$$C(5, 2) = \frac{5!}{2!(5 – 2)!} = \frac{5 \times 4}{2 \times 1} = 10$$
Langkah 2: Memilih 1 wanita dari 4 wanita tersedia.
$$C(4, 1) = \frac{4!}{1!(4 – 1)!} = 4$$
Langkah 3: Mengalikan hasil kedua pilihan tersebut.
Total Cara = $C(5, 2) \times C(4, 1)$
Total Cara = $10 \times 4 = 40$
Jadi, terdapat 40 cara untuk membentuk komite tersebut.
Soal 4: Syarat “Paling Sedikit”
Seorang siswa harus mengerjakan 5 soal dari 8 soal yang tersedia. Namun, soal nomor 1 dan 2 wajib dikerjakan. Berapakah banyak pilihan soal yang dapat diambil siswa tersebut?
Pembahasan:
Siswa harus mengerjakan 5 soal. Karena soal nomor 1 dan 2 wajib, maka:
- Sisa soal yang harus dipilih ($r$) = $5 – 2 = 3$ soal.
- Sisa pilihan soal yang tersedia ($n$) = $8 – 2 = 6$ soal.
Maka perhitungannya adalah:
$$C(6, 3) = \frac{6!}{3!(6 – 3)!}$$
$$C(6, 3) = \frac{6 \times 5 \times 4 \times 3!}{3 \times 2 \times 1 \times 3!}$$
$$C(6, 3) = \frac{120}{6} = 20$$
Jadi, siswa tersebut memiliki 20 pilihan variasi soal.
Contoh Soal Kombinasi dalam Geometri
Kombinasi juga sering digunakan untuk menghitung jumlah garis atau bidang yang dapat dibentuk dari titik-titik yang tersedia.
Soal 5: Membentuk Garis dari Titik-Titik
Terdapat 7 titik pada bidang datar, di mana tidak ada tiga titik yang segaris. Berapakah banyak garis lurus yang dapat dibuat dengan menghubungkan titik-titik tersebut?
Pembahasan:
Untuk membuat satu garis lurus, kita memerlukan minimal 2 titik. Oleh karena itu, kita akan memilih 2 titik dari 7 titik yang tersedia tanpa memperhatikan urutan.
Diketahui:
$n = 7$
$r = 2$
Maka:
$$C(7, 2) = \frac{7!}{2!(7 – 2)!}$$
$$C(7, 2) = \frac{7 \times 6}{2 \times 1} = 21$$
Jadi, dapat terbentuk 21 garis lurus.
Soal 6: Membentuk Segitiga
Dari 10 titik yang tersedia (tidak ada tiga titik yang segaris), berapa banyak segitiga yang dapat dibentuk?
Pembahasan:
Sebuah segitiga terbentuk dari 3 titik yang tidak segaris.
Diketahui:
$n = 10$
$r = 3$
Maka:
$$C(10, 3) = \frac{10!}{3!(10 – 3)!}$$
$$C(10, 3) = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = 120$$
Jadi, terdapat 120 segitiga yang bisa dibuat.
Relasi Kombinasi dengan Peluang
Kombinasi merupakan fondasi dalam menghitung peluang suatu kejadian. Peluang didefinisikan sebagai jumlah kejadian yang diinginkan dibagi dengan jumlah seluruh kemungkinan (ruang sampel).
Soal 7: Peluang Pengambilan Kelereng
Dalam sebuah kotak terdapat 5 kelereng biru dan 3 kelereng merah. Jika diambil 2 kelereng secara acak sekaligus, berapakah peluang terambilnya 2 kelereng biru?
Pembahasan:
Langkah 1: Menghitung Ruang Sampel ($n(S)$)
Total kelereng = $5 + 3 = 8$. Diambil 2 kelereng.
$$n(S) = C(8, 2) = 28$$
(seperti perhitungan pada soal nomor 2).
Langkah 2: Menghitung Kejadian Terambilnya 2 Kelereng Biru ($n(A)$)
Tersedia 5 kelereng biru, diambil 2.
$$n(A) = C(5, 2) = \frac{5!}{2!(5 – 2)!} = 10$$
Langkah 3: Menghitung Peluang ($P(A)$)
$$P(A) = \frac{n(A)}{n(S)}$$
$$P(A) = \frac{10}{28} = \frac{5}{14}$$
Jadi, peluang terambilnya 2 kelereng biru adalah $5/14$.
Penerapan Kombinasi dalam Pemrograman dan Algoritma
Dalam dunia teknologi informasi, konsep kombinasi digunakan dalam pengembangan algoritma pencarian (searching) dan optimasi. Misalnya, saat sebuah aplikasi navigasi mencari rute tercepat dari beberapa titik persinggahan, atau saat sistem keamanan melakukan enkripsi data.
Contoh Kasus: Kombinasi Password
Jika sebuah sistem mengharuskan user memilih 4 angka unik dari angka 0-9 untuk kode keamanan tanpa memperdulikan urutan (misal 1234 dianggap sama dengan 4321 dalam konteks kunci fisik tertentu), berapa banyak kode yang mungkin?
Pembahasan:
$n = 10$ (angka 0, 1, 2, 3, 4, 5, 6, 7, 8, 9)
$r = 4$
Maka:
$$C(10, 4) = \frac{10!}{4!(10 – 4)!} = \frac{10 \times 9 \times 8 \times 7}{4 \times 3 \times 2 \times 1} = 210$$
Terdapat 210 kombinasi unik yang bisa dibuat.
Tips Menghitung Kombinasi dengan Cepat
Menghitung faktorial yang besar bisa sangat melelahkan. Berikut adalah tips untuk mempercepat perhitungan Anda:
- Penyederhanaan Pecahan: Selalu tuliskan faktorial secara menurun dan langsung coret angka yang sama di pembilang dan penyebut.
- Sifat Simetri: Ingatlah bahwa $C(n, r) = C(n, n – r)$. Contohnya, jika Anda harus menghitung $C(100, 98)$, itu akan sama hasilnya dengan menghitung $C(100, 2)$ yang jauh lebih mudah.
- Hafalkan Nilai Kecil: Menghafal nilai kombinasi dasar untuk $n < 5$ akan sangat membantu mempercepat pengerjaan soal pilihan ganda.
Latihan Soal Mandiri
Untuk menguji pemahaman Anda, cobalah kerjakan soal-soal berikut:
- Seorang pedagang buah memiliki 12 jenis buah yang berbeda. Ia ingin membuat parsel yang berisi 4 jenis buah. Ada berapa banyak cara pedagang tersebut menyusun parsel?
- Dalam sebuah pertemuan yang dihadiri oleh 15 orang, setiap orang saling berjabat tangan satu sama lain. Berapa jumlah jabat tangan yang terjadi? (Petunjuk: Satu jabat tangan melibatkan 2 orang).
- Sebuah kantong berisi 6 bola putih dan 4 bola hitam. Hitunglah banyak cara mengambil 3 bola yang terdiri dari 2 bola putih dan 1 bola hitam.
Jawaban Singkat Latihan:
- $C(12, 4) = 495$ cara.
- $C(15, 2) = 105$ jabat tangan.
- $C(6, 2) \times C(4, 1) = 15 \times 4 = 60$ cara.
Baca juga: Rektor Universitas Teknokrat Indonesia Salurkan Donasi untuk Korban Bencana Sumatera melalui ICMI
Kesimpulan
Materi kombinasi adalah salah satu pilar penting dalam matematika yang memiliki aplikasi luas di berbagai bidang, mulai dari statistik hingga ilmu komputer. Kunci utama dalam menguasai topik ini adalah ketelitian dalam membedakan kapan harus menggunakan kombinasi dan kapan harus menggunakan permutasi. Dengan sering berlatih menggunakan variasi soal seperti di atas, Anda akan semakin terbiasa melihat pola dan menentukan rumus yang tepat secara cepat dan akurat.
Kombinasi mengajarkan kita bahwa dalam banyak situasi, hasil akhir atau kebersamaan jauh lebih penting daripada urutan kemunculan. Semoga pembahasan contoh soal kombinasi ini dapat membantu Anda dalam memahami materi ini lebih dalam dan meraih hasil maksimal dalam ujian atau pekerjaan profesional Anda.
Penulis: Aripin
Post Comment