Results 1 to 3 of 3

Math Help - Time wasting Line Connection Problem

  1. #1
    Junior Member Dergyll's Avatar
    Joined
    Nov 2006
    Posts
    28

    Smile Time wasting Line Connection Problem

    Hey guys

    Just came across this problem in a math puzzle book, took me about 3 weeks and I didn't figure out what the answer is, thought I might share with you guys

    H H H


    G w E

    H: House G: Gas E: Electricity W: Water

    Obviously all three houses need gas electricity and water, draw line connecting them to it. No lines can cross and line cannot go through houses but does not have to be straight lines. You can re-arrange the structure and layout of the houses and appliances. No 3D, everything stays planar

    Happy Puzzling
    Derg
    Last edited by Dergyll; December 5th 2007 at 10:04 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Dec 2007
    From
    Anchorage, AK
    Posts
    276

    Impossible

    There is no planar solution: the topology of the plane forbids it. There's been proofs of this for more than 60 years (such as in the paper: G. T. Kneebone, "The Three Houses Problem" The Mathematical Gazette, Vol. 25, No. 264 (May, 1941), pp. 78-81). It can, however, be done on a surface topologically equivalent to the torus, or other multiply-connected surfaces.

    --Kevin C.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member wingless's Avatar
    Joined
    Dec 2007
    From
    Istanbul
    Posts
    585
    You can simply prove it with a little knowledge of Graph Theory. Graph K(3,3) is not planar, it means it can't be drawn without any intersections.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. riemannian connection
    Posted in the Differential Geometry Forum
    Replies: 0
    Last Post: January 8th 2010, 07:48 AM
  2. Need help with connection of theorems
    Posted in the Differential Geometry Forum
    Replies: 4
    Last Post: November 23rd 2009, 12:24 PM
  3. Connection between two Solid Agnles!!!
    Posted in the Calculus Forum
    Replies: 1
    Last Post: March 4th 2008, 04:05 AM

Search Tags


/mathhelpforum @mathhelpforum