Subjects combinatorics

Kata 6 Huruf

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Search Solutions

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.