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?!

  • 2
    Perhaps E's are not considered to be separated, if two E's are sticked together and the third one is separated from these two...2012-07-06
  • 0
    You have to subtract the case when two E's are together and 1 E is separated also.2012-07-06
  • 0
    [Inclusion Exclusion principle](http://en.wikipedia.org/wiki/Inclusion%E2%80%93exclusion_principle) might help2012-07-06
  • 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