diebeatsthegmat wrote:Fifteen runners from four different countries are competing in a tournament. Each country holds a qualifying heat to determine who its fastest runner is. These four runners then run a final race for first, second, and third place. If no country has more than one more runner than any other country, how many arrangements of prize winners are there?
A) 24
B) 384
C) 455
D) 1248
E) 2730
The total number of runners = 15.
The total number of countries = 4.
Since no country has more than ONE MORE RUNNER than any other country:
3 countries have 4 runners each (accounting for 12 of the runners).
1 country has 3 runners (bringing the total to 15).
Let A, B, C = the countries with 4 runners each.
Let X = the country with 3 runners.
Case 1: All 3 winners are from A, B, C.
Number of options for first place = 12. (Any of the 12 runners from A, B, C.)
Number of options for 2nd place = 8. (Any of the 8 runners from the 2 remaining countries that did not win 1st place.)
Number of options for 3rd place = 4. (Any of the 4 runners from the 1 remaining country).
To combine these options, we multiply:
12*8*4 = 384.
Case 2: 1 winner from X, 2 winners from A, B, C.
To begin, let's put X in 1st place.
Number of options for 1st place = 3. (Any of the 3 runners from X.)
Number of options for 2nd place = 12. (Any of the 12 runners from A, B, C.)
Number of options for 3nd place = 8. (Any of the 8 runners from the 2 remaining countries.)
To combine these options, we multiply:
3*12*8 = 288.
Since X could be in 1st, 2nd, or 3rd place, we multiply by 3:
3*288 = 864.
Total options = 384 + 864 = 1248.
The correct answer is
D.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at
[email protected].
Student Review #1
Student Review #2
Student Review #3