Hosted by The Math Forum

Problem of the Week 927

Lost in the Woods

_____________________________________________
MacPoW Home ||  Forum PoWs ||  Teachers' Place ||  Student Center ||  Search MacPoW
_____________________________________________

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?

Source: Norman Biggs (Maths Department, London School of Economics). Communicated by Danny Kaplan (Macalester).

© Copyright 2001 Stan Wagon. Reproduced with permission.

[Privacy Policy] [Terms of Use]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help 
_____________________________________

© 1994-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Drexel University School of Education.The Math Forum is a research and educational enterprise of the Drexel University School of Education.

6 Feb 2001