MBR (mbr) wrote,
MBR
mbr

Category:

Загадка



Люблю я всякие загадки. Сегодня на собеседовании дали одну и я ее успешно слил :) 

Итак. Одномерное пространство. Приземляются два робота на парашютах.

Робот может: двигаться, разворачиваться, изучать пространство возле себя (варианты: ничего, парашют, другой робот)

Задача: написать алгоритм, который позволит роботам встретиться.

Все бы было просто, но у роботов нет памяти. Вообще. Т.е. какие-то переменные и предыдущие состояния он хранить не умеет.

Коменты пока спрятал :)

Upd. 1 правильный ответ есть. А две программерские конфы бьются уже часа два.

Upd. Приз зрительских симпатий:



Upd. 2 правильных ответа. И программерская конференция, таки, решила. Ближе к полуночи логи начнут гуглится, тогда и открою комменты.

А ответ, как всегда, простой. Оба робота идут влево (или вправо) на половине скорости. Когда одному из них встречается парашют другого, тот ускоряется.
Subscribe

  • Самодельный антисептик

    Небольшой отчет по самостоятельному изготовлению антисептика. По компонентам понадобятся: - бихромат натрия - медный купорос - стабилизатор осадка.…

  • Победил битрикс

    Раньше рассказывал, как мы пытаемся битрикс внедрить. Сначала просто дал задачу вебщику подергать странички и собрать отчет по линкам. Ад. Там…

  • Советский инженер - это звучит гордо

    Порадовался с последнего стеба vladimir_akinin над программистами. Однако в комменты выползло какое-то количество старых пердунов,…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 19 comments

  • Самодельный антисептик

    Небольшой отчет по самостоятельному изготовлению антисептика. По компонентам понадобятся: - бихромат натрия - медный купорос - стабилизатор осадка.…

  • Победил битрикс

    Раньше рассказывал, как мы пытаемся битрикс внедрить. Сначала просто дал задачу вебщику подергать странички и собрать отчет по линкам. Ад. Там…

  • Советский инженер - это звучит гордо

    Порадовался с последнего стеба vladimir_akinin над программистами. Однако в комменты выползло какое-то количество старых пердунов,…