Aku masih ingat jelas waktu duduk di bangku SMA, gu ru matematikaku menulis dua kata di papan tulis: permutasi dan kombinasi. “Keduanya soal memilih,” katanya, “tapi yang satu peduli urutan, yang satu tidak.”
Awalnya aku bingung. Tapi kemudian beliau kasih contoh yang bikin semua orang di kelas langsung paham:
“Kalau kamu memilih ketua, wakil, dan bendahara dari 5 orang, urutan penting — itu permutasi. Tapi kalau kamu cuma memilih 3 orang tanpa peduli siapa jadi apa, itu kombinasi.”
Dan di situlah aku pertama kali benar-benar paham bahwa kombinasi adalah tentang memilih tanpa memperhatikan urutan. Sejak saat itu, aku makin suka belajar kom binasi karena ternyata konsep ini muncul di mana-mana—dari memilih menu makan siang sampai strategi dalam game atau coding.
Apa Itu Kombinasi?
Secara sederhana, kombinasi adalah cara memilih sejumlah objek dari kumpulan tertentu tanpa memperhatikan urutan.
Misalnya, dari 5 orang teman kamu ingin memilih 2 orang untuk diajak liburan. Kamu pilih A dan B, atau B dan A — hasilnya sama. Maka jumlah kemungkinan pilihan itu adalah kombinasi.
Ini berbeda dengan permutasi, di mana A dan B dianggap berbeda dengan B dan A karena posisi atau peran mereka penting.
Jadi kuncinya:
-
Permutasi = urutan penting
-
Kombinasi = urutan tidak penting
Rumus Kombinasi
Kom binasi dilambangkan dengan notasi:
C(n,r)=(nr)=n!r!(n−r)!C(n, r) = \binom{n}{r} = \frac{n!}{r!(n – r)!}
Penjelasan:
-
n = jumlah total objek
-
r = jumlah objek yang dipilih
-
! (faktorial) = hasil kali berurutan dari angka tersebut sampai 1
Contoh:
Dari 5 orang, ingin memilih 2:
(52)=5!2!(5−2)!=5×4×3!2×1×3!=202=10\binom{5}{2} = \frac{5!}{2!(5 – 2)!} = \frac{5×4×3!}{2×1×3!} = \frac{20}{2} = 10
Jadi ada 10 cara memilih 2 orang dari 5.
Mengapa Kombinasi Penting?
Aku pernah mengajar kelas matematika dasar di komunitas belajar, dan setiap kali sampai ke topik kom binasi, aku kasih mereka satu pertanyaan:
“Kalau kamu pergi ke warung dan mau pilih 2 snack dari 5 pilihan, berapa kombinasi yang bisa kamu buat?”
Begitu mereka bisa menjawab dengan yakin, mereka sadar: kombinasi itu bukan rumus kosong, tapi alat berpikir nyata. Ia membantu kita:
-
Menghitung jumlah kemungkinan
-
Menghindari perhitungan ganda karena urutan
-
Menyusun strategi optimal dalam game, kerja, dan kehidupan
Perbedaan Kombinasi dan Permutasi: Tabel Singkat
Kombinasi | Permutasi | |
---|---|---|
Urutan | Tidak diperhatikan | Diperhatikan |
Rumus | n!r!(n−r)!\frac{n!}{r!(n – r)!} | n!(n−r)!\frac{n!}{(n – r)!} |
Contoh Kasus | Memilih tim, memilih menu | Menentukan ranking, posisi jabatan |
Contoh Soal Kombinasi dalam Kehidupan Sehari-Hari
1. Memilih Tim
Dari 10 orang, ingin membentuk tim kecil berisi 3 orang.
Berapa kemungkinan tim yang bisa terbentuk?
(103)=10×9×83×2×1=120\binom{10}{3} = \frac{10×9×8}{3×2×1} = 120
2. Menu Makan
Ada 5 menu. Kamu ingin pilih 2 untuk makan siang.
(52)=10\binom{5}{2} = 10
3. Kom binasi Kartu
Dari 52 kartu, berapa cara memilih 5 kartu tanpa memperhatikan urutan?
(525)=2.598.960\binom{52}{5} = 2.598.960
Banyak banget ya? Inilah sebabnya kom binasi juga digunakan dalam perhitungan peluang.
Kombinasi dalam Ilmu Statistik dan Probabilitas
Kombinasi sering muncul dalam:
-
Perhitungan peluang (probability)
-
Distribusi binomial
-
Sampling acak
Contoh:
Peluang mengambil 2 bola merah dari 4 bola merah dan 6 bola biru:
-
Total cara memilih 2 bola dari 10: (102)=45\binom{10}{2} = 45
-
Cara memilih 2 merah dari 4: (42)=6\binom{4}{2} = 6
-
Peluang = 6/45 = 2/15
Tanpa kom binasi, kita akan susah menjumlahkan kemungkinan tanpa mengulang atau menghitung dua kali.
Kombinasi dalam Dunia Komputer dan Game
Aku juga pernah membuat program sederhana untuk menghitung kom binasi item dalam sebuah game. Ternyata, kombinasi sangat berguna di:
-
Algoritma pemilihan (subset)
-
Rute dalam graf non-berarah
-
Kombinasi crafting item
-
Kalkulasi strategi optimal
Bahkan dalam sistem keamanan, kom binasi password tanpa urutan bisa menghitung kemungkinan brute-force dengan efisien.
Trik Menghitung Kombinasi Tanpa Faktorial
Kadang faktorial bikin angka jadi besar dan berat dihitung. Ini trik cepatnya:
Misal: (73)\binom{7}{3}
Ambil 3 angka menurun dari 7: 7×6×5
Bagi dengan 3×2×1: 7×6×5 ÷ 6 = 35
Trik ini sangat membantu saat kamu dihujani soal kombinasi dalam waktu terbatas seperti ujian atau kuis cepat.
Kesalahan Umum
-
Menggunakan permutasi saat tidak perlu urutan
-
Salah menghitung faktorial atau membagi tidak lengkap
-
Lupa bahwa memilih A dan B = B dan A dalam kom binasi
-
Mengira kombinasi bisa negatif (padahal tidak bisa, hanya berlaku jika n ≥ r)
Solusinya? Selalu pahami konteks: apakah posisi penting atau tidak.
Kombinasi Tanpa Pengulangan vs Dengan Pengulangan
Dalam topik lanjutan, kamu akan temui kom binasi dengan pengulangan. Ini rumusnya:
(n+r−1r)\binom{n + r – 1}{r}
Contoh: Kamu punya 3 jenis buah. Ingin pilih 2, tapi boleh sama (misal: apel dan apel).
(3+2−12)=(42)=6\binom{3 + 2 – 1}{2} = \binom{4}{2} = 6
Kombinasi dengan pengulangan dipakai dalam:
-
Pilihan produk dengan stok tidak terbatas
-
Masalah distribusi
-
Pembuatan warna dalam desain grafis
Aplikasi dalam Kehidupan Nyata
Berikut beberapa aplikasi nyata pengetahuan yang aku temui selama ini:
-
Event planner: memilih susunan tim panitia
-
Gu ru: menentukan kelompok siswa dari satu kelas
-
Peneliti: memilih sampel dari populasi
-
Marketing: menentukan kombinasi produk promo
-
Developer: menguji semua kemungkinan kom binasi fitur
Kombinasi membantu menghitung tanpa mencoba semua satu per satu. Ini efisien dan akurat.
Kombinasi dalam Soal SBMPTN, SNBT, dan UTBK
Di soal ujian nasional atau tes masuk perguruan tinggi, topik ini sering muncul dalam bentuk:
-
Menentukan berapa banyak tim, regu, atau komite
-
Memilih huruf, angka, atau siswa dari sekumpulan
-
Perhitungan peluang berdasarkan kombinasi
Tips dari aku:
-
Kuasai rumus
-
Latih logika kapan urutan penting atau tidak
-
Latihan soal banyak!
Penutup: Kombinasi Adalah Kunci Strategi dan Perhitungan
Di luar tampilan matematisnya, kombinasi adalah alat berpikir. Ia membantu kita menghitung kemungkinan secara sistematis tanpa menghitung berulang. Ia membentuk cara kita melihat dunia sebagai ruang kemungkinan—yang bisa dihitung, dirancang, dan dipilih secara efisien.
Setelah kamu kuasai kom binasi, kamu akan merasa punya kekuatan baru: kemampuan memilih dengan logika, bukan sekadar coba-coba.
Jadi, lain kali kamu main board game, bantu panitia lomba, atau coding aplikasi, ingatlah: kombinasi akan selalu jadi temanmu memilih dengan cerdas.
Jumlah perbaris jadi mudah dengan rumus: Deret Aritmatika: Rumus Un dan Sn yang Harus Kamu Kuasai