News: Currently the LaTeX and hidden solutions on this blog do not work on Google Reader.
Email me if you have suggestions on how to improve this blog!

Sunday, 7 August 2011

Math GRE - #6

When 20 children in a classroom line up for lunch, Pat insists on being somewhere ahead of Lynn. If Pat's demand is to be satisfied, in how many ways can the children line up?

Solution :

To order the children without considering Pat's demand, the answer would be $20!$. In half of these permutations, Pat is ahead of Lynn. In the other half, Pat is behind Lynn. Therefore, the answer is $\frac{20!}{2}$.


Post a Comment

This webpage is LaTeX enabled. To type in-line formulae, type your stuff between two '$'. To type centred formulae, type '\[' at the beginning of your formula and '\]' at the end.