Kombinatorial Formal: Logika Pemilihan & Pencacahan

Kardinalitas Himpunan Sampel

Saat ngerjain soal peluang atau kombinatorika, langkah pertama yang wajib banget dilakukan adalah nerjemahin data mentah jadi himpunan kandidat. Kita gak bisa ngitung cara milih kalau kita belum tau persis siapa aja yang boleh dipilih.

Di matematika, ukuran atau jumlah anggota dari sebuah himpunan disebut kardinalitas, disimbolkan dengan tanda mutlak $|S|$.

Dari soal tadi, syarat utamanya adalah anggota tim harus punya berat badan $< 60$ kg. Kalau kita lihat diagram batangnya, kita harus memfilter (menyaring) data siswa yang memenuhi batas ini:

  1. Himpunan Perempuan (G): Kita jumlahkan perempuan di kategori berat 40-44, 45-49, 50-54, dan 55-59. Totalnya $2 + 3 + 2 + 1 = 8$ orang. Jadi, kardinalitas himpunan perempuan yang valid adalah $|G| = 8$.

  2. Himpunan Laki-laki (B): Kita jumlahkan laki-laki di kategori berat 50-54 dan 55-59. Totalnya $1 + 2 = 3$ orang. Jadi, kardinalitas himpunan laki-laki yang valid adalah $|B| = 3$.

Krux atau konsep kuncinya di sini adalah himpunan bagian baru yang akan dibentuk (tim atlet) harus terdiri dari $2$ elemen yang diambil cuma dari himpunan $G$, dan $1$ elemen cuma dari himpunan $B$.

Dengan tahu persis siapa saja yang ada di "kotak" mana, kamu nggak bakal kejebak salah hitung karena masukin orang yang gak memenuhi syarat ke dalam rumus!

Diferensiasi: Permutasi vs Kombinasi

Setelah dapat jumlah kandidat yang bener ($|G|=8$ dan $|B|=3$), tantangan berikutnya: metode milihnya pakai apa? Sering banget kan, kita ketukar antara Permutasi sama Kombinasi.

Coba bayangin kamu mau milih 2 cewek dari 8 kandidat. Gimana kalau kita pakai Permutasi ($P$)? Permutasi ngebayangin urutan itu penting. Jadi kalau kita milih si Ana dulu baru Budi, itu dihitung beda sama Budi dulu baru Ana.

Padahal dalam kasus ngebentuk anggota tim, "Ana & Budi" sama aja kayak "Budi & Ana". Posisi atau jabatan gak ngaruh! Milih anggota tim itu ibarat bikin himpunan baru, bukan nyusun orang di kursi bioskop.

Krux paling penting di kombinatorik: Kombinasi itu sebenarnya ya Permutasi... tapi udah di-kurangin redundansi urutannya!

Kalau kamu milih $k$ orang, mereka bisa berbaris beda-beda sejumlah $k!$ (baca: $k$ faktorial) kali. Buat ngilangin urutan "AB" dan "BA" yang dihitung 2 kali, kita tinggal bagi banyak cara permutasi pakai $k!$.

Mangkanya di soal tadi, buat milih $2$ perempuan dari $8$ (yang urutannya nggak ngaruh), kita pakai $C(8,2)$.

Kenapa dalam pembentukan tim, rumus Kombinasi lebih sedikit jumlahnya dibandingkan Permutasi?

  • A. Kombinasi memperhatikan urutan, jadi jumlahnya lebih banyak dari Permutasi.
  • B. Permutasi dihitung lalu dibagi dengan faktorial jumlah elemen terpilih untuk menghilangkan pengaruh urutan.
  • C. Permutasi dan kombinasi tidak memiliki hubungan perhitungan satu sama lain.
  • D. Menghitung kombinasi sama dengan menjumlahkan elemen yang terpilih.

Jawaban: B. Permutasi dihitung lalu dibagi dengan faktorial jumlah elemen terpilih untuk menghilangkan pengaruh urutan.

Kombinasi adalah permutasi yang urutannya (sebanyak k!) dianggap sama, makanya dibagi k! untuk membuang redundansi.

Kombinasi mereduksi jumlah dari permutasi dengan membaginya oleh redundansi posisi.

Evaluasi Aljabar Faktorial

Dari konsep diferensiasi permutasi dan kombinasi tadi, kita tahu bahwa kita harus nge-hitung $C(8,2)$ untuk milih perempuan, dan $C(3,1)$ untuk milih laki-laki. Nah, gimana caranya ngitung faktorial tanpa bikin kalkulator jebol?

Kadang ngitung $8!$ itu kelihatannya nyeremin ($8 \times 7 \times 6 \dots$). Padahal faktorial bisa disimplifikasi dengan trik aljabar sederhana yang disebut cancellation atau pencoretan.

Coba bayangin kamu lagi mengevaluasi:

Nah ini kuncinya (Krux): kamu gak perlu ngitung $8 \times 7 \times 6 \times 5 \dots$ semuanya!

Kamu tinggal menghentikan ekspansi pembilang di nilai yang sama dengan penyebut terbesar, lalu coret!

Sisa angka di atas cuma $(8 \times 7)$ dan di bawah cuma $2!$, yang mana $2! = 2 \times 1 = 2$. Jadi, $C(8,2) = \frac{56}{2} = 28$ cara.

Trik ini ngebantu banget mempercepat hitungan tangan untuk hal-hal simpel kayak $C(3,1)$:

Jadi, secara komputasional, milih 2 cewek ada 28 cara, dan milih 1 cowok ada 3 cara.

Bagaimana trik paling cepat menghitung C(7,3) tanpa membebani otak?

  • A. Menghitung semua perkalian pada 7! dulu, kemudian membaginya dengan total hasil 3! kali 4!
  • B. Mengubah 7! menjadi 7 kali 6 lalu dicoret.
  • C. Menghentikan ekspansi 7! sampai 4! (7 x 6 x 5 x 4!), lalu mencoretnya dengan 4! di bawah.
  • D. Membagi 7 dengan 4 dan 3.

Jawaban: C. Menghentikan ekspansi 7! sampai 4! (7 x 6 x 5 x 4!), lalu mencoretnya dengan 4! di bawah.

Faktorial dapat diekspansi dan difaktorkan dengan mencoret angka yang lebih besar pada pembilang dan penyebut (contohnya mencoret 4!), sehingga tinggal menghitung (7 x 6 x 5) / (3 x 2 x 1).

Pencoretan (cancellation) dalam pecahan faktorial menyederhanakan perhitungan kombinasi dengan menghilangkan angka yang sama di pembilang dan penyebut.