Задача для программиста

[myweb]

Есть бесконечная прямая, на нее опущено 2 робота (абсолютно одинаковые) котрые двигаются по одинаковой программе, цель задачи столкновение! При каких условиях это произойдет?
Какие есть мысли?
Для просмотра ссылки Войди или Зарегистрируйся

 

[dandandan]

При каких условиях это произойдет?

Если будут двигаться на встречу друг другу. Или если суммарный вектор их направления будет навстречу друг другу. Предел приращения их перемещения равен бесконечности и направлен на встречу друг другу. Смысл один и тот же, только слова другие...

Второй вариан это невозможно, т.к. прямая бесконечная, поэтому они никогда не дойдут друг до друга. Решение возможно только в теории Лобачевского, теории искривления пространства.

 

[latteo]

Если они должны двигаться по одинаковой программе, то могут ли они двигаться на встречу друг другу?
Направление движение ведь тоже берётся из программы и если оно задается относительно прямой, то двигаться они должны в одном направлении.

Может что-то типа параллельных прямых пересекающихся в бесконечности? Там же, в бесконечности, и роботы столкнутся?

 

[myweb]

Как мне стало известно ету задачу задавали на собеседовании, еще и реализовать надобно было алгоритм на php.
Вот только не могу понять, в чём подвох-то?

 

[dandandan]

Может вакантное место уже было занято? Вот и задали такую задачу остальным претендентам.

 

[o_nix]

есть ещё теория в которой бесконечная прямая приравнивается к окружности бесконечного радиуса - в этом случае нужно всего одно условие
если роботы двигаются по одной программе но с разной скоростью рано или поздно они столкнуться )))

 

[myweb]

если программа одинаковая то и скорость походу тоже!

 

[o_nix]

тогда вмешивается элемент случайности, "направить робота на путь истинный"
и без него задача не решаема

ну либо у обоих роботов должна быть связь с друг другом для согласования направления

 

[myweb]

вот скинули жосткое решение но так ничо и не понял
Для просмотра ссылки Войди или Зарегистрируйся

 

[latteo]

Мне удалось это решить исходя из того, что роботы делают последовательно шаги сначала второй потом первый, просто с каждым шагом они должны проходить большее расстояние, чем прошли на предыдущем, если не было столкновения. Думаю, что копая в этом направлении можно прийти к более общему решению.