Question
This is a combinatorics question. Consider alphabet S = {a, b, c, d}. (a)How many words of length n over alphabet S are there? Give
This is a combinatorics question.
Consider alphabet S = {a, b, c, d}.
(a)How many words of length n over alphabet S are there? Give the simplest answer. Explain.
(b)How many words of length n over alphabet S contain exactly two distinct letters? Give the simplest answer. Explain.
(c)How many words of length 15 contain 5 as, 2 bs, 4 cs and 4 ds? Give the simplest answer. Explain.
(d)In how many words of length 15 over alphabet S one letter occurs 5 times, another letter occurs 2 times, and the remaining two letters occur 4 times each? Give the simplest answer. Explain.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started