Kombinatorika Tim: Metode Langsung vs Komplemen

Roster Esports: Posisi vs Keanggotaan

Pernah bingung kapan harus pakai rumus Permutasi (P) dan kapan Kombinasi (C)? Bayangin kamu lagi nonton turnamen esports.

Ada dua momen krusial saat pelatih milih pemain:

  1. Milih Roster Utama (Kombinasi): Dari 14 pemain yang ada (6 guru + 8 siswa), pelatih cuma butuh 6 orang buat masuk boks "Skuad Inti". Siapa pun yang dipanggil duluan, status mereka sama aja: anggota tim. Gak ada bedanya si A dipanggil pertama atau terakhir. Di sinilah kita pakai Kombinasi (C) — karena urutan milihnya nggak penting.

  2. Nentuin Role (Permutasi): Beda lagi kalau dari 5 pemain yang udah terpilih, pelatih harus nentuin siapa yang jadi Jungler, Midlaner, atau Roamer. Pemain A jadi Jungler dan B jadi Midlaner SANGAT BEDA maknanya dengan B jadi Jungler dan A jadi Midlaner. Posisi atau urutan menciptakan makna baru. Inilah Permutasi (P).

ilustrasi

Dalam soal yang kita kerjain, instruksinya jelas: "Akan dibentuk sebuah tim diskusi beranggotakan 6 orang". Gak ada tuh embel-embel ketua, wakil, atau sekretaris. Pokoknya asal masuk tim!

Artinya, urutan terpilihnya seseorang itu gak ngubah komposisi timnya. Si A masuk dulu atau si B masuk duluan, timnya ya tetep terdiri dari A dan B. Kesimpulan mutlaknya: Kita wajib pakai rumus Kombinasi (C) buat nyelesaiin soal ini.

Sebuah klub basket akan mengirimkan 5 atletnya untuk mengikuti pelatihan nasional dari total 12 atlet yang ada. Pendekatan apa yang harus digunakan untuk menghitung total kemungkinan delegasi dan mengapa?

  • Permutasi, karena urutan nomor kartu identitas pemain penting.
  • Kombinasi, karena jabatan tidak ditentukan dan semua anggota statusnya sama.
  • Kombinasi, karena melibatkan dua grup yang berbeda (atlet dan pelatih).
  • Permutasi, karena pemain yang dipilih harus diurutkan dari yang terbaik.

Jawaban: Kombinasi, karena jabatan tidak ditentukan dan semua anggota statusnya sama.

Karena soal hanya meminta memilih '5 atlet', tanpa membedakan siapa yang jadi kapten atau posisi mainnya, urutan pilihan tidak masalah. Jadi kita pakai Kombinasi.

Kombinasi digunakan saat urutan tidak mengubah hasil akhir (hanya memilih anggota), sedangkan permutasi saat posisi/jabatan membedakan hasil.

Anatomi Syarat "Maksimal 3"

Sekarang kita udah sepakat mau pakai kombinasi. Tapi, ada satu rintangan: maksimal hanya 3 orang guru yang boleh masuk tim.

Dalam matematika, kata "maksimal" ini semacam sinyal buat kita untuk memecah semesta kemungkinan jadi cabang-cabang kejadian. Kita gak bisa ngitung semuanya sekaligus pakai satu rumus. Kalau dibilang maksimal 3 Guru (G ≤ 3), berarti kemungkinannya adalah: Gurunya ada 0, 1, 2, atau mentok di 3.

Sistem ini kayak timbangan. Karena total tim wajib 6 orang, kalau Gurunya (G) nambah, Siswanya (S) harus ngurang, biar $G + S = 6$.

Coba lihat gimana cara kita merumuskannya secara matematis:

Jadi insting pertama kita untuk nyelesaiin soal ini adalah dengan Metode Langsung: menghitung keempat kemungkinan cabang tersebut satu per satu, lalu menjumlahkan semuanya di akhir.

Jika kamu harus mengambil 4 kelereng dari sebuah kantong yang berisi 5 kelereng merah dan 5 kelereng biru, dengan syarat 'MINIMAL ada 2 kelereng merah', pemecahan kasus mana yang benar untuk dihitung?

  • Hanya kasus 3 Merah dan 4 Merah.
  • Hanya kasus 2 Biru.
  • Kasus (2 Merah & 2 Biru), (3 Merah & 1 Biru), dan (4 Merah & 0 Biru).
  • Kasus (2 Merah & 2 Biru) dan (1 Merah & 3 Biru).

Jawaban: Kasus (2 Merah & 2 Biru), (3 Merah & 1 Biru), dan (4 Merah & 0 Biru).

'Minimal 2 kelereng merah' artinya kelereng merah bisa 2, 3, atau 4. Karena total yang diambil harus 4, maka pasangannya adalah (2M,2B), (3M,1B), dan (4M,0B).

Syarat 'minimal' atau 'maksimal' diselesaikan dengan memecah total kebutuhan menjadi beberapa kasus yang mungkin, di mana tiap kasus menjamin total anggota tetap.

Membedah Operasi Faktorial

Pas dihadapin sama 4 kasus tadi, wajar kalau kamu ngerasa ngeri liat rumusnya. Tapi, rahasia kombinatorika itu satu: kamu gak perlu ngaliin angkanya sampai jutaan!

Seni menghitung faktorial itu ada pada "seni mencoret" (eliminasi pembilang dan penyebut). Ingat rumus dasarnya: $C(n,r) = \frac{n!}{r!(n-r)!}$.

Mari kita bedah langsung kasus yang angkanya paling gede: 3 Guru dan 3 Siswa, alias $C(6,3) \times C(8,3)$.

Trik eksekusi:

  1. Fokus jabarin angka yang atas (pembilang), tapi STOP nulisnya pas udah nyentuh angka faktorial terbesar di bawah (penyebut).

  2. Buat $C(6,3)$, rumusnya $\frac{6!}{3! \times 3!}$. Jabarin atasnya jadi $6 \times 5 \times 4 \times 3!$.

  3. Coret $3!$ di atas sama $3!$ di bawah.

  4. Di bawah masih sisa satu lagi tuh, $3!$ alias $3 \times 2 \times 1 = 6$. Nah, angka $6$ ini coret aja sama angka $6$ di atas.

  5. Yang tersisa tinggal $5 \times 4 = 20$. Cepat dan minim risiko salah hitung!

Dengan trik coret ini, kita hitung satu per satu:

Tinggal dijumlahin: $28 + 336 + 1050 + 1120 = \mathbf{2534}$ cara. Sama persis kan sama kunci jawaban?

Berdasarkan trik pencoretan faktorial, bagaimana cara paling efisien untuk menghitung C(12,2) yang dirumuskan sebagai 12! / (2! 10!) ?

  • Menghitung 12! lalu membaginya dengan (2! dikali 10!)
  • Membongkar menjadi (12 x 11 x 10) / (2 x 1)
  • Membongkar menjadi (12 x 11) / 10!
  • Membongkar menjadi (12 x 11 x 10!) / (2 x 1 x 10!) lalu mencoret 10!

Jawaban: Membongkar menjadi (12 x 11 x 10!) / (2 x 1 x 10!) lalu mencoret 10!

Faktorial terbesar di penyebut adalah 10!. Jadi bongkar 12! di atas cukup sampai 10! saja (12 x 11 x 10!), lalu coret 10!-nya dengan yang di bawah.

Trik menghitung kombinasi adalah dengan membongkar faktorial pembilang hingga mencapai faktorial terbesar di penyebut, lalu mencoretnya untuk menyederhanakan perhitungan.