KOMBINATORIKA
Purwanto
Matematika UM
ISI
aturan jumlah, aturan kali, permutasi, kombinasi, barisan, dan multiset, fungsi pembangkit, relasi rekurensi, koefisien binomial, pigeon hole, inklusi-eklusi, paritas, juga teknik pembuktian, antara lain induksi matematika, bukti dengan kontradiksi.
Prinsip pigeon hole: Jika ada n + 1 burung dara masuk ke dalam n sangkar, maka ada paling sedikit satu sangkar berisi lebih dari satu burung.
Aturan Jumlah: Andaikan A dan B adalah peristiwa yang saling asing, yaitu tidak pernah terjadi bersamaan. Lebih lanjut andaikan dapat A terjadi dalam m cara dan B dapat terjadi dalam n cara. Maka peristiwa A atau B dapat terjadi dalam m + n cara.