Back

Solution: 2014 Winter Midterm - 9

Author: Michiel Smid

Question

How many strings can be obtained by rearranging the letters of the word

POOPERSCOOPER

(a)
$13!$
(b)
${13 \choose 1}{12 \choose 4}{8 \choose 2}{6 \choose 1}{5 \choose 2}{3 \choose 3}$
(c)
${13 \choose 4}{9 \choose 2}{7 \choose 2}{5 \choose 3}$
(d)
${13 \choose 4}{9 \choose 3}{6 \choose 2}{4 \choose 2}$

Solution

There are 13 letters in the word “POOPERSCOOPER”.

We can break down how many letters of each there are:

  • 3 P's
  • 4 O's
  • 2 E's
  • 2 R's
  • 1 C
  • 1 S
  • We choose 1 C from the 13 spots = $\binom{13}{1}$
  • We choose 4 O's from the remaining 12 spots = $\binom{12}{4}$
  • We choose 2 E's from the remaining 8 spots = $\binom{8}{2}$
  • We choose 1 S from the remaining 6 spots = $\binom{6}{1}$
  • We choose 2 R's from the remaining 5 spots = $\binom{5}{2}$
  • We choose 3 P's from the remaining 3 spots = $\binom{3}{3}$

Thus, the total number of strings is

$\binom{13}{1} \cdot \binom{12}{4} \cdot \binom{8}{2} \cdot \binom{6}{1} \cdot \binom{5}{2} \cdot \binom{3}{3}$