Very Hard Puzzle
<div class="IPBDescription">Driving Me Insane</div> Let's see if we can solve this before I lose my mind-
There are three houses and three pipe lines in our 2D town. One pipe is for sewage, another for water, and the last for electricity. Each of the three houses must be connected to all three pipe lines, but there is a catch; the pipes cannot cross over eachother, nor can they go from house to house. The correct answer will have nine total lines, three going to each different house.
I drew a picture to illustrate what's going on. If you manage to get the solution then I will award you a <i><b>golden star</b> </i> which is going to be my new trademark that I stole from the STF boards. (Sneaky me)
*Colors aren't working, why? I want my text to be yellow darnit!*
There are three houses and three pipe lines in our 2D town. One pipe is for sewage, another for water, and the last for electricity. Each of the three houses must be connected to all three pipe lines, but there is a catch; the pipes cannot cross over eachother, nor can they go from house to house. The correct answer will have nine total lines, three going to each different house.
I drew a picture to illustrate what's going on. If you manage to get the solution then I will award you a <i><b>golden star</b> </i> which is going to be my new trademark that I stole from the STF boards. (Sneaky me)
*Colors aren't working, why? I want my text to be yellow darnit!*
Comments
Edit - I need a hosting site so I can put up the gorgies of my signature.
Im starting to doubt that there is a way, because one of the sources always gets cut off by a pipe from the third house it needs to connect to.
Edit: dahm j00 Necrosis, we posted on the same minute.
The worlds scientific community have all determined that solving this puzzle is impossible to do on a 2 demensional plain. Professiors, engineers, Dr.s etc.
As some people have already stated here. You cant do it on MS Paint or with pen and paper so Stop trying. <!--emo&:p--><img src='http://www.unknownworlds.com/forums/html//emoticons/tounge.gif' border='0' style='vertical-align:middle' alt='tounge.gif' /><!--endemo-->
If you search for it you can even find the mathmatical solutions that prove it impossible on a 2D plain blablabla.
If you want to go ahead and model it in a 3d area go for it then its easy.
but just drawingit out is impossible for Real.
YOU CANT DO IT ON A 2D PLAIN!!!
What message boards do you think you're on, boy? That better be edited to "phase gates" in 10 seconds or else.. <!--emo&:)--><img src='http://www.unknownworlds.com/forums/html//emoticons/smile.gif' border='0' style='vertical-align:middle' alt='smile.gif' /><!--endemo-->
I would like to have water and sewers during thunderstorms after all.
I just feel sorry for the poor b*****d who has been trying to solve it for 4 years
<!--emo&:D--><img src='http://www.unknownworlds.com/forums/html//emoticons/biggrin.gif' border='0' style='vertical-align:middle' alt='biggrin.gif' /><!--endemo-->:D:D
This problem is an example of a K(3,3) graph (the complete bipartite graph with 3 vertices in each set) and it is the simplest non-planar graph (along with K(5)).
All non-planar graphs are extensions of these 2 graphs, which can easily be demonstrated to be non-planar (and are provable non-planar with a bit of work).
Further reference:
<a href='http://mathworld.wolfram.com/PlanarGraph.html' target='_blank'>http://mathworld.wolfram.com/PlanarGraph.html</a>
<a href='http://en.wikipedia.org/wiki/Planar_graph' target='_blank'>http://en.wikipedia.org/wiki/Planar_graph</a>
<a href='http://www.everything2.com/index.pl?node_id=946456' target='_blank'>http://www.everything2.com/index.pl?node_id=946456</a>
I would like to have water and sewers during thunderstorms after all. <!--QuoteEnd--> </td></tr></table><div class='postcolor'> <!--QuoteEEnd-->
and it should be 1.0x phasegates. Back then, phase gates take much more punishment before croaking. On the other hand, the way that it used to work, accidents seem to happen more often...
This problem is an example of a K(3,3) graph (the complete bipartite graph with 3 vertices in each set) and it is the simplest non-planar graph (along with K(5)).
All non-planar graphs are extensions of these 2 graphs, which can easily be demonstrated to be non-planar (and are provable non-planar with a bit of work).
Further reference:
<a href='http://mathworld.wolfram.com/PlanarGraph.html' target='_blank'>http://mathworld.wolfram.com/PlanarGraph.html</a>
<a href='http://en.wikipedia.org/wiki/Planar_graph' target='_blank'>http://en.wikipedia.org/wiki/Planar_graph</a>
<a href='http://www.everything2.com/index.pl?node_id=946456' target='_blank'>http://www.everything2.com/index.pl?node_id=946456</a> <!--QuoteEnd--> </td></tr></table><div class='postcolor'> <!--QuoteEEnd-->
Gah! Decision/Discrete maths! possibly the most boring subject around.
<b>Gorges Recieved : 1</b>
In their signature, if they want them. My reasoning behind this is that Necrosis replied first but Cpl. Davis gave the best worded answer in my opinion. Gorges are a symbol of smarts/wittiness, or at least I hope they will be. Heh, I'm glad I decided to post this on the forums. I would probably spend my entire life trying to do this. <!--emo&:p--><img src='http://www.unknownworlds.com/forums/html//emoticons/tounge.gif' border='0' style='vertical-align:middle' alt='tounge.gif' /><!--endemo-->
And fyi, it's called a septic tank. <!--emo&:p--><img src='http://www.unknownworlds.com/forums/html//emoticons/tounge.gif' border='0' style='vertical-align:middle' alt='tounge.gif' /><!--endemo-->
<!--QuoteBegin--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> </td></tr><tr><td id='QUOTE'><!--QuoteEBegin-->the pipes cannot cross over eachother, nor can they go from house to house. <!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd-->
Wouldn't that technically be going from "house to house"?
I would like to have water and sewers during thunderstorms after all.
/\/\/\/\/\\/\/\/\/\/\\/\/\/\/\/\\/\/\/\/\\/
that would suck if u accidently dropped your phase gate in the septic tank and the other end started spewing out upon u
<img src='http://members.cox.net/redford22/solution.JPG' border='0' alt='user posted image' />
Yes, those pipes are going completly around the world, but they follow the given rules. they are straight, and they do not cross at any point. Maybe not the most efficent setup, however!
- three houses
- nine pipes in total
Doesn't say anything about not having more than one of a source. <!--emo&;)--><img src='http://www.unknownworlds.com/forums/html//emoticons/wink.gif' border='0' style='vertical-align:middle' alt='wink.gif' /><!--endemo-->
<img src='http://www.cmallard.com/myfiles/answer.jpg' border='0' alt='user posted image' />
Although I guess the "three pipe lines" part might imply only three sources. <!--emo&:(--><img src='http://www.unknownworlds.com/forums/html//emoticons/sad.gif' border='0' style='vertical-align:middle' alt='sad.gif' /><!--endemo-->
A 'curved plane' is an oxymoron, so the above 'solution' is invalid.
1) (top 3 pics) The problem doesn't say that all everything has to be connected at the same time. Connect one house to all three pipelines, then disconnect them before doing the same to the other houses.
It's then left up to everyone's theories as to whether time is a dimension, and if it is, whether it invalidates the 'plane' restriction.
2) (bottom pic) I suspect the problem is misworded, but the way it is now, only pipes cannot cross each other. So long as you don't use pipes to connect each house to the electricity pipeline, you can cross the electricity connectors over any pipes you wish.
In fact as it's worded now, only the main pipelines (sewerage, water and electricity) need to be pipes; it says nothing about connecting houses to pipelines using other means, and as I said above, it's only pipes that cannot cross.
- Whatsit
<i>(edit: cleared up some ambiguous wording)</i>