[Math] How many 4-letter words can be formed by the word mississippi so we have letter i in all arrangements

combinatoricspermutations

How many 4 letter words can be formed by the word "mississippi" so we have letter "i" in all arrangements?

What I've done was to include "i" to one those 4 words, so we would have 3 words to choose then considering the number of similar letters.

Is this correct?

$$\frac{3!}{4!2!}\times 4!$$

Best Answer

We wish to count how many four-letter words can be formed from the letters of the word MISSISSIPPI that include at least one I.

The word MISSISSIPPI has $1$ M, $4$ Is, $4$ Ss, and $2$ Ps.

We consider cases, depending on how many Is are included.

Case 1: Exactly one I is used. There are three subcases.

  1. Exactly one I is used and another letter is used three times.
  2. Exactly one I is used, another letter is used twice, and a different letter is used once.
  3. Exactly one I is used and three different letters are each used once.

Exactly one I is used and another letter is used three times: The only letter other than I that can be used three times is S. There are $\binom{4}{3}$ ways to choose which positions are occupied by the three Ss. The position of the I is then fixed. Hence, there are $$\binom{4}{3}$$ admissible arrangements in this case.

Exactly one I is used, another letter is used twice, and a different letter is used once: The letter that is used twice must be a P or an S. That gives us two choices. Once we choose that letter, we are left with two choices for the letter that is used once (M and the letter we did not choose). There are $\binom{4}{2}$ ways to choose the positions of the letter that is used twice and $2!$ ways to arrange the remaining letters in the remaining two positions. Hence, there are $$\binom{2}{1}\binom{2}{1}\binom{4}{2}2!$$ admissible arrangements in this case.

Exactly one I is used and three different letters are each used once: Then four different letters are each used once. They can be arranged in $4!$ ways.

Case 2: Exactly two Is are used: There are two subcases.

  1. Exactly two Is are used and another letter is also used twice.
  2. Exactly two Is are used and two different letters are each used once.

Exactly two Is are used and another letter is also used twice: The other letter must be an S or a P since only one M is available. Thus, we have two choices for the other letter that appears twice and $\binom{4}{2}$ ways to choose which two positions are occupied by that letter. The remaining positions must be filled with Is. Hence, there are $$\binom{2}{1}\binom{4}{2}$$ admissible arrangements in this case.

Exactly two Is are used and two different letters are each used once: There are $\binom{3}{2}$ ways to select which two of the other three letters are each used once. There are $\binom{4}{2}$ ways to select the positions of the two Is and $2!$ ways to arrange the remaining letters in the remaining two positions. Hence, there are $$\binom{3}{2}\binom{4}{2}2!$$ admissible arrangements in this case.

Case 3: Exactly three Is are used: There are three ways to choose which of the other letters will be used in the word and four ways to choose the position of that letter. The remaining positions must be filled with Is. Hence, there are $$\binom{3}{1}\binom{4}{1}$$ admissible arrangements in this case.

Case 4: Four Is are included.

There is only one way to do this since we must fill all four positions with an I.

Total Since these cases are mutually exclusive and exhaustive, the number of four-letter words that can be formed from the letters of the word MISSISSIPPI is $$\binom{4}{3} + \binom{2}{1}\binom{2}{1}\binom{4}{2}2! + 4! + \binom{2}{1}\binom{4}{2} + \binom{3}{2}\binom{4}{2}2! + \binom{3}{1}\binom{4}{1} + \binom{4}{4}$$