Advertisement Space
Algoritma Penyusunan: Seni Menghitung Tanpa Mencacah
Kombinatorika adalah cabang matematika yang mempelajari pengaturan objek. Di dunia teknologi, prinsip ini digunakan dalam pembuatan kata sandi (password), pengkodean genetik, hingga optimasi rute logistik. Memahami aturan pencacahan adalah dasar dari efisiensi komputasi modern.
1. Aturan Perkalian & Permutasi-Kombinasi
Perbedaan mendasar antara Permutasi (memperhatikan urutan) dan Kombinasi (tidak memperhatikan urutan) adalah kunci dalam analisis probabilitas tingkat lanjut.
- Permutasi ($nPr$): Pengaturan posisi (Contoh: Susunan pengurus organisasi).
$$P(n, r) = \frac{n!}{(n-r)!}$$ - Kombinasi ($nCr$): Pemilihan anggota (Contoh: Memilih tim delegasi).
$$C(n, r) = \frac{n!}{r!(n-r)!}$$
2. Prinsip Sarang Merpati (Pigeonhole Principle)
Prinsip ini menyatakan bahwa jika $n$ objek dimasukkan ke dalam $m$ kotak, dan $n > m$, maka setidaknya satu kotak berisi minimal dua objek. Dalam matematika kompetisi, ini adalah alat ampuh untuk membuktikan keberadaan suatu kondisi dalam data yang acak.
Iklan Sesuai Konten Matematika