Posted by Mathslover Please help on Sunday, May 5, 2013 at 11:34pm.
A 10 km race has 5 water stations set up around the course. What is the minimum number of people that must run in the race in order to guarantee that 10 people stop at the same set of water stations?

Math  DKS, Monday, May 6, 2013 at 8:13am
289

Math  hans, Monday, May 6, 2013 at 11:14am
can u explain DKS,please...

IIT Kharagpur  Nagaraju Vemuri, Wednesday, May 8, 2013 at 1:47pm
The possible sets are 2^5 = 32.
We have one nullset.
We have 5 possible sets with one station stop(1 to 5).
we have 5c2 possible sets with two station stops etc ...
Now we can at max accommodate 9 runners per set.
If we add one more runner, some or other set will have 10 runners.
So (32 * 9) + 1 = 289 is ANSWER.

Math  K, Saturday, May 11, 2013 at 9:21am
Why the possible sets are 2^5?
Answer This Question
Related Questions
 math  A 10 km race has 5 water stations set up around the course. What is the ...
 Math  γ is a permutation on eight elements, though you are not told which ...
 Math  γ is a permutation on eight elements, though you are not told which ...
 Math  γ is a permutation on eight elements, though you are not told which ...
 world geography damon  1. what is the difference between race and ethnicity? a...
 math  How many people do you need in a room in order to guarantee that there's ...
 ELA and Please Hurry!!!!  Not only is the race special because it takes place ...
 Math  one track coach wants his athletes to race 8 miles around a track to ...
 physic  In order to qualify for the finals in an race, a runner must achieve an...
 Physics  A tortoise can run with a speed of 14.0 cm/s, and a hare can run ...
More Related Questions