Results 1 to 5 of 5

Thread: Housing and utilities

  1. #1
    Join Date
    Sep 2006
    Beans
    119

    Housing and utilities

    This is a problem for which I have no answer, which is why I post it here. I have learned that among you here, there is a lot of brainpower, and while I have shown this problem to several dozens of people, all trying their best to solve it, noone has done it yet.

    Attached is a picture depicting the problem as it was presented to me. Along with this picture, there came instructions:

    1-All houses(1-3) must have W(ater), P(ower) and S(ewer).
    2-All houses must receive this directly from source
    3-No two lines/feeds from W,P or S must cross.

    I really hope one of you may be able to solve this problem. Either through brute-forceing it or mathematically analyze it.

    PS: Forgive the crudeness of the picture. Hard to draw pretty with a mouse.
    Attached Images Attached Images

  2. #2
    Join Date
    May 2007
    Beans
    946

    Re: Housing and utilities

    Quote Originally Posted by OttifantSir View Post
    This is a problem for which I have no answer, which is why I post it here. I have learned that among you here, there is a lot of brainpower, and while I have shown this problem to several dozens of people, all trying their best to solve it, noone has done it yet.

    Attached is a picture depicting the problem as it was presented to me. Along with this picture, there came instructions:

    1-All houses(1-3) must have W(ater), P(ower) and S(ewer).
    2-All houses must receive this directly from source
    3-No two lines/feeds from W,P or S must cross.

    I really hope one of you may be able to solve this problem. Either through brute-forceing it or mathematically analyze it.

    PS: Forgive the crudeness of the picture. Hard to draw pretty with a mouse.
    I can't do it. I think it may be impossible. I'll try to prove it either way.

  3. #3
    Join Date
    Feb 2007
    Location
    Brisbane, Australia
    Beans
    169
    Distro
    Xubuntu 12.04 Precise Pangolin

    Re: Housing and utilities

    I remember this from my school days. I'm sure it can be done. Will have a look at it after work today.

  4. #4
    Join Date
    Jun 2007
    Location
    Porirua, New Zealand
    Beans
    Hidden!
    Distro
    Ubuntu

    Re: Housing and utilities

    The puzzle looks vaguely familiar, but I can't remember the solution.
    Forum DOs and DON'Ts
    Never assume that information you find using a search engine is up-to-date.

  5. #5
    Join Date
    Aug 2007
    Location
    Tennessee, USA
    Beans
    106
    Distro
    Ubuntu 12.04 Precise Pangolin

    Re: Housing and utilities

    The attached image is the way I've always done it, but I've never heard this puzzle presented with that second rule you've included. Other than that, this website solves it all.

    http://mathforum.org/dr.math/faq/faq.3utilities.html
    Attached Images Attached Images

Tags for this 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
  •