image
Physics Forums Logo
image
image
* Register * Upgrade Blogs Library Staff Rules Mark Forums Read
image
image   image
image

image Very Strange House Share It Thread Tools Search this Thread image
Old Mar25-09, 10:39 PM       Last edited by M12; Mar25-09 at 11:02 PM..            #1
M12

M12 is Offline:
Posts: 1
Very Strange House

Imagine that the picture shown below is an overhead view of the layout of five rooms in a very strange house. The reason that this house is so strange is that every room has a doorway on every single wall. Your task is to find a continuous path that passes through every doorway exactly once.



The image below is an example of an unsuccessful attempt to solve this problem. The path shown in the diagram passes through every doorway except for one. There is no way to reach the final doorway without passing through one of the doorways twice!



Hint: To make it easier, just copy - paste the image onto paint, erase the previous blue lines, and have fun figuring it out!

P.S. If you do figure this out, please share! I've tried almost every possible way and I still can't figure it out. Thanks!
  Reply With Quote
Old Mar26-09, 09:38 AM       Last edited by Rogerio; Mar26-09 at 10:22 AM..            #2
Rogerio

Rogerio is Offline:
Posts: 343
Re: Very Strange House

Well,
Spoiler

suppose there is a path.
Each room with an odd number of doors has to be the start or the end of the path.
But there are 3 rooms like that.
So it is impossible.

  Reply With Quote
Old May15-09, 02:03 PM                  #3
vedang444

vedang444 is Offline:
Posts: 2
Re: Very Strange House

yup.. tried all ways.. even intersected paths... it is impossible because 1 doorway always remains...
  Reply With Quote
Old May15-09, 03:00 PM                  #4
AUMathTutor

AUMathTutor is Offline:
Posts: 490
Re: Very Strange House

Seems similar to the bridges of konigsburg problem. A graph has an Eulerian path iff the there exist precisely two vertices of odd degree. Three vertices of odd degree <=> no Eurlerian path.
  Reply With Quote
image image
Reply
Thread Tools


Similar Threads for: Very Strange House
Thread Thread Starter Forum Replies Last Post
Playing House in the White House - a letter from the Bush girls to the Obama girls Ivan Seeking General Discussion 0 Jan22-09 05:55 PM
House Englishman General Discussion 22 Jul8-08 09:13 PM
Can they take your house away from you? oldtobor General Discussion 5 Jan14-06 12:49 PM
My old house wolram General Discussion 4 Jul8-05 04:36 PM
Is there nothing in this house to eat? matthyaouw General Discussion 61 Apr17-05 01:20 PM

Powered by vBulletin Copyright ©2000 - 2009, Jelsoft Enterprises Ltd. © 2009 Physics Forums
Sciam | physorgPhysorg.com Science News Partner
image
image   image