Puzzle #107: The Longest Path

I read this beautiful puzzle in the book “Invitation to a Mathematical Festival” by Ivan Yashchenko.

Take a look at the figure below. A tourist wants to walk along the streets of Old Town from the train station (A) to his hotel (B). He wants the route to be as long as possible, but without visiting the same intersection twice, since he finds it boring. Draw the longest such route on the map, and prove that nothing longer is possible.

Puzzle #107

Puzzle #107


Please send your answers either directly on the blog site as comments, or to me at alokgoyal_2001@yahoo.com. If you like the puzzle, please share it with others. If you have interesting puzzles to share, please send them to me at my e-mail given above.

Happy visiting the Old Town!

This entry was posted in Puzzles and tagged , , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s