15-05-2014 06:57 PM - edited 15-05-2014 06:58 PM
Hope you dont mind Sig.
I have something that needs a solution
Here is a shape that has to have each segment passed through buy ONE CONTINUOUS line ONCE and once only
You may start anywhere you wish inside the shape or outside..
Not as easy as it looks 🙂
Good luck
I have also shown an example
Solved! Go to Solution.
16-05-2014 10:33 PM - edited 16-05-2014 10:35 PM
From kelso's link
The insolubility of the 5 Room House problem can be proved using a graph theory approach, with each room being a vertex and each wall being an edge of the graph (see image opposite). In fact, this puzzle is similar to the famous “seven bridges of Königsberg” problem thanks to which the eminent Swiss mathematician Leonhard Euler laid the foundations of graph theory..
http://www.archimedes-lab.org/How_to_Solve/5_rooms.html
is kelso's link.
if you have ever studied graph theory, you will have seen this puzzle before. That's why I didn't bother. And mentioned graph theory, to point others to it on google.
there are "non-standard" out of the box ways to do it, as already mentioned in this thread.
anyone who had that should be a winner, if this is a competition.
on 16-05-2014 10:35 PM
on 16-05-2014 10:37 PM
on 16-05-2014 10:45 PM
there are "non-standard" out of the box ways to do it, as already mentioned in this thread.
Out of the box is another way of saying cheating. I could have also poked my pen through the paper and continued on the back, then poke through again to finish.
Or like Richo suggested and folded the paper up and draw a line through them.
16-05-2014 10:56 PM - edited 16-05-2014 10:56 PM
What do you think of my solution, above?
on 16-05-2014 11:05 PM
@just_saying_things wrote:What do you think of my solution, above?
You cheated! 🙂
on 16-05-2014 11:08 PM
No, really i didn't. I drew that this morning while having breakfast.
I'm pleased in one way and a bit sad in another that one of my boyhood mysteries has vanished forever. 😉
16-05-2014 11:11 PM - edited 16-05-2014 11:13 PM
Tsk Tsk Just, you have added 2 more line segments to the shape 🙂
the original shape has 16 segments but yours has 18
No cigar 🙂
on 16-05-2014 11:12 PM
You drew it wrong.
Back to the drawing board for you!
on 16-05-2014 11:14 PM
I just realised that my diagram is not the same os the original you posted. how embarrassment. however, it's the one i have always puzzled over and I just made a mistake in thinking they were the same.
hmmm. i'll get back to you in a few more years about Your puzzle. sorry.