-2

I am looking for some help with the following two questions, I have included my explanation for part a but I am not sure if it is correct or how to do part b, thanks!

Question a) how many ways are there to arrange the letters in MISSISSIPPI?

Explanation 1)

The word MISSISSIPPI has $11$ letters, not all of them distinct.

There are $\dbinom{11}{4}$ ways to choose the slots where the four S's will go. For each of these ways, there are $\dbinom{7}{4}$ ways to decide where the four I's will go. There are $\dbinom{3}{2}$ ways to decide where the P's will go. That leaves $1$ gaps, and $1$ singleton letters, which can be arranged in $1!$ ways, for a total of $$\binom{11}{4}\binom{7}{4}\binom{3}{2}1!.$$

Explanation 2)

In general if you have n objects with ${r_1}$ objects of one kind, ${r_2}$ objects of another,...,and ${r_k}$ objects of the kth kind, they can be arranged in

$$\frac{n!}{(r_1)!(r_2)!...(r_k)!}$$

Therefore,

$$\frac{11!}{4!4!2!}$$

Question b) How many arrangements are possible using $5$ letters from MISSISSIPPI?

hardmath
  • 37,015
fr14
  • 717
  • 3
  • 10
  • 23

2 Answers2

6

As stated in the comments, both of your explanations for the answer to part (a) are correct.

How many arrangements are possible using five letters from MISSISSIPPI.

The number $5$ can be partitioned in $7$ ways. \begin{align*} 5 & = \color{red}{5}\\ & = 4 + 1\\ & = 3 + 2\\ & = 3 + 1 + 1\\ & = 2 + 2 + 1\\ & = 2 + 1 + 1 + 1\\ & = \color{red}{1 + 1 + 1 + 1 + 1} \end{align*} However, the word MISSISSIPPI does not contain five copies of the same letter, nor does it contain five different letters, so we do not have to worry about the first and last cases.

One letter appears four times and a different letter appears once: There are two ways to pick which letter will appear four times, I or S. There are $\binom{5}{4}$ ways to choose the positions of that letter. There are three ways to select the letter that will fill the remaining position in the word. Hence, there are

$$\binom{2}{1}\binom{5}{4}\binom{3}{1}$$

such arrangements.

One letter appears three times and a different letter appears twice: There are two ways to pick which letter will appear three times, I or S. There are $\binom{5}{3}$ ways to select where in the word it will appear. There are two ways to choose which letter will appear in the remaining two positions, P and the letter not selected earlier from the set $\{I, S\}$. Hence, there are

$$\binom{2}{1}\binom{5}{3}\binom{2}{1}$$

such arrangements.

One letter appears three times and two other letters each appear once: There are two ways to choose the letter that appears three times. There are $\binom{5}{3}$ ways to choose the positions for that letter. There are three ways to pick the letter that will fill the leftmost open position. There are two ways to pick the letter that will fill the remaining open position. Hence, there are

$$\binom{2}{1}\binom{5}{3}\binom{3}{1}\binom{2}{1}$$

such arrangements.

Two letters each appear twice and one letter appears once: There are $\binom{3}{2}$ ways to pick which two letters appear twice from the set $\{I, P, S\}$. There are $\binom{5}{2}$ ways to choose the positions of the selected letter that appears first in an alphabetical list and $\binom{3}{2}$ ways to choose the positions of the other selected letter. There are $2$ ways to pick the letter that fills the remaining open position. Hence, there are

$$\binom{3}{2}\binom{5}{2}\binom{3}{2}\binom{2}{1}$$

such arrangements.

One letter appears twice and the other three letters each appear once: There are three ways to choose the letter that appears twice from the set $\{I, P, S\}$. There are $\binom{5}{2}$ ways to choose its positions. There are $3!$ ways to arrange the remaining letters in the remaining positions. Hence, there are

$$\binom{3}{1}\binom{5}{2}3!$$

such arrangements.

Since these cases are mutually exclusive and exhaustive, the desired answer can be found by adding the above results.

N. F. Taussig
  • 76,571
  • so then the final answer will be $\binom{3}{1}\binom{5}{2}3!$ – fr14 Jan 28 '18 at 18:07
  • @fr14 The final answer is obtained by adding the results for the five cases stated above. – N. F. Taussig Jan 28 '18 at 18:09
  • so then $\binom{2}{1}\binom{5}{4}\binom{3}{1} + \binom{2}{1}\binom{5}{3}\binom{2}{1} + \binom{2}{1}\binom{5}{3}\binom{3}{1}\binom{2}{1} + \binom{3}{2}\binom{5}{2}\binom{3}{2}\binom{2}{1} + \binom{3}{1}\binom{5}{2}3!$ – fr14 Jan 28 '18 at 18:13
  • 1
    @fr14 Yes, that is correct. – N. F. Taussig Jan 28 '18 at 18:20
  • 1
    reading back through this explanation again and it really helped me to understand, thanks again!! – fr14 Feb 16 '18 at 00:51
5

You've already solved part (a), in two different, equally viable ways. As for part (b), I'd proceed by cases, depending on how many repetitions there are.

  • No letter can be repeated five times. (Do you see why?) Also, at least one letter must be repeated. (Do you see why?)
  • If there is a letter repeated $4$ times, then there there are $5$ places to put the other letter. Given such a choice of placement, there are $2$ choices for the repeated letter, and $3$ choices for the non-repeated letter. How many arrangements does this give?
  • If there is a letter repeated $3$ times, then there are $\binom52$ places to choose where other letters must go. As before, there are two ways to choose the letter that is repeated three times. Now there are two subcases to address: one with another repetition, one with no others. Once the thrice-repeated letter is chosen, there are two ways to have a "full house" (that is, to have a different letter repeated twice). On the other hand, if no other letters are repeated, then once the repeated letter is chosen, there are $\binom32$ ways to choose the remaining two letters, and then $2!$ ways to arrange them. How many arrangements do these subcases this give? Adding them together will give the total number of arrangements with a letter repeated three times.
  • If there are two distinct letters repeated twice, then there are $\binom32$ ways we can choose which letters are repeated, then $2$ choices for the non-repeated letter, and $5$ places we can put the non-repeated letter. Then, there are $\binom42$ places to put the two repeated letters that come first in the alphabet, at which point, the other two repeated letters are assigned places by default. How many arrangements does this give?
  • If there is only one letter that is repeated, and that letter is repeated exactly twice, then there are $3$ choices for which letter is repeated, and $\binom52$ ways to place the repetitions. At that point, we already know what the three non-repeated letters must be. (Do you see why?) Since there are $3!$ ways to place the three non-repeated letters, how many arrangements does this give?

Now, as there are no other possibilities, and as we've counted mutually distinct possibilities in each case, just add up the results, and you'll have your answer.

Cameron Buie
  • 102,994