组合zǔhé

Konsep Pokok

Kombinasi adalah himpunan elemen $m$ ($m \leq n$) yang dipilih dari himpunan elemen $n$ yang berbeda-beda tanpa memperhatikan urutan.

Karakteristik Utama

1. Urutan tidak berpengaruh: Elemen yang sama dengan urutan yang berbeda dihitung sebagai satu kombinasi
2. Tanpa pengulangan: Setiap elemen digunakan paling banyak sekali
3. Pemilihan: Pilih $m$ dari elemen-elemen $n$ ($m \leq n$)

Perbedaan dengan Permutasi

• Permutasi: Berdasarkan urutan, $\{A, B, C\}$ dan $\{B, A, C\}$ adalah berbeda
• Kombinasi: Tanpa urutan tertentu, $\{A, B, C\}$ dan $\{B, A, C\}$ adalah sama

Formula Kombinasi

Jumlah kombinasi elemen $m$ yang terbentuk dari elemen-elemen $n$ yang berbeda, yang dilambangkan sebagai $C_n^m$ atau $\binom{n}{m}$ atau $C(n,m)$:

$C_n^m = \frac{A_n^m}{A_m^m} = \frac{n!}{m!(n-m)!}$

Pemahaman:

• Susun terlebih dahulu: $A_n^m = \frac{n!}{(n-m)!}$
• Hapus pesanan internal: $A_m^m = m!$
• Hasil: $C_n^m = \frac{A_n^m}{m!} = \frac{n!}{m!(n-m)!}$

Sifat-sifat Kombinasi

1. Simetri

$C_n^m = C_n^{n-m}$

Arti: Memilih $m$ dari $n$ = Meninggalkan $n-m$ dari $n$

2. Identitas Pascal

$C_n^m = C_{n-1}^{m-1} + C_{n-1}^m$

Arti: Menyertakan elemen tertentu + Mengecualikan elemen tertentu

3. Nilai-Nilai Khusus

• $C_n^0 = 1$ (pilih tidak ada, satu arah)
• $C_n^1 = n$ (pilih salah satu, pilihan $n$)
• $C_n^n = 1$ (pilih semua, satu arah)

4. Jumlah Binomial

$C_n^0 + C_n^1 + C_n^2 + \cdots + C_n^n = 2^n$

(Jumlah cara untuk memilih sejumlah elemen apa pun dari himpunan $n$)

Teknik Perhitungan

Teknik 1: Gunakan Simetri

$C_{100}^{98} = C_{100}^{2} = \frac{100 \times 99}{2} = 4950$

Teknik 2: Identitas Pascal

$C_5^3 = C_4^2 + C_4^3 = 6 + 4 = 10$

Teknik 3: Menyederhanakan dengan Pengurangan

$C_8^3 = \frac{8!}{3! \cdot 5!} = \frac{8 \times 7 \times 6}{3 \times 2 \times 1} = 56$

Soal Latihan CSCA

[Contoh 1] Dasar (Tingkat Kesulitan ★★☆☆☆)

Hitung $C_7^3$.

Solusi:

$C_7^3 = \frac{7!}{3! \cdot 4!} = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} = 35$

Jawaban: $35$

---

[Contoh 2] Tingkat Menengah (Tingkat Kesulitan ★★★☆☆)

Dari 10 anak laki-laki dan 8 anak perempuan, pilihlah 5 orang untuk membentuk sebuah tim yang terdiri dari setidaknya 2 anak perempuan. Berapa banyak cara?

Solusi:

Analisis kasus:

Kasus 1: 2 anak perempuan, 3 anak laki-laki: $C_8^2 \cdot C_{10}^3 = 28 \times 120 = 3360$

Kasus 2: 3 anak perempuan, 2 anak laki-laki: $C_8^3 \cdot C_{10}^2 = 56 \times 45 = 2520$

Kasus 3: 4 anak perempuan, 1 anak laki-laki: $C_8^4 \cdot C_{10}^1 = 70 \times 10 = 700$

Kasus 4: 5 anak perempuan, 0 anak laki-laki: $C_8^5 = 56$

Jawaban: $3360 + 2520 + 700 + 56 = 6636$

Kesalahpahaman yang Umum

❌ Kesalahpahaman 1: Mengacaukan kombinasi dengan permutasi

Salah: Menggunakan $C_n^5$ untuk mengatur 5 orang dalam barisan

Benar: Baris harus teratur, sebaiknya gunakan $A_n^5$

❌ Kesalahpahaman ke-2: Melupakan analisis kasus

Salah: Menghitung secara langsung "setidaknya 2 anak perempuan"

Benar: Kelompokkan menjadi beberapa kelompok: 2 anak perempuan, 3 anak perempuan, 4 anak perempuan, 5 anak perempuan

Hubungan dengan Permutasi

$A_n^m = C_n^m \times m!$

$C_n^m = \frac{A_n^m}{m!}$

Tips Belajar

1. ✅ Memahami inti: Kombinasi tidak memperhitungkan urutan
2. ✅ Rumus utama: $C_n^m = \frac{n!}{m!(n-m)!}$
3. ✅ Ingat sifat-sifat berikut: Simetri, identitas Pascal
4. ✅ Analisis kasus: "Setidaknya", "paling banyak" memerlukan kasus
5. ✅ Bedakan dengan permutasi: Periksa apakah urutan berpengaruh

---

💡 Tips Ujian: Kombinasi merupakan kunci dalam kombinatorika, yang wajib dikuasai dalam ujian CSCA! Materi ini mencakup sekitar 60% dari soal-soal perhitungan. Analisis kasus dan prinsip inklusi-eksklusi merupakan teknik-teknik yang sangat penting.