Prinsip dasar kombinatorika seringkali dianggap sederhana karena hanya berputar pada "tambah" dan "kali". Namun, dalam konteks olimpiade SMP, tantangan utamanya bukan pada operasi hitungnya, melainkan pada kemampuan memecah masalah ke dalam kasus-kasus yang tepat (exhaustive) tanpa ada yang terlewat atau terhitung ganda.
Berikut adalah pendalaman dari tiga prinsip fundamental yang menjadi "senjata utama" sebelum menyentuh rumus permutasi atau kombinasi, beserta contoh soal level kompetisi.
1. Aturan Penjumlahan (Addition Principle)
Aturan ini beroperasi pada logika "ATAU". Kita menggunakannya ketika suatu pekerjaan dapat dilakukan dengan beberapa cara, tetapi cara-cara tersebut saling lepas (mutually exclusive). Artinya, kejadian A dan kejadian B tidak mungkin terjadi secara bersamaan.
Secara Himpunan: Jika himpunan $A$ dan $B$ saling lepas ($A \cap B = \emptyset$), maka $|A \cup B| = |A| + |B|$.
Aplikasi Olimpiade: Digunakan saat kita harus membagi soal menjadi Kasus 1, Kasus 2, Kasus 3, dan seterusnya. Setelah menghitung kemungkinan di tiap kasus, hasil akhirnya dijumlahkan.
2. Aturan Perkalian (Multiplication Principle)
Aturan ini beroperasi pada logika "DAN". Kita menggunakannya ketika suatu proses terdiri dari beberapa tahap yang berurutan atau simultan.
Secara Himpunan: Banyaknya elemen dalam produk Kartesian $A \times B$ adalah $|A| \times |B|$.
Aplikasi Olimpiade: Sering divisualisasikan dengan metode filling slots (mengisi tempat/kotak). Syarat utamanya: kejadian pada tahap pertama tidak mengubah jumlah pilihan pada tahap kedua (meskipun pilihan spesifiknya mungkin berubah).
3. Prinsip Komplemen (Complementary Counting)
Ini adalah teknik observasi yang sangat krusial. Terkadang, menghitung kejadian yang tidak kita inginkan jauh lebih mudah dan lebih sedikit kasusnya daripada menghitung kejadian yang kita inginkan.
Logika: Total Cara = Cara yang Diinginkan + Cara yang Tidak Diinginkan.
Rumus Praktis: Cara yang Diinginkan = Total Cara – Cara yang Tidak Diinginkan.
Kata Kunci Soal: Sering digunakan jika ada kata "minimal", "paling sedikit", atau "setidaknya".
Contoh Soal & Pembahasan (Level OSN/Olimpiade SMP)
Berikut adalah dua contoh soal yang membutuhkan kombinasi dari prinsip-prinsip di atas. Soal-soal ini dirancang untuk melatih kepekaan terhadap batasan (constraints) yang sering menjebak siswa.
Soal 1: Kombinasi Kasus dan Perkalian (Angka 0 yang Menjebak)
Soal:
Berapa banyak bilangan genap 4 digit yang dapat dibentuk dari angka-angka $\{0, 1, 2, 3, 4, 5\}$ jika tidak boleh ada angka yang berulang?
Pembahasan:
Ini adalah soal klasik di mana siswa sering salah karena langsung mengalikan pilihan. Syarat bilangan genap adalah digit terakhirnya harus genap ($0, 2$, atau $4$). Syarat bilangan 4 digit adalah digit pertamanya tidak boleh $0$.
Karena angka $0$ memiliki "peran ganda" (sebagai pembentuk bilangan genap sekaligus batasan digit pertama), kita wajib memecahnya menggunakan Aturan Penjumlahan ke dalam dua kasus yang saling lepas:
Kasus 1: Bilangan diakhiri dengan angka 0
Digit ke-4 (satuan): 1 pilihan (hanya angka $0$).
Digit ke-1 (ribuan): 5 pilihan (bisa $1, 2, 3, 4, 5$ karena $0$ sudah dipakai).
Digit ke-2 (ratusan): 4 pilihan (sisa dari 6 angka, sudah dipakai 2).
Digit ke-3 (puluhan): 3 pilihan.
Total Kasus 1: $5 \times 4 \times 3 \times 1 = 60$ cara.
Kasus 2: Bilangan diakhiri bukan angka 0 (yaitu diakhiri 2 atau 4)
Digit ke-4 (satuan): 2 pilihan (angka $2$ atau $4$).
Digit ke-1 (ribuan): 4 pilihan (dari total 6 angka, 1 sudah dipakai di satuan, dan angka 0 tidak boleh di depan).
Digit ke-2 (ratusan): 4 pilihan (angka $0$ sekarang boleh masuk lagi, sisa angka dari 6 dikurangi yang dipakai di ribuan dan satuan).
Digit ke-3 (puluhan): 3 pilihan.
Total Kasus 2: $4 \times 4 \times 3 \times 2 = 96$ cara.
Berdasarkan Aturan Penjumlahan, total bilangan genap yang dapat dibentuk adalah:
$60 + 96 = 156$ bilangan.
Soal 2: Prinsip Komplemen yang Efisien
Soal:
Sebuah dadu bersisi enam dilempar sebanyak 4 kali. Berapa banyak kemungkinan urutan hasil pelemparan yang memunculkan setidaknya satu angka 6?
Pembahasan:
Jika kita menghitung secara langsung, kita harus menggunakan Aturan Penjumlahan untuk:
Kasus muncul tepat satu angka 6.
Kasus muncul tepat dua angka 6.
Kasus muncul tepat tiga angka 6.
Kasus muncul tepat empat angka 6.
Ini sangat panjang dan rawan salah hitung. Kita gunakan Prinsip Komplemen.
Langkah 1: Hitung Total Kemungkinan (Tanpa Syarat)
Setiap lemparan memiliki 6 kemungkinan hasil. Karena dilempar 4 kali berurutan:
Total cara = $6 \times 6 \times 6 \times 6 = 1296$ kemungkinan.
Langkah 2: Hitung Kasus yang "TIDAK Diinginkan"
Lawan dari "setidaknya satu angka 6" adalah "TIDAK ADA angka 6 sama sekali".
Jika tidak boleh muncul angka 6, maka setiap dadu hanya memiliki 5 pilihan ($1, 2, 3, 4, 5$).
Total cara tanpa angka 6 = $5 \times 5 \times 5 \times 5 = 625$ kemungkinan.
Langkah 3: Kurangkan (Komplemen)
Banyak urutan dengan setidaknya satu angka 6 = Total Cara - Total Cara Tanpa Angka 6
$$1296 - 625 = 671$$
kemungkinan.
Penguasaan pemecahan kasus seperti pada Soal 1 dan intuisi menggunakan komplemen seperti pada Soal 2 adalah fondasi yang sangat penting sebelum siswa diperkenalkan pada notasi faktorial dan kombinasi yang lebih rumit.
Latihan Soal Kombinasi Dasar & Eksplorasi Kasus
Soal 1: Analisis Kasus (Angka Berulang dan Paritas)
Dari himpunan angka $\{1, 2, 3, 4, 5, 6, 7\}$, akan dibentuk bilangan genap yang terdiri dari 3 angka. Jika angka-angka tersebut boleh berulang, berapakah selisih antara banyaknya bilangan genap yang memuat angka 2 dan banyaknya bilangan genap yang tidak memuat angka 2 sama sekali?
Soal 2: Prinsip Komplemen (Syarat Minimal)
Sebuah kata sandi (password) terdiri dari 5 karakter yang disusun dari huruf-huruf vokal $\{A, I, U, E, O\}$. Huruf-huruf di dalam kata sandi tersebut boleh digunakan lebih dari satu kali. Berapa banyak kemungkinan kata sandi yang memuat setidaknya satu huruf 'E'?
Soal 3: Logika Penyusunan (Metode Menyisipkan/Slotting)
Terdapat 5 buku matematika yang berbeda dan 3 buku fisika yang berbeda. Buku-buku tersebut akan disusun berjejer pada sebuah rak. Berapa banyak susunan yang mungkin terjadi jika tidak boleh ada dua buku fisika yang diletakkan bersebelahan?
(Petunjuk untuk siswa: Susun buku matematika terlebih dahulu, lalu cari "celah" untuk menyisipkan buku fisika).
Soal 4: Pemecahan Kasus Bertahap (Aturan Penjumlahan)
Seekor katak berada di titik $0$ pada sebuah garis bilangan. Setiap kali melompat, katak tersebut dapat melompat maju 1 langkah atau maju 2 langkah. Berapa banyak jalur lompatan berbeda yang bisa digunakan katak tersebut untuk mencapai tepat di titik $8$?
(Petunjuk untuk siswa: Cobalah hitung cara untuk mencapai titik 1, 2, 3, dan 4 terlebih dahulu, lalu temukan polanya).