Strategi Kombinasi & Pola Bilangan
Berbeda dengan permutasi, Kombinasi berfokus pada pemilihan objek di mana urutan tidak diperhatikan. Ini adalah alat bantu utama dalam menentukan banyak cara membentuk tim atau memilih delegasi.
Notasi Kombinasi
Banyak cara memilih $r$ objek dari $n$ objek tersedia:
$$\binom{n}{r} = C_r^n = \frac{n!}{r!(n-r)!}$$
Pengenalan Pola melalui Segitiga Pascal
Pola kombinasi tersusun indah dalam Segitiga Pascal. Setiap angka adalah hasil penjumlahan dua angka di atasnya. Pola ini sangat berguna dalam menentukan koefisien aljabar dan jalur terpendek dalam kisi-kisi (grid paths).
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
Penerapan: "Berapa banyak jabat tangan yang terjadi dalam ruangan?" atau "Berapa banyak rute terdekat dari titik A ke B?" adalah contoh eksklusif soal yang menguji logika kombinatorial.