Проверим программистов с сайта Бегущего города? ;)
Задача из журнала "Наука и жизнь" №3 за 1986 год.
Однажды в 2032 году
Начальник отдела кадров задумал проверить интеллект 12 роботов, присланных в институт по распределению. Он рассадил роботов вокруг стола и положил перед ними синие и красные лампочки. Всего 24 штуки.
Затем, выключив на несколько минут питание роботов, он ввернул каждому из них на макушку по одной лампочке. Лишние 12 лампочек вынес из помещения и спрятал. Вернувшись и включив питание, начальник задал всем роботам один и тот же вопрос, ответ на который они должны были отпечатать на карточках.
- Пусть каждый напишет, какого цвета лампочка у него на макушке.
Роботы знали, что все они изготовлены серийно, по одинаковой схеме и что, следовательно, мощность интеллекта у всех одинакова. Каждый робот видел лампочки всех своих коллег, но не мог видеть своей лампочки. Поэтому уже через несколько секунд начальник собрал карточки, на которых значился один и тот же ответ: "Цвет моей лампочки мне неизвестен".
Проинформировав всех роботов о полученных ответах, начальник отдела кадров снова задал тот же самый вопрос и снова получил от всех в точности такой же ответ.
Сообщив об этом роботам, он задал этот же вопрос в третий раз. Ответы были получены те же. Однако как только начальник отдела кадров сказал об этом роботам, семеро из них, не дожидаясь четвёртого вопроса, выдали карточки, на которых значилось: "Моя лампочка - синяя". И они не ошиблись. У остальных пяти роботов лампочки были красные.
Сколько синих лампочек было показано роботам перед началом испытаний?
Как смогли эти семь роботов догадаться, что в них вкручены синие лампочки?
P.S. Задача выкопана в Интернете. А ответа на неё я сам пока не знаю...