Question

У шаха было 30 придворных мудрецов. Как-то раз шах решил проверить их мудрость. Он позвал их всех к себе и сказал: "У меня есть красные и синие ленты. Завтра снова приходите ко мне, я посажу вас в ряд друг за другом и в темноте прикреплю каждому на спину одну какую-то ленту. Потом мой слуга зажжёт свет, и каждый будет видеть ленты только у всех тех, кто сидит впереди. Каждому нужно будет угадать цвет своей ленты. Кто угадает - останется придворным мудрецом, а кто не угадает - выгоню. Спрашивать буду по порядку, начиная с того, кто сидит последним. У вас есть одна ночь, чтобы обдумать предстоящее испытание. В эту ночь вы можете совещаться, но во время испытания разговаривать, подавать друг другу знаки или давать еще какие-то подсказки я запрещаю! Произнести можно только одно слово - цвет ленты. Кто был прав, а кто нет, я скажу вам только в конце, когда все назовут цвет". Мудрецы вместе думали всю ночь и придумали способ, как им лучше действовать. Какое наибольшее количество мудрецов гарантированно могут сохранить место при дворе?

Answer 1

Ответ:

3 мудреца бмлалслшдрдслсдр

Answer 2

У мудрецов есть возможность спланировать так, чтобы максимальное количество из них гарантированно остались придворными. Исходя из данной задачи, ленты могут быть двух цветов: красные и синие.

Мудрец, сидящий в самом конце (последним), может видеть ленты только тех, кто сидит перед ним. Остальные мудрецы могут видеть ленты только тех, кто сидит перед ними. Все мудрецы знают, что у них есть 30 человек в ряду, и из них некоторые должны угадать цвет своей ленты.

Один из способов максимизировать количество спасенных мудрецов - это использовать информацию о лентах, которую видят остальные, чтобы предсказать цвет своей ленты. Поскольку у мудрецов запрещено давать друг другу подсказки и говорить больше одного слова, их единственной информацией будет цвет ленты, которую они видят перед собой.

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

Таким образом, гарантированно могут остаться придворными 30 - 1 = 29 мудрецов.