19:32 

Trotil
Головоломка.

Есть бесконечная река с пристанями, пронумерованными всеми целыми числами (..., -2, -1, 0, 1, 2, ...). По реке плывет корабль-призрак, из неизвестной начальной точки, с фиксированной, но неизвестной целочисленной скоростью - т.е. для каких-то неизвестных a, b в день i корабль останавливается в пристани ai+b.
Корабль-призрак можно засечь только ночью - то есть, чтобы его засечь, нужно остановиться в какой-то пристани на ночь - и если корабль в эту ночь был как раз в этой пристани, то мы его поймали. Нужно придумать стратегию (f(i) - в день i стоим в пристани i; f может быть любой, наша скорость не ограничена), позволяющую гарантированно за конечное (но не ограниченное и не обязательно оптимальное) число шагов поймать корабль.

@темы: Головоломки и занимательные задачи

Комментарии
2018-05-20 в 19:42 

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
Напоминает задачу о поимке Бен Ладена спецназом США, который прятался в пещерах... :alles:

Trotil, Вы бы @Тему поставили...

2018-05-20 в 22:01 

Что-то я сложности задачи не понял. Надо обойти всю целочисленную решетку (a,b)? И всё? Ну начать с нуля, потом перейти на множество |a|+|b|=1, потом на 2, 3 и так далее.
Рано или поздно будет исследована любая пара целых (a,b).

2018-05-21 в 09:36 

Непонятно

URL
2018-05-22 в 16:14 

f(i) - в день i стоим в пристани i
Trotil, наверное так: f(i) - в день i стоим в пристани f(i)?

URL
     

Не решается алгебра/высшая математика?.. ПОМОЖЕМ!

главная