задача

[juan_gandhi]

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

Кто-нибудь знает эту задачу? Или её решение? Мое решение было такое - случайные блуждания. Но мой коллега, malaya_zemlya, заметил, что совершенно неочевидно, что роботы имеют доступ к датчику случайных чисел, а внутренний генератор... ну вы поняли, он их синхронизирует.

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

Comments

интервью

[freedom_of_sea.livejournal.com]

если вам задали идиотскую задачу - важно не дать правильный ответ, а вслух умно рассуждать.

Re: интервью

[ivan-gandhi.livejournal.com]

Мне не очевидно было, что она идиотская. Идиотские вопросы бывают, например, такие: "какой ваш главный недостаток". Правда, на этот вопрос есть хороший ответ.

Re: интервью

[stepan.livejournal.com]

И какой же? Доставали меня этим вопросом...

Re: интервью

[ivan-gandhi.livejournal.com]

Да Стёпа, мы же вместе над этим ржали. В каком-то журнале интервью со Сталлоне, и ему этот вопрос задают. Он отвечает: "да у меня уголки глаз опущенные". Вот я это и говорю. И ты что-нибудь придумай такое же, чтоб посмеялись и отвязались.