After a Rip-van-Winkle-like sleep, you wake up in the forest. At your feet is a signpost that indicates that it is one mile to the road, and you know that this road is the only one in the area and that it runs straight. Unfortunately, the signpost has fallen down, so you know only the distance to the road, not the direction. What search path should you follow so that the worst-case distance you go before finding the road is as small as possible? Give the shortest longest distance that you have to walk (blindly) to reach that straight road.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
No explanations have been posted yet. Check back later!