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 null-set.

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...
- physic - In order to qualify for the finals in an race, a runner must achieve an...
- math - Water stations will be placed every 400 hundred meters of a 5-kilometer ...
- math - How many people do you need in a room in order to guarantee that there's ...
- English1A - I need to come up with a thesis for my next essay regarding Race ...
- english - revision - What do the terms race and ethnicity mean to you? The term ...

More Related Questions