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

К оглавлению

23

– Да, сегодня день его рождения! – сказал его сосед. И путешественник смог узнать, сколько за столом рыцарей.

Сколько же их?

Задача 9.9. Саша и Маша загадали по натуральному числу и сказали их Васе. Вася написал на одном листе бумаги сумму загаданных чисел, а на другом – их произведение, после чего один из листов спрятал, а другой (на нем оказалось написано число 2002) показал Саше и Маше. Увидев это число, Саша сказал, что не знает, какое число загадала Маша. Услышав это, Маша сказала, что не знает, какое число загадал Саша. Какое число загадала Маша?

Задача 9.10. Есть 9 карточек с цифрами 1, 2…, 9. Их перетасовали, отдали четыре Ивану, четыре Василисе и одну Бабе-Яге. Иван сообщил вслух, что сумма цифр на его карточках оканчивается на 7.

1) Знает ли теперь Василиса карточку Бабы-Яги?

2) Знает ли теперь Баба-Яга набор карточек Василисы?

3) Может ли случится, что про какую-то карточку, кроме своей, Баба-Яга знает, у кого она находится?

Задача 9.11. Пять мудрецов играют в мафию. Среди них два мафиози, два мирных жителя и комиссар. Мафиози знают друг друга, комиссар знает все, мирные жители изначально ничего не знают. Мафиози могут говорить что угодно. Остальные говорят только то, в чем сами уверены. Состоялся разговор:

А: «Д – мирный житель».

Б: «Нет, Д – мафиози».

В: «Д не знает, кто я».

Г: «Д знает, кто я».

Д: «Б – мафиози».

Определите роли тех игроков, для кого это возможно.

Занятие 10
Околпаченные мудрецы

Три логика зашли в бар. На вопрос, все ли будут пить, первый ответил «Не знаю», второй – «Не знаю», а третий – «Да».

Это занятие составлено в форме вариаций на тему известной задачи о трех мудрецах. Его содержание в значительной степени позаимствовано из статьи М. Милга «Что сказал проводник?», опубликованной в журнале «Квант» (1973 г., № 8, стр. 38).



Задачи о мудрецах и колпаках сложнее большинства метаголоволомок предыдущего занятия по двум причинам.

Во-первых, одну задачу можно рассматривать как серию задач возрастающей сложности: каждый мудрец делает вывод на основании вывода предыдущего, который анализировал высказывание предыдущего, который анализировал… Чем выше уровень рекурсии, тем сложнее рассуждать за соответствующего мудреца. Во-вторых, вопрос «Что нового содержалось в такой-то информации?» на предыдущем занятии принимал форму подсказки, а на этом – парадокса.

Доступность столь непростого материала можно значительно повысить с помощью ролевой игры. Преимущество не столько в том, что детям нравится выходить к доске и играть роли мудрецов, сколько в абсолютной наглядности: утверждение «Когда на Ане был белый колпак, Сережа смог определить цвет своего колпака» понятнее, чем «Третий мудрец думает, что если бы на втором был белый колпак, то первый смог бы определить цвет своего колпака». Важно объявить, что мудрецы никогда не пытаются угадать ответ, а при недостатке информации честно отвечают «Не знаю». Можно предупредить, что за правильный ответ мудреца всего лишь похвалят, а за неправильный немедленно отрубят голову (обычно после пары «отрубленных» голов дети перестают отвечать наобум).

Заранее требуется подготовить колпаки двух цветов (в самом простом варианте для этого достаточно цветной бумаги формата А4, степлера и нескольких минут). В начале занятия не нужно раздавать детям отпечатанные условия задач. Вместо этого сначала разыгрывается как мини-спектакль условие задачи 10.1: руководитель приглашает «на сцену» нескольких участников кружка, завязывает им глаза и надевает колпаки в соответствии с условием и рекомендациями в обсуждении. Затем задает им указанные там же вопросы. Если «мудрец» верно отвечает на вопрос, он объясняет, как ему это удалось. Если «мудрец» не может назвать цвет своего колпака или не может обосновать случайно угаданный ответ, учитель обсуждает со зрителями, в чем дело; при этом можно на глазах у зрителей поменять цвет колпака и спросить: «А если бы было так?». Условие задачи 10.2 разыгрывается как продолжение последней ситуации задачи 10.1. Когда две первые задачи будут разобраны, следует сформулировать в виде вопроса комментарий ко второй задаче и коллективно найти ответ. Он необходим для понимания дальнейшего.

Если первые две задачи вызвали затруднения, третью лучше тоже разыграть аналогичным образом под руководством учителя с теми же или новыми «артистами». Если все прошло легко, можно выдать кружковцам условия и предложить каждому задачу 10.3 для самостоятельного обдумывания.

Задачу 10.4 можно считать основной задачей этого занятия для учащихся средней подготовки. Как ее разыгрывать, подробно написано в обсуждении. Желательно, чтобы все кружковцы в итоге хорошо в ней разобрались, не стоит жалеть на это времени. В зависимости от состава кружка можно разыграть все предложенные ситуации или только часть из них, сделать это по одному разу или повторять с разными «артистами».

Задача 10.5 может оказаться наиболее интересной для одних и непонятной даже после разбора для других. В зависимости от хода занятия учителю предлагается определить, ставить ли ее вообще и насколько подробно обсуждать.

Вероятно, и в задачах для самостоятельного решения ребятам потребуется помощь.

При решении задачи 10.6 можно разделить детей на группы по четыре человека (один будет надевать колпаки на трех других, потом перемена ролей) и предложить им самим выбрать количество колпаков и разобраться, сможет ли третий мудрец определить цвет своего колпака, а через некоторое время разыграть перед всеми участниками наиболее удачные сюжеты.

23