1
$\begingroup$

How many permutations of the letters of the word "DEFEATED" are there in which the E's are separated from each other?

I relied on the fact that: (The number of permutations of the letters in this word with NO restriction) - (The number of permutations of the letters in this word with the 3 E's are sticking together) = The required number of permutations.

The number of permutations of the letters in this word with NO restriction = 8! / (2!3!) = 3360

The number of permutations of the letters in this word with the 3 E's are sticking together = 6! / 2! = 360 (in here I regarded the 3 E's as 1 item as a whole so (EEE)DFATD are 6 items in total with 2 identical letters (D) so the result is 6! / 2!).

Now, doing the subtraction gives 3000 which should be the answer to the question but this is not correct according to the answer given in the book. What might be wrong in my method?!

  • 0
    See http://math.stackexchange.com/q/162764/, where exactly the same error was committed for a rather similar problem.2012-07-06

1 Answers 1

3

My preferred method for this goes as follows:

First work out the number of permutations of the letters which are not E: this is just $5!/2$ (didvide by 2 for the number of ways of rearranging the identical Ds).

Now imagine the these letters written something like this: .D.F.A.T.D.

If the Es are to be separated, then we have to choose 3 of the dots to be the places where the Es can go.

If you work out the number of ways of choosing 3 from 6, and then multiply by $5!/2$, you should get the right answer.

  • 0
    Ah yes - I will correct it2012-07-06