All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > General > Tricks
Block Tour (Posted on 2004-05-19) Difficulty: 1 of 5
In Gridland, the cities are arranged in a 4 by 6 grid:
| | | | | |
| | | | | |
| | | | | |
A man born in A (and never ventured outside his city) has to visit a man in X but wants to take a detour to get there. He wants to visit every city but not enter any city more than once during his tour. How should his trip go?

See The Solution Submitted by Gamer    
Rating: 3.5714 (7 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution not likely | Comment 13 of 22 |

Such a path is impossible given the conditions that it must start at A and end at X.

If we consider the cities on the grid as squares on a checkerboard and color them appropriately (say A, C, E, H, J, L, M, O, Q, T, V, X red, B, D, F, G, I, K, N, P, R, S, U, W black), we realize that as we travel we must alternate between red and black squares. excluding A and X, we are left with 12 black squares and only 10 red squares. We can't alternate between red and black and hit each of them exactly once. Note that if we were to stop on a black square it would be doable, but since A and X are both red, the man in A is out of luck.

  Posted by Timothy on 2004-05-21 23:26:39
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2019 by Animus Pactum Consulting. All rights reserved. Privacy Information