Сначала, возвращаясь к варианту Питера Пена, хочу заметить - что насчёт начала минуты и конца минуты - я пошутил (там смайлик). И не потому, что это невозможно, а потому, что если это возможно (а это безусловно возможно), то и обычный подход можно разбить на полуминутные интервалы. Короче - это всего лишь масштабирование времени - не более того.
Теперь, наконец, об альтернативном варианте.
Он построен на трюке
Допустим, у нас 1000 мудрецов и всего два цвета - синий и красный.
Мудрецы договариваются: те, кто видят чётное число синих - идут отвечать.
Обратите внимание - идут отвечать - это не значит, что они знают свой цвет
Тем не менее, если шах действительно надел на мудрецов чётное кол-во синих колпаков, то это будут видеть только красные - они пойдут, и увидя на выходящих коллегах красные колпаки - поймут, какой на них (т.е. красный)
Если же шах надел нечётное кол-во синих колпаков - выйдут синие и поймут, что они синие.
Эту идею можно расширить на любое кол-во цветов. Это - нетривиально, но даёт сумасшедший эффект по скорости!
Даю ещё некоторое время на идеи
------------------------------------
Питеру Пену - Мудрецы конечно - люди умные, но Вы не задумывались, почему у симфонического оркестра есть дирижёр?
Записан