Trianglia is a jacked-up island where no road has a dead end, and all the crossroads are "Y" shaped.
The young prince of Trianglia mounts his horse, and is about to go on a quest to explore the land of Trianglia. He gets to the road by his palace, when the mother queen comes out and shouts:
"But Charles, how will you find your way back?".
"Don't worry Elizabeth", the prince replies, "I will turn right in every second crossroad to which I arrive, and left otherwise. Thus I shall surely return to the palace sooner or later."
Is the prince right?
(In reply to Solution
by Jim Lyon)
I battled with this for some time, and could never find adequate proof that he would not enter a loop during his travels that did not include his starting point.
I wonder if the same logic applies in the case where he would only be making left (or right) turns all the time. Or any kind of a deterministic turning behavior.
Posted by levik
on 2002-09-12 04:53:34