Задачка типа интервьюшной
Экс-сослуживец прислал задачку (с сабжектом "easy submarine puzzle"):
1) Длина лодки произвольно мала, но больше нуля.
2) В течение всей секунды, если угодно.
Комменты, понятное дело, скринятся.
Upd: Чтобы мне не повторяться, перед ответом просмотрите расскриненные комментарии.
По здравом размышлении, задачка действительно вполне easy. Я дал правильный ответ со второй попытки (первый вариант заботился лишь о том, чтобы гарантированно "обогнать" лодку, а не отловить ее в "нужное" время в "нужном" месте).
malaya_zemlya первым дал правильный ответ.
A submarine is in an arbitrarily long canal moving at a fixed velocity. Every second you get to probe for it at a given location in the canal (the probe covers some specific, fixed distance in the canal, and the velocity is an integer multiple of that distance/second). How do you find the velocity of the sub and its location when you started probing?
Подводная лодка1 равномерно движется в канале неограниченной длины. Каждую секунду можно сканировать2 отрезок канала определенной фиксированной длины на предмет нахождения там подлодки; известно, что её скорость кратна длине отрезка в секунду. Как найти скорость и положение лодки на момент начала сканирования?
1) Длина лодки произвольно мала, но больше нуля.
2) В течение всей секунды, если угодно.
Комменты, понятное дело, скринятся.
Upd: Чтобы мне не повторяться, перед ответом просмотрите расскриненные комментарии.
По здравом размышлении, задачка действительно вполне easy. Я дал правильный ответ со второй попытки (первый вариант заботился лишь о том, чтобы гарантированно "обогнать" лодку, а не отловить ее в "нужное" время в "нужном" месте).
malaya_zemlya первым дал правильный ответ.