МАЛЫЙ МЕХМАТ МГУ

Кружок 6 класса

Руководитель Дмитрий Владимирович Трущин
2013/2014 учебный год

Мудрецы (1 марта 2014 года)

1.
Пока трое мудрецов спали под деревом, озорной ребенок вымазал их лица углём. Проснувшись, каждый мудрец увидел лица своих друзей и начал смеяться. Внезапно один замолчал. Почему?
2.
Однажды царь сказал троим мудрецам: «У меня в ларце есть пять колпаков: три чёрных и два белых. Я каждому из вас надену по колпаку. Каждый должен видеть те колпаки, которые я надеваю на других, но никто не имеет право смотреть, какой колпак я надеваю на него самого. Кто из вас первым догадается, какой на нём колпак, тот и мудрее». Закрыли мудрецы глаза, а царь надел им на головы три чёрных колпака. Открыли они глаза и долго-долго молчали. Вдруг один из них сказал: «На мне чёрный колпак!». Как он догадался?
3.
У двух мудрецов написано на лбах два последовательных натуральных числа. Они встретились, и состоялся такой диалог: «Я не знаю, какое число у меня на лбу.» «И я не знаю, какое число у меня на лбу.» «Я по-прежнему не знаю, какое число у меня на лбу.» «И я всё ещё не знаю, какое число у меня на лбу.» «А теперь я знаю, какое число у меня на лбу!» «Ну тогда и я тоже знаю своё число!» Какие же числа написаны у мудрецов на лбах?
4.
Царь решил проверить, сколь мудры два главных его мудреца. Он позвал их к себе и сказал: «Завтра утром я поставлю вас друг против друга, и каждому на голову надену либо белый, либо чёрный колпак. Потом вас отведут в разные комнаты, и каждый скажет цвет своего колпака. Если никто не угадает цвет своего колпака, вас обоих казнят. Иначе — обоих наградят». Что заслужили мудрецы — казнь или награду?
5.
Через месяц царь пригласил ещё одного мудреца, и решил проверить на мудрость всех троих. Он снова позвал их к себе, но задача усложнилась: теперь каждый колпак мог быть белого, чёрного или красного цвета! Условия остались прежними: хотя бы один мудрец должен угадать цвет своего колпака. Как быть мудрецам теперь?
6.
Выдача премий Совету Мудрецов происходит так: царь выстраивает их в колонну по одному и надевает каждому белый или черный колпак. Все мудрецы видят цвета всех колпаков впереди стоящих мудрецов, а цвет своего и всех стоящих сзади не видят. Раз в минуту один из мудрецов должен выкрикнуть один из цветов (каждый мудрец выкрикивает цвет один раз). Затем царь платит Совету столько золотых монет, сколько мудрецов угадали цвета своих колпаков. Накануне все трое членов Совета договорились и придумали, как увеличить награду. Сколько монет они могут гарантированно заработать? А если бы колпаки могли быть белые, черные и красные? А если бы мудрецов было не трое, а сто?
7.
Царь рассердился на своих мудрецов за то, что они решают все его головоломки, и посадил их в темницу. Перед этим он традиционно собрал всех в тронном зале и объявил: «Каждого из вас посадят в отдельную камеру. Периодически надзиратель будет отводить кого-нибудь из вас в особую комнату: в ней нет ничего, кроме лампочки с выключателем, и можно включать и выключать лампочку. Как только кто-то из вас заявит, что все мудрецы уже успели побывать в особой комнате, вас отпустят, если он окажется прав, и казнят, если ошибётся. Но не переживайте: в комнате побывают все, и столько раз, сколько вам потребуется (ни для кого никакое посещение не станет заведомо последним). У вас есть 10 минут, чтобы всем попрощаться навек». Мудрецы же, вместо того чтобы прощаться, за 10 минут разработали план действий по спасению. Что они придумали?