Mastery of Counting Problems
Kombinatorik adalah cabang matematika yang mempelajari sekumpulan objek. Kemampuan mencacah (counting) secara sistematis adalah kunci untuk menyelesaikan soal-soal peluang dan algoritma tanpa ada kemungkinan yang terlewat.
1. Aturan Perkalian (The Multiplication Principle)
Jika suatu kejadian dapat terjadi dalam $n$ cara dan kejadian lain dapat terjadi dalam $m$ cara, maka kedua kejadian tersebut dapat terjadi dalam $n \times m$ cara.
2. Teknik Diagram Pohon & Tabel
Untuk pemula, visualisasi menggunakan diagram pohon membantu memetakan seluruh ruang sampel secara logis. Ini adalah fondasi dari logika pemrograman (if-then-else).
3. Pengenalan Faktorial
Dalam menyusun objek, kita menggunakan notasi faktorial (!):
$$n! = n \times (n-1) \times (n-2) \times \dots \times 1$$