Страница: << 1 2 [Всего задач: 7]      

Султан собрал 300 придворных мудрецов и предложил им испытание. Имеются колпаки 25 различных цветов, заранее известных мудрецам. Султан сообщил, что на каждого из мудрецов наденут один из этих колпаков, причём если для каждого цвета написать количество надетых колпаков, то все числа будут различны. Каждый мудрец будет видеть колпаки остальных мудрецов, а свой колпак нет. Затем все мудрецы одновременно огласят предполагаемый цвет своего колпака. Могут ли мудрецы заранее договориться действовать так, чтобы гарантированно хотя бы 150 из них назвали цвет верно?

Прислать комментарий

Решение

Звездолёт находится в полупространстве на расстоянии $a$ от его границы. Экипаж знает об этом, но не представляет, в каком направлении двигаться, чтобы достигнуть граничной плоскости. Звездолёт может лететь в пространстве по любой траектории, измеряя длину пройденного пути, и имеет датчик, подающий сигнал, когда граница достигнута. Может ли звездолёт гарантированно достигнуть границы, преодолев путь длиной

а) не более $14а$;

б) не более $13а$?

Прислать комментарий

Решение

Страница: << 1 2 [Всего задач: 7]