Asked by Mathslover Please help

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?
Answered by DKS
289
Answered by hans
can u explain DKS,please...
Answered by Nagaraju Vemuri
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.

Answered by K
Why the possible sets are 2^5?
There are no AI answers yet. The ability to request AI answers is coming soon!