Hosted by The Math Forum

Problem of the Week 1164

Stop the Battleship

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

A battleship 4 units long is traveling along the real line. It is moving with constant speed M units per second, M an unknown integer, but we do not know whether it is moving left or right. It starts with its left end at some location N, again an unknown integer.

At each second you can fire a shot at some integer point; if the shot strikes the battleship, the process ends and you have succeeded.

Describe a strategy that guarantees success in finite time.

Source: MSRI Puzzle Column by J. Buhler and E. Berlekamp, who indicate that this might have been used as an interview question at a hedge fund.

© Copyright 2013 Stan Wagon. Reproduced with permission.

[View the solution]

[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.


17 September 2013