Kombinatorik adalah cabang matematika yang mempelajari cara menghitung jumlah cara menyusun atau memilih objek dari suatu himpunan. Konsep utama dalam kombinatorik meliputi permuttasi, kombinasi, dan penghitungan kemungkinan (probabilitas). Pada artikel ini kami menjelaskan masingmasing konsep secara singkat, lengkap dengan rumus, contoh, serta penerapan dalam kehidupan seharihari.
1. Permutasi
Permutasi mengacu pada susunan berurutan dari sejumlah objek. Bila urutan penting, maka kita menggunakan permutasi.
1.1 Rumus Permutasi
Jika terdapat n objek yang semuanya berbeda, banyaknya cara menyusunnya adalah:
n! = n (n1) (n2) 2 1
Contoh: 5 buku dapat disusun pada rak dalam 5! = 120 cara.
1.2 Permutasi dengan Pengulangan
Jika terdapat objek yang sama, rumus menjadi:
n! / (k1!k2!kr!)
di mana k1, k2, , kr adalah jumlah masingmasing objek yang identik.
5! / 2! = 60. 2. Kombinasi
Kombinasi berhubungan dengan pemilihan objek tanpa memperhatikan urutan. Bila urutan tidak penting, gunakan kombinasi.
2.1 Rumus Kombinasi
Memilih r objek dari n objek berbeda menghasilkan:
C(n, r) = nCr = n! / (r!(nr)!)
C(10,2) = 10! / (2!8!) = 45 cara. 2.2 Kombinasi dengan Pengulangan
Jika objek dapat dipilih berulang kali, rumusnya:
C'(n, r) = (n+r1 choose r) = (n+r1)! / (r!(n1)!)
C'(5,3) = (5+31 choose 3) = (7 choose 3) = 35 cara. 3. Penghitungan Kemungkinan (Probabilitas)
Probabilitas mengukur seberapa besar kemungkinan sebuah peristiwa terjadi. Hubungan erat dengan kombinatorik karena biasanya menghitung banyaknya hasil yang menguntungkan dibagi total kemungkinan.
3.1 Rumus Dasar Probabilitas
Jika ada S total hasil yang mungkin dan A hasil yang menguntungkan, maka:
P(A) = |A| / |S|
3.2 Probabilitas dengan Permutasi & Kombinasi
Seringkali |S| dan |A| dihitung menggunakan permutasi atau kombinasi.
| Kasus | Total (S) | Keberuntungan (A) | Probabilitas |
|---|---|---|---|
| Kartu As pada satu tarikan (52 kartu) | 52 | 4 | 4/52 = 1/13 0,0769 |
| Menarik 2 kartu As secara berurutan tanpa pengembalian | 5251 | 43 | (43)/(5251) = 12/2652 0,0045 |
| Memilih 3 bola merah dari 10 bola (5 merah,5 biru) tanpa urutan | C(10,3)=120 | C(5,3)=10 | 10/120 = 1/12 0,0833 |
3.3 Probabilitas Bersyarat & Independen
Jika dua peristiwa A dan B berhubungan, probabilitas bersyarat:
P(A|B) = P(AB) / P(B)
Jika A dan B independen, maka P(AB) = P(A)P(B).
P(A)=3/6=1/2, P(B)=3/6=1/2, P(AB)=2/6=1/3. Karena P(AB) P(A)P(B), A dan B tidak independen. 4. Aplikasi Kombinatorik dalam Kehidupan Seharihari
- Penjadwalan: Mengatur urutan rapat atau kelas menggunakan permutasi.
- Pengkodean & Kriptografi: Kombinasi kode biner dan permutasi huruf untuk membuat sandi.
- Statistik & Riset: Menghitung sampel acak dengan kombinasi tanpa pengulangan.
- Permainan: Menentukan peluang dalam kartu, dadu, atau lotere.
- Biologi: Menghitung kemungkinan susunan gen atau kombinasi alel.
Studi Kasus Singkat
Masalah Surat Terlambat: Seorang kurir memiliki 4 paket yang harus dikirim ke 4 pelanggan berbeda. Jika setiap paket dapat dikirim ke pelanggan mana saja, tetapi masingmasing paket hanya boleh dikirim sekali, berapa cara yang memungkinkan agar tidak ada paket yang dikirim ke pelanggan yang semestinya?
Ini merupakan contoh derangement (permutasi tanpa titik tetap). Rumus derangement !n untuk n=4:
!4 = 4! (1 - 1/1! + 1/2! - 1/3! + 1/4!) = 24 (1 - 1 + 0,5 - 0,1667 + 0,0417) 9
Jadi ada 9 cara pengiriman yang tidak membuat paket sampai ke tujuan yang tepat.
5. Kesimpulan
Kombinatorik menyediakan alat penting untuk menghitung caracara menyusun atau memilih benda, baik dengan urutan (permutasi) maupun tanpa urutan (kombinasi). Dengan menggabungkan konsep ini bersama probabilitas, kita dapat menilai peluang terjadinya peristiwa dalam konteks nyata, mulai dari permainan hingga keputusan bisnis. Menguasai rumusrumus dasar serta contohcontoh aplikatif akan memperkuat kemampuan analitis dalam bidang matematika, statistik, dan ilmu terapan lainnya.
