Five Rooms Puzzle: Is it Possible?

  • Context: High School 
  • Thread starter Thread starter discomb
  • Start date Start date
  • Tags Tags
    Puzzle
Click For Summary
SUMMARY

The Five Rooms Puzzle, which requires drawing a continuous line that intersects each of the 16 walls exactly once without crossing itself, is impossible to solve. This conclusion is based on principles established by Euler regarding planar graphs, specifically relating to the famous Bridges of Königsberg problem. The discussion confirms that no configuration allows for such a path, reinforcing the impossibility of the task.

PREREQUISITES
  • Understanding of Eulerian paths in graph theory
  • Familiarity with planar graphs and their properties
  • Basic knowledge of topology related to continuous lines and intersections
  • Experience with problem-solving in mathematical puzzles
NEXT STEPS
  • Study Eulerian paths and circuits in graph theory
  • Explore the Bridges of Königsberg problem in detail
  • Learn about planar graph properties and their implications
  • Investigate other mathematical puzzles involving continuous paths
USEFUL FOR

Mathematicians, puzzle enthusiasts, educators, and anyone interested in graph theory and its applications in solving complex problems.

discomb
Messages
3
Reaction score
0
Dear Everybody,

Perhaps you know this puzzle, there are five rooms arranged as below:

--------------
lxxxlxxxxxxlxxxl (please ignore the x's, they are 'spacers')
--------------
lxxxxxxlxxxxxxxl (with no breaks, the walls are solid)
--------------

The aim of the puzzle is to draw one continuous line that intersects each wall of each room (16 in total, for clarity) once and only once, the line you draw is not allowed to cross itself, it can go outside of the rooms of course.

So, do you think it can be done? I have tried and tried, and failed repeatedly. The person who told me doesn't know the answer either.

Is there anyone here who can say for sure that it is possible or impossible?

please help, this thing is making me go grey and bald.
 
Mathematics news on Phys.org
oh, how embarrasing. I just found another discussion with everything answered. Euler plaths and all that business,

Bye!
 

Similar threads

High School Can Six Pencils Be Arranged to Each Touch the Other Five?
  • · Replies 30 ·
2
Replies
30
Views
4K
High School Invariant under rotation: Banal, obvious, or noteworthy?
  • · Replies 2 ·
Replies
2
Views
2K
Undergrad A new puzzle based on the "Blue-eye paradox"
  • · Replies 19 ·
Replies
19
Views
2K
High School Solve the Strange House Puzzle - One Doorway Left!
  • · Replies 3 ·
Replies
3
Views
3K
Undergrad Optimizing Prisoner Strategy for the Hat Riddle: A Simple Solution
  • · Replies 35 ·
2
Replies
35
Views
9K
High School My argument why Hilbert's Hotel is not a veridical Paradox
  • · Replies 8 ·
Replies
8
Views
3K
Efficient 2D Array Switch Algorithm for Lights Off in n x m Rooms | C++ Function
  • · Replies 1 ·
Replies
1
Views
2K
Undergrad How many potential ingress glyphs are there?
  • · Replies 3 ·
Replies
3
Views
2K
High School Really simple mistake in this combinatorics problem?
  • · Replies 19 ·
Replies
19
Views
4K
Undergrad Find an explicit formula for this n-sum problem
  • · Replies 7 ·
Replies
7
Views
4K