← Semua artikelARTIKEL

Trik Cepat Kombinatorik untuk OSN Matematika

COVER · UPLOAD VIA CMS

Soal kombinatorik OSN biasanya tidak bisa diselesaikan dengan rumus hafalan. Tiga teknik berikut adalah yang paling sering menjadi kunci.

Pertama, prinsip inklusi-eksklusi. Pakai ketika kondisi yang diminta adalah gabungan dari beberapa himpunan.

Kedua, bijection. Jika menghitung langsung sulit, cari korespondensi satu-satu dengan himpunan lain yang lebih mudah dihitung.

Ketiga, generating function. Untuk soal pembagian benda berbeda dengan kendala, fungsi pembangkit sering memberi jalur paling rapi.