В бесконечном болоте есть бесконечное число кочек1, расположенных в прямую линию, по которым прыгает кролик. В каждую секунду он прыгает на 17 кочек вперед2. Вы находитесь на одной из кочек и знаете когда кролик начал прыгать3, но не знаете с какой кочки.
Ваша задача — прыгать по кочкам так, чтобы за конечное4 время поймать5 кролика. Какая стратегия поможет вам выполнить задачу?
Пояснения:
- расстояния между кочками не важны; количество кочек — бесконечное, но счетное.
- вперед — в одну сторону, но вы не знаете в какую
- вы знаете как синхронизироваться с кроликом, тк знаете когда кролик начал прыгать
- время поимки не ограниченно, но должно быть конечным .
- поймать — быть с кроликом на одной и той же кочке одновременно.
Подсказки:
- сначала попытайтесь решить задачу когда вы знаете в какую сторону прыгает кролик
- стратегия — фукция вашего положения от времени
- подумайте какая фукция у кролика
- если 0 это место с которого вы начанаете
UDP: правильное решение предложенно в комментариях