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.
Bookmarks