组合zǔhé

Konsep Inti

Kombinasi Kombinasi adalah pilihan elemen $m$ ($m \leq n$) dari $n$ elemen yang berbeda tanpa memperhatikan urutan.

Karakteristik Utama

1. Urutan tidak menjadi masalah: Elemen yang sama dalam urutan yang berbeda dihitung sebagai satu kombinasi
2. Tidak ada pengulangan: Setiap elemen hanya boleh digunakan paling banyak satu kali
3. Pemilihan: Pilih $m$ dari elemen $n$ ($m \leq n$)

Perbedaan dari Permutasi

• **Permutasi **: Diurutkan, $\{A, B, C\}$ dan $\{B, A, C\}$ berbeda
• kombinasi Kombinasi: Tidak berurutan, $\{A, B, C\}$ dan $\{B, A, C\}$ adalah sama

Rumus Kombinasi

Jumlah kombinasi elemen $m$ dari $n$ elemen yang berbeda, dilambangkan dengan $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:

• Atur dulu: $A_n^m = \frac{n!}{(n-m)!}$
• Hapus urutan 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: Memasukkan elemen tertentu + Mengecualikan elemen tertentu

3. Nilai Khusus

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

4. Jumlah Binomial

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

(Jumlah cara untuk memilih sejumlah elemen dari $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 Pembatalan

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

Soal-soal Latihan CSCA

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

Hitunglah $C_7^3$.

Penyelesaian:

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

Jawaban: $35$

---

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

Dari 10 anak laki-laki dan 8 anak perempuan, pilih 5 orang untuk satu tim yang beranggotakan minimal 2 anak perempuan. Ada berapa cara?

Penyelesaian:

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 Umum

❌ Miskonsepsi 1: Kombinasi yang membingungkan dengan permutasi

Salah: Menggunakan $C_n^5$ untuk mengatur 5 orang dalam satu baris

Benar: Baris memiliki urutan, seharusnya menggunakan $A_n^5$

❌ Kesalahpahaman 2: Melupakan analisis kasus

Salah: Langsung menghitung "setidaknya 2 anak perempuan"

Benar: Pecah menjadi beberapa kasus: 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. pahami esensi**: Kombinasi mengabaikan urutan
2. ✅ Menguasai rumus: $C_n^m = \frac{n!}{m!(n-m)!}$
3. ✅ Ingat sifat-sifat: Simetri, identitas Pascal
4. ✅ Analisis kasus: "Paling sedikit", "paling banyak" membutuhkan kasus
5. ✅ Bedakan dengan permutasi: Periksa apakah urutan itu penting

---

💡 Tips Ujian: Kombinasi adalah kunci dari kombinatorika, wajib di CSCA! Menyumbang sekitar 60% dari soal-soal berhitung. Analisis kasus dan inklusi-eksklusi adalah teknik yang penting.