+ Reply to Thread
Results 1 to 5 of 5

Thread: lines puzzle

  1. #1
    mr_starfire is offline Junior Twelever Copper mr_starfire is an unknown quantity at this point
    Join Date
    Jan 2008
    Location
    walsall england
    Posts
    26

    Default lines puzzle



    i dont know whether this is actualy possible

  2. #2
    shecrab's Avatar
    shecrab is offline Expert Twelever TwelevePlus
    Emerald
    shecrab will become famous soon enough
    Join Date
    Oct 2006
    Location
    Ohio
    Posts
    1,795

    Default

    The rules don't say you can't do the following:

    Visit my web site: http://christinkeck.webs.com
    CK or as they say in Spain, "Yes, What?"

  3. #3
    mr_starfire is offline Junior Twelever Copper mr_starfire is an unknown quantity at this point
    Join Date
    Jan 2008
    Location
    walsall england
    Posts
    26

    Default

    your right but thats only becuase i forgot to mention that rule lol thats not allowed i do actualy think it cant be done please prove me wrong

  4. #4
    knocka's Avatar
    knocka is offline Expert Twelever TwelevePlus
    Emerald
    knocka will become famous soon enough
    Join Date
    Oct 2006
    Location
    New Zealand
    Posts
    1,879

    Default

    It has been proven that in 2 D, this problem is unsolvable if the utilities and the houses are all regarded as points.

    If they are not regarded as points and, for example, lines to one house can pass under another house, there are solutions, as shecrab posted.

    http://www.puzzle.dse.nl/harder/gas_...ricity_us.html

  5. #5
    kophykupp is offline Junior Twelever Bronze kophykupp is on a distinguished road
    Join Date
    Oct 2006
    Posts
    61

    Default

    I found another reference on a site some of you might appreciate.

    http://www.mathpuzzle.ca/PuzzleAnswe...ectricity.html

+ Reply to Thread

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts