Sample GRE Multiple Choice Math Problem – Combinations

On every GRE Math section, the test makers try to come up with a few extremely difficult problems that will leave even the cleverest students scratching their heads. The really evil part, though, is that even these problems can be solved in under a minute without a calculator – if you know what to do. This means that once you “figure out the trick,” these difficult problems become easy. So, while those test makers are busy cackling with sadistic glee, let’s see if we can’t beat them at their own game.

Consider the following problem:

King Louis XIII must pick a team of 5 musketeers to investigate one of Cardinal Richelieu’s nefarious schemes. If there are 10 musketeers to choose from, what is the probability that four of them (Athos, Porthos, Aramis, and d’Artangan, of course) will be selected?

A) 1/2

B) 1/10

C) 3/5

D) 1/42

E) 5/252

To solve this problem, we must first remember that the probability of any event is calculated by taking the number of desired outcomes over the number of possible outcomes. In this case, figuring out the number of desired outcomes is not too difficult. We know who four of the five musketeers should be, so the only variable is the remaining musketeer. We have already used 4 out of the 10 possible musketeers, so there are 6 possibilities left for the remaining musketeer. If we let P, Q, R, S, T, and U represent the unknown musketeers, then we could represent the desired outcomes like so:

Athos, Porthos, Aramis, d’Artangan, and P

Athos, Porthos, Aramis, d’Artangan, and Q

Athos, Porthos, Aramis, d’Artangan, and R

Athos, Porthos, Aramis, d’Artangan, and S

Athos, Porthos, Aramis, d’Artangan, and T

Athos, Porthos, Aramis, d’Artangan, and U

That leaves figuring out the total number of possible outcomes. You could try to write down all the possible combinations of five musketeers, but with 10 musketeers to choose from that’s going to take a long time, and there would be many opportunities for making mistakes. What we are trying to figure out here is how many possible combinations of 5 musketeers we could make from a group of 10. To calculate this, all we need is a little formula that you might remember from math class:

Where n is the number of items to choose from and r is the number of items to be selected. Combinations and permutations are occasionally tested on the GRE, so you would do well to memorize this formula and other relevant formulas before test day. Using the formula, we find that the total number of ways to select a group of 5 from a group of 10 is:

Thus, the number of desired outcomes over the number of possible outcomes is:

Thus 1/42, choice D, is correct. If you know what to do, it takes only about 30 seconds to solve this problem. So you see, with practice, even the hardest problems on the GRE become easy. Check back here each week for more extra hard problems and the tricks you need to solve them! Also, remember that you can find out all the tricks from experts like me with a Test Masters course or private tutoring. Until  then, keep up the good work and happy studying!

This entry was posted in Example Problems and tagged , . Bookmark the permalink.