KOMBINATORIKA

A Pendahuluan

Pada bagian ini dibahas tentang materi kombinatorika, yang meliputi: binomial, barisan
dan multiset, fungsi pembangkit, relasi rekursif, beserta contoh penerapannya. Setelah
mempelajari materi pada bagian ini diharapkan pembaca dapat lebih memahami tentang konsep-
konsep dasar dalam kombinatorika dan dapat menerapkannya untuk pemecahan masalah
matematika atau pemecahan permasalahan real.
Pokok-pokok materi yang dikaji dalam pembahasan tentang binomial sebagai berikut:
1. Segitiga Pascal dan sifat-sifat yang terkait
2. Teorema Binomial
3. Koefisien binomial yang diperluas
4. Teorema Binomial Newton

Setelah mempelajari materi pada bagian ini diharapkan pembaca dapat menguasai konsep
binomial dan dapat menerapkannya untuk menyelesaikan masalah fungsi pembangkit yang akan
dibahas pada bagian ketiga materi kombinatorika.
Berikutnya pokok-pokok materi yang dikaji dalam pembahasan tentang barisan dan
multiset sebagai berikut.
1. Definisi barisan beserta contoh
2. Definisi multiset beserta contoh
3. Operasi pada multiset
Setelah mempelajari materi pada bagian ini diharapkan pembaca dapat menguasai konsep
barisan dan multiset dan dapat menerapkannya untuk menyelesaikan masalah fungsi pembangkit
dan relasi rekursif yang akan dibahas pada bagian ketiga dan bagian keempat dalam materi
kombinatorika.
Pokok-yang dikaji dalam pembahasan tentang fungsi pembangkit sebagai berikut.
1. Definisi fungsi pembangkit biasa beserta contoh-contohnya
2. Beberapa formula yang digunakan untuk pemecahan masalah fungsi pembangkit
 Setelah mempelajari materi pada bagian ini diharapkan pembaca dapat menguasai konsep
fungsi pembangkit dan dapat menerapkannya untuk pemecahan permasalahan real atau pemecahan
masalah terkait relasi rekursif.
Pokok-yang dikaji dalam pembahasan tentang relasi rekursif sebagai berikut:
1. Definisi relasi rekursif beserta contoh-contohnya
2. Solusi relasi rekursif homogen
Setelah mempelajari materi pada bagian ini diharapkan pembaca dapat menguasai konsep
relasi rekursif dan metode penyelesaiannya dan dapat menerapkannya untuk pemecahan
permasalahan real.
Petunjuk mempelajari modul ini sebagai berikut.
1. Modul ini memuat materi minimal yang harus dikuasai mahasiswa, oleh karena itu
mahasiswa dianjurkan untuk memperluas pengetahuan dengan membaca materi dari buku
referensi lain yang tertera dalam daftar pustaka modul ini.
2. Bacalah secara perlahan-lahan isi setiap bab dari modul ini, selanjutnya selesaikan setiap
soal yang ada dengan mengacu pada teori sebelumnya.
3. Mahasiswa dianjurkan untuk memperbanyak latihan soal sendiri dari buku referensi yang
tertera dalam daftar pustaka buku ajar ini.
4. Jika merasa berat untuk belajar secara individu, maka dianjurka untuk mempelajari
modul ini secara kelompok.