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

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

Решение. Если последний мудрец видит перед собой кого-то в белом колпаке, он ответит «Не знаю», а если не видит, то скажет, что на нем белый колпак. Так же поведут себя и другие мудрецы, пока очередь не дойдет до того, на котором надет белый колпак. Он поймет: раз все говорили «Не знаю», значит, они видели кого-то в белом колпаке. Но я-то его не вижу. Значит, я сам в белом колпаке.

Пять мудрецов и три цвета

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

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

Сценарий. Учитель может пригласить к доске пятерых мудрецов и надеть им колпаки указанных цветов. Если мудрец называет цвет своего колпака, он должен объяснить, как он рассуждал. Если он затрудняется, то зрителям хочется подсказать. Но просто назвать цвет колпака (который зритель видит) неинтересно, надо встать на место мудреца и порассуждать за него. Чтобы не забыть, кто что говорил, ответы можно писать на доске.

Решение. Пятый (последний) не знает, желтый на нем колпак или зеленый, и должен сказать «Не знаю». Четвертый видит перед собой колпаки трех разных цветов и не имеет никаких оснований «предпочесть» для себя один из них. Он тоже должен сказать «Не знаю». А вот третий знает, что колпаки всех трех цветов использованы (так как колпаков двух цветов всего четыре, а мудрецов пять). Но не видит перед собой зеленого колпака. И думает так: «Пятый мудрец, как и я, знал, что зеленый колпак на кого-то надет. Почему он не сказал, что на нем зеленый колпак? Потому что видел его на ком-то другом. Причем не на первом и не на втором. Может быть, зеленый колпак только у четвертого мудреца? Но тогда четвертый мудрец, не видя перед собой ни одного зеленого колпака, догадался бы, что на нем зеленый колпак. Так что про четвертого мудреца не знаю, а вот на мне точно зеленый колпак». Поэтому он скажет «Зеленый».

Второй, аналогично, знает, что желтый колпак на кого-то надет. Более того, он понимает, что это знали и другие мудрецы и думает так: «Почему пятый не сказал, что на нем желтый колпак? Потому что видел его на ком-то другом. Причем не на первом (на первом красный колпак). И не на третьем, который сказал «Зеленый». Может быть, на четвертом? Но если бы четвертый не видел перед собой желтого колпака, он бы догадался, что желтый на нем. Значит, четвертый и пятый видели желтый колпак на мне». Итак, второй угадывает, что на нем желтый колпак.

Аналогично и первый угадывает, что у него красный колпак.

Сценарий. Когда кто-то из детей догадается до решения и расскажет его, можно надеть колпаки на первый взгляд по-другому, а по сути так же: три первых колпака разных цветов, затем два любых разных колпака. Например, желтый, красный, зеленый, зеленый, желтый. Так можно делать, пока все не поймут, почему три первых мудреца могут определить свой цвет, а два последних нет.

После этого можно продолжать поочередно разыгрывать ситуации, меняя артистов и зрителей местами. Если ребят на кружке много, их можно разделить на группы: в каждой по пять мудрецов и хотя бы один человек, надевающий на них колпаки. Пусть каждая группа попробует экспериментально разобраться с пунктом 2. Те, кто справится быстрее, успеют подумать и про пункт 3 и рассказать решение всем. После этого каждой группе предлагается подобрать пример для пункта 4 и для начала проверить его в своей группе, а затем предложить на суд всего кружка. Точно так же, группа, решившая пункт 6, предлагает эту ситуацию другим группам. Придумать подходящий пример легче после решения пункта 5.

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

Решение. Пятый мудрец понимает, что на ком-то есть зеленый колпак. Поскольку перед собой он видит только желтые и красные колпаки, то ответит: «На мне зеленый». Отсюда остальные мудрецы поймут, что пятый видит два желтых и два красных колпака (иначе он сказал бы «Не знаю») и что не использован зеленый колпак. А поскольку цвета остальных колпаков им известны (либо видны, либо верно названы другими мудрецами), то все по очереди верно назовут цвета своих колпаков.

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