Materi Kombinatorika
📖 7 Bab Utama • 📝 24 Sub-Materi • 🏆 13 Pembahasan ONMIPA
Prinsip inklusi-eksklusi, fungsi pembangkit, teori graf, dan permutasi/kombinasi.
Seluruh materi pada bidang Kombinatorika ini diselaraskan dengan cakupan silabus resmi yang diujikan dalam ONMIPA-PT. Soal-soal latihan yang disajikan juga disusun sedemikian rupa untuk mendukung penguatan kemampuan problem solving serta menyesuaikan tingkat kesulitan soal yang akan dihadapi dalam kompetisi ONMIPA.
Catatan Keterbukaan Pembuatan Materi (AI-Assisted Content)
Materi berikut dibuat dengan bantuan AI. Bagian-bagian istilahnya masih saya lakukan quality control agar sesuai. Di pembahasan juga terkadang AI kurang tepat sehingga harus saya cek ulang. Konten ini akan terus dikembangkan agar berguna dan dapat membantu teman-teman belajar. Isi materi ini bukan untuk dijadikan rujukan utama, melainkan agar konsep-konsep yang ada di ONMIPA dapat dipelajari lebih jauh dan lebih mendetail lagi dengan buku referensi lain.
Modul Pelatihan Intensif Kombinatorika (PDF)
Ukuran berkas: 254 KB • Penulis: Filza Buana Putra (Maret 2026)
📚 Silabus Terstruktur Kombinatorika
Daftar bab dan sub-materi disusun secara berurutan sistematis.
Permutasi dan Kombinasi (Prinsip Dasar)
Prinsip Penjumlahan, Perkalian, dan Pengurangan
Tiga aturan pencacahan paling mendasar dalam kombinatorika untuk menghitung banyaknya cara suatu kejadian terjadi secara sistematis.
Prinsip Pembagian (The Division Principle)
Pencacahan objek dengan mengoreksi faktor penghitungan ganda (overcounting) yang konstan pada masalah simetri dan rotasi.
Permutasi dan Kombinasi
Formula permutasi P(n, r) di mana urutan diperhatikan dan kombinasi C(n, r) di mana urutan tidak diperhatikan.
Pengaturan Benda Identik dan Berbeda (Multiset & Stars and Bars)
Permutasi multiset dengan elemen berulang serta kombinasi multiset menggunakan metode Stars and Bars untuk solusi bulat non-negatif.
Teorema Binomial dan Identitas Pascal
Ekspansi berpangkat dari dua variabel, argumen kombinatorik koefisien binomial, serta identitas Pascal pada Segitiga Pascal.
Prinsip Eksistensi (Pigeonhole & Paritas)
The Pigeonhole Principle (Prinsip Sarang Merpati)
Prinsip Sarang Merpati bentuk lemah dan kuat untuk membuktikan keberadaan suatu konfigurasi tanpa perlu menghitungnya secara eksplisit.
Argumen Paritas dan Pewarnaan Papan Catur
Penggunaan sifat ganjil-genap (paritas) dan invarian pewarnaan catur untuk membuktikan ketidakmungkinan suatu konfigurasi.
Prinsip Eksistensi: Pigeonhole & Paritas
Prinsip Sarang Merpati (Pigeonhole Principle) bentuk lemah dan kuat, serta Argumen Paritas dan Invarian Pewarnaan Papan Catur.
Prinsip Inklusi-Eksklusi (PIE)
Formulasi PIE untuk n Himpunan
Formulasi Prinsip Inklusi-Eksklusi (PIE) untuk 2, 3, dan n himpunan untuk menghitung ukuran gabungan himpunan yang memiliki irisan.
Aplikasi PIE: Derangement dan Fungsi Onto
Aplikasi Prinsip Inklusi-Eksklusi pada pencacahan derangement (pengacakan total tanpa fixed point) dan jumlah fungsi surjektif (onto).
Prinsip Inklusi-Eksklusi, Derangement & Fungsi Onto
Formulasi Prinsip Inklusi-Eksklusi (PIE) untuk n himpunan, serta aplikasinya pada Derangement (pengacakan total) dan pencacahan Fungsi Surjektif (Onto).
Relasi Rekurensi
Barisan Fibonacci dan Aplikasinya
Pemodelan masalah pencacahan rekursif melalui Barisan Fibonacci: pengubinan tiling 2xn, string biner tanpa 11, dan tangga.
Rekurensi Linier Homogen dan Persamaan Karakteristik
Penyelesaian relasi rekurensi linier homogen koefisien konstan menggunakan persamaan karakteristik untuk akar berbeda dan akar kembar.
Relasi Rekurensi & Persamaan Karakteristik
Barisan Fibonacci, pemodelan rekursif (pengubinan tiling & string biner), serta penyelesaian relasi rekurensi linier homogen dengan persamaan karakteristik.
Pengantar Teori Graf
Definisi dan Struktur Dasar Graf (Handshaking Lemma)
Pengantar struktur graf G=(V,E), derajat titik, Handshaking Lemma, lintasan (path), siklus (cycle), dan konektivitas.
Graf Eulerian dan Graf Hamiltonian
Karakterisasi Graf Eulerian (melalui setiap sisi tepat sekali) dan Graf Hamiltonian (melalui setiap titik tepat sekali).
Matching dan Marriage Theorem (Teorema Hall)
Graf bipartit, penentuan matching lengkap (complete matching), dan Teorema Hall (Marriage Theorem) |N(S)| >= |S|.
Teori Graf Dasar, Graf Eulerian, Hamiltonian & Teorema Hall
Pengantar struktur graf, Handshaking Lemma, Graf Eulerian & Hamiltonian, serta Graf Bipartit dan Teorema Hall (Marriage Theorem).
Fungsi Pembangkit
Fungsi Pembangkit Biasa (Ordinary GF)
Penggunaan Fungsi Pembangkit Biasa (OGF) deret kuasa formal untuk menyelesaiakan masalah pemilihan kombinasi multiset.
Fungsi Pembangkit Eksponensial (Exponential GF)
Fungsi Pembangkit Eksponensial (EGF) untuk masalah penyusunan permutasi, syarat paritas objek, dan konfigurasi warna.
Fungsi Pembangkit Biasa & Eksponensial
Fungsi Pembangkit Biasa (OGF) untuk masalah pemilihan kombinasi dan Fungsi Pembangkit Eksponensial (EGF) untuk permutasi dan konfigurasi warna.
Latihan Akhir Modul & Pembahasan Soal
Latihan Akhir - Bagian I: Isian Singkat
Kumpulan 10 soal latihan akhir isian singkat bidang Kombinatorika lengkap dengan kunci dan pembahasan.
Latihan Akhir - Bagian II: Essay Pembuktian
5 Soal Essay Pembuktian bidang Kombinatorika lengkap dengan langkah-langkah pembuktian matematis secara rinci.
Latihan Akhir Modul Kombinatorika ONMIPA
Kumpulan 10 soal isian singkat dan 5 soal essay pembuktian komprehensif bidang Kombinatorika lengkap dengan pembahasan rinci.
🏆 Naskah Soal ONMIPA Kombinatorika
Kumpulan naskah soal dan pembahasan ONMIPA PT per tahun untuk bidang ini.