[Math] Permutations with Repeating Letters

combinatoricspermutationsprobability

This question is taken from A First Course in Probability (8e) by Ross.

How many different arrangements can be formed form the letter PEPPER?

I understand that there are 6! permutations of the letters when the repeated letters are distinguishable from each other. And that for each of these permutations, there are $(3!)(2!)$ permutations within the Ps and Es. This means that the 6! total permutations accounts for the $(3!)(2!)$ internal permutations. Then, the explanation in the text states that there are $\frac{6!}{(3!)(2!)} = 60$ possible letter arrangements of the letters PEPPER.

I don't understand this last part. I thought that since the internal permutations were accounted for the total possible letter arrangements would be the $1 – \frac{(3!)(2!)}{6!}$. Can someone please explain the logic behind the last part? Thank you.

Best Answer

Let's do it smaller with $PPE$. If the letters $P$ are given an index then there are $3!=6$ possibilities:

  • $P_1P_2E$
  • $P_2P_1E$
  • $P_1EP_2$
  • $P_2EP_1$
  • $EP_1P_2$
  • $EP_2P_1$

If the indices are taken away then $P_1P_2E$ and $P_2P_2E$ both become $PPE$. It appears that possibility $PPE$ has been counted $2!=2$ times. To repair this we must divide by $2!$ and get $3$ as answer. This agrees with the fact that there are $3$ possibilities:

  • $PPE$
  • $PEP$
  • $EPP$

Likewise in $PEPPER$ every permutation is originally counted $3!2!$ times, so we must divide $6!$ by $3!2!$ to repair.