Results 1 to 5 of 5

Math Help - Difficult problem

  1. #1
    dch
    dch is offline
    Newbie
    Joined
    May 2010
    Posts
    4

    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
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    Quote Originally Posted by dch View Post
    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..
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member tedii's Avatar
    Joined
    Sep 2009
    From
    Milwaukee, Wisconsin
    Posts
    32
    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?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by tedii View Post
    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
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member tedii's Avatar
    Joined
    Sep 2009
    From
    Milwaukee, Wisconsin
    Posts
    32
    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.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. difficult problem
    Posted in the Algebra Forum
    Replies: 1
    Last Post: November 30th 2010, 03:41 AM
  2. Aah difficult problem
    Posted in the Calculus Forum
    Replies: 1
    Last Post: October 15th 2009, 05:14 PM
  3. Difficult problem
    Posted in the Advanced Statistics Forum
    Replies: 6
    Last Post: November 10th 2008, 10:50 PM
  4. A difficult problem, help please!
    Posted in the Advanced Statistics Forum
    Replies: 3
    Last Post: November 7th 2008, 02:10 PM
  5. A very difficult problem for me
    Posted in the Calculus Forum
    Replies: 3
    Last Post: October 20th 2008, 08:51 AM

Search Tags


/mathhelpforum @mathhelpforum