Muqodimah Kombinatorika dan Kaidah Pencacahan
"Combinatorics is an art of counting without counting", terjemah: "Kombinatorika adalah seni menghitung (berapa banyak) tanpa menghitung (satu per satu)" Kombinatorika merupakan cabang matematika yang mempelajari tentang pengaturan objek-objek, didasarkan pada hasil yang diperoleh melalui percobaan (proses fisik yang hasilnya dapat diamati). Solusi yang ingin dicapai dalam kombinatorika adalah jumlah cara pengaturan objek-objek tertentu dalam himpunannya. 1. Kaidah Penjumlahan kata kunci untuk kaidah penjumlahan adalah "atau" A . Kejadian saling asing Misalkan kejadian A dapat dilakukan dengan m cara dan kejadian B dapat dilakukan dengan n cara, Jika kejadian A dan B kejadian yang saling asing (tidak mungkin terjadi bersamaan), maka banyaknya cara kejadian A atau B adalah m + n cara. Ingat kembali bahwa n(A ∪ B) = n(A) + n(B) untuk A dan B yang memenuhi A ∩ B = ∅. contoh: Di dalam sebuah kotak terdapat 3 bola merah, 4 bola biru, dan 5 bola hitam, dengan s...