Инесса Раскина: Логика для всех. От пиратов до мудрецов

в) Наконец, спросили третьего мудреца, и он правильно назвал цвет своего колпака. Как он рассуждал?

Задача 5*.Парадокс трех мудрецов.Взадаче о трех мудрецах первый смог бы определить цвет своего колпака лишь в одном случае: если бы видел перед собой двух мудрецов в белых колпаках. Но и второй, и третий мудрецы знают, что это не так: они же видят черные колпаки друг на друге. Поэтому ответ «Не знаю», произнесенный первым мудрецом, для каждого из них очевиден и не содержит никакой информации.

С другой стороны, если первому мудрецу не задавать вопроса, то второй окажется в положении первого, а третий – в положении второго, и не сможет ответить на вопрос. Но третий ответил, значит, информация в ответе первого все же была! Какая же?

Задача 6.Как можно изменить количество колпаков в задаче о трех мудрецах, чтобы решение всех пунктов в точности сохранилось?

Задача 7*.Придумайте задачу, аналогичную задаче о трех мудрецах, для большего количества мудрецов. Решите задачу для четырех и для пяти мудрецов.

Задача8*. В купе поезда собрались 7 мудрецов. Окно было открыто. Поезд въехал в тоннель, и лица всех мудрецов оказались испачканы сажей. Каждый видел, что и другие испачканы, но себя не видел и спокойно продолжал беседу. В купе вошел проводник и сказал: «Господа, среди вас есть люди с грязными лицами. В поезде воды нет. Зато на каждой станции поезд стоит достаточно долго, так что рекомендую испачкавшимся пойти и умыться». Несколько станций никто из мудрецов не реагировал на это замечание, но на некоторой станции все одновременно встали и пошли умываться.

1) На какой по счету станции мудрецы поняли, что следует умыться?

2) Парадокс проводника. Если бы проводник промолчал, каждый бы по-прежнему считал себя чистым и умываться не пошел бы. Но ведь каждый видел, что среди них есть испачкавшиеся, так что проводник, казалось бы, ничего нового не сказал. Так что же сказал проводник?

Задача 9.Установим соответствие между задачами о колпаках и о проводнике (при одинаковом количестве мудрецов). Будем считать, что на мудреце с грязным лицом надет черный колпак, а иначе – белый. Тогда ответу «Не знаю» в задаче о колпаках соответствует нежелание умываться в задаче о проводнике. Как перевести слова проводника на язык задачи о колпаках?

Задача 10.Три дамы сидят в купе с испачканными лицами и смеются. Вдруг А думает: «Почему Б не понимает, что В смеется над ней? О Боже! Они смеются надо мной!» Что в этой задаче играет роль проводника?

Задача 11.Фразы типа «Это верно», «А знает, что это верно», «Б знает, что А знает, что это верно», «В знает, что Б знает, что А знает, что это верно» можно продолжать до бесконечности, и все они имеют разный смысл, но разницу эту с каждым «витком» улавливать все труднее. Придумайте подобные цепочки, где эта разница заметна.

Приложение к занятию 10. Продолжаем играть в мудрецов

Задача 12.Пяти мудрецам принесли колпаки всех семи цветов радуги и восьмой, белый, колпак. Затем мудрецов построили в затылок друг другу и надели каждому по колпаку. Каждый мудрец видит колпаки всех стоящих перед ним, но не видит ни своего колпака, ни колпаки стоящих сзади. Мудрецам сообщили, что белый колпак на кого-то надет. Затем по очереди, начиная с последнего, стали спрашивать каждого, знает ли он цвет своего колпака. Как только кто-то верно назовет цвет своего колпака, всем дадут по конфете. Но если он ошибется, всех казнят. Чем закончится эта история?

Задача 13.Пяти мудрецам принесли шесть колпаков: два желтых, два красных и два зеленых. Мудрецов построили в затылок друг другу и надели каждому по колпаку. Каждый мудрец видит колпаки всех стоящих перед ним, но не видит ни своего колпака, ни колпаков стоящих сзади. Затем по очереди, начиная с последнего, стали спрашивать каждого, знает ли он цвет своего колпака.

1) На мудрецов надеты колпаки в таком порядке: красный, желтый, зеленый, красный, желтый (а второй зеленый спрятан). Что ответят мудрецы?

2) На мудрецов надеты колпаки в таком порядке: красный, красный, желтый, желтый, зеленый (а второй зеленый спрятан). Что ответят мудрецы?

3) Стоявший сзади мудрец верно ответил на вопрос. Докажите, что и остальные смогут определить цвета своих колпаков.

4) Один из мудрецов верно ответил на вопрос. Обязательно ли остальные после этого тоже смогут определить цвета своих колпаков?