Kata 6 Huruf
1. Masalah: Tentukan banyaknya kata 6 huruf yang disusun dari huruf E, M, dan C, dengan syarat setiap huruf harus muncul minimal sekali.
2. Formula yang digunakan adalah prinsip penghitungan kombinasi dengan pengulangan dan aturan inklusi-eksklusi.
3. Total kata yang dapat dibentuk dari 3 huruf (E, M, C) dengan panjang 6 adalah $3^6$ karena setiap posisi bisa diisi salah satu dari 3 huruf.
4. Namun, kita harus mengurangi kata-kata yang tidak memenuhi syarat, yaitu kata yang tidak mengandung salah satu huruf.
5. Hitung jumlah kata yang tidak mengandung huruf E: hanya huruf M dan C yang digunakan, jadi $2^6$ kata.
6. Demikian juga, jumlah kata yang tidak mengandung huruf M adalah $2^6$, dan jumlah kata yang tidak mengandung huruf C juga $2^6$.
7. Kata-kata yang tidak mengandung dua huruf sekaligus (misal hanya huruf E saja) adalah $1^6=1$ untuk setiap kombinasi dua huruf yang hilang.
8. Dengan aturan inklusi-eksklusi, jumlah kata yang mengandung semua huruf minimal sekali adalah:
$$3^6 - 3 \times 2^6 + 3 \times 1^6$$
9. Hitung nilai:
$$3^6 = 729$$
$$2^6 = 64$$
$$1^6 = 1$$
10. Jadi:
$$729 - 3 \times 64 + 3 \times 1 = 729 - 192 + 3 = 540$$
Jadi, banyaknya kata 6 huruf yang disusun dari huruf E, M, dan C dengan setiap huruf muncul minimal sekali adalah 540.