# Thread: Difficult problem

1. ## Difficult problem

Suppose n children holding loaded water pistols are standing in an open field, no three of them in line such that all the distances between pairs of them are distinct. At a given signal, each child shoots the child closest to him or her with water. show that if n is an even number then it is possible (but not necessarily the case) that every child gets wet. Show that if n is odd, then necessarily at least one child stays dry,

Thank you

2. Originally Posted by dch
Suppose n children holding loaded water pistols are standing in an open field, no three of them in line such that all the distances between pairs of them are distinct. At a given signal, each child shoots the child closest to him or her with water. show that if n is an even number then it is possible (but not necessarily the case) that every child gets wet. Show that if n is odd, then necessarily at least one child stays dry,

Thank you
The even part is really easy. Just imagine a scenario where you have pairs of children such that the two children in a pair are very close to each other, but each pair is far away from any other pair.

If you need to prove the part in parentheses, "but not necessarily the case," then look for a counterexample with small n. I found one for n = 4 in a few seconds..

3. Maybe I am misunderstanding the question, but what if three kids stand in an isosceles triangle? All three kids could get wet in theory... yes?

4. Originally Posted by tedii
Maybe I am misunderstanding the question, but what if three kids stand in an isosceles triangle? All three kids could get wet in theory... yes?

I think you misunderstood: in this case there are two pairs of children at the same distance...

Tonio

5. You are right... I read this part in one big swoop "no three of them in line such that all the distances between pairs of them are distinct" and thought it just meant no three were in a line for some reason. My bad.