Люблю я всякие загадки. Сегодня на собеседовании дали одну и я ее успешно слил :)
Итак. Одномерное пространство. Приземляются два робота на парашютах.
Робот может: двигаться, разворачиваться, изучать пространство возле себя (варианты: ничего, парашют, другой робот)
Задача: написать алгоритм, который позволит роботам встретиться.
Все бы было просто, но у роботов нет памяти. Вообще. Т.е. какие-то переменные и предыдущие состояния он хранить не умеет.
Коменты пока спрятал :)
Upd. 1 правильный ответ есть. А две программерские конфы бьются уже часа два.
Upd. Приз зрительских симпатий:
Upd. 2 правильных ответа. И программерская конференция, таки, решила. Ближе к полуночи логи начнут гуглится, тогда и открою комменты.
А ответ, как всегда, простой. Оба робота идут влево (или вправо) на половине скорости. Когда одному из них встречается парашют другого, тот ускоряется.