MBR (mbr) wrote,
MBR
mbr

Category:

Загадка



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

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

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

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

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

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

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

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



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

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

  • Май 2022

    Все как-то ни времени ни желания писать о стройке не было. Надо исправляться. Из глобального - купил полупромышленный измельчитель на 20 лошадей.…

  • С ценами странное

    Традиционный уже обзор по поводу финансовых изменений в стране. Доллар на сейчас 59. Глобально по продуктовой корзине я не заметил изменений. Может…

  • ru_radio_electr

    Мое мнение касательно произошедшего срача в сабжевой конференции. Я много раз говорил и еще раз повторюсь - мы все живем в информационных пузырях.…

  • 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

  • Май 2022

    Все как-то ни времени ни желания писать о стройке не было. Надо исправляться. Из глобального - купил полупромышленный измельчитель на 20 лошадей.…

  • С ценами странное

    Традиционный уже обзор по поводу финансовых изменений в стране. Доллар на сейчас 59. Глобально по продуктовой корзине я не заметил изменений. Может…

  • ru_radio_electr

    Мое мнение касательно произошедшего срача в сабжевой конференции. Я много раз говорил и еще раз повторюсь - мы все живем в информационных пузырях.…