Swimming and logic problems
Jun. 23rd, 2013 10:59 pm![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png)
Мы сегодня ездили на озеро Walden. Оно популярно, и когда парковка заполняется, они ее закрывают. Но мы сегодня смогли собраться и приехать достаточно рано, что успели до закрытия парковки. Гоша сначала не хотел туда ехать, а потом не хотел оттуда уезжать.
На озере действительно было очень хорошо. Мы постелили себе подстилку в теньке, прямо у кромки воды. Старшие плавали и копошились с совочками и ведерками.

Зорик спал понемногу на подстилке.

Все искупались, даже Зорик. Зорику вода понравилась -- особенно понравилось в ней как бы ходить, и он "шел" все глубже и глубже. Так и искупался, даже не переодеваясь в плавки.
Пока дети игрались с песком (то есть землей), Игорь задал им задачу. Гоша быстро придумал первое решение (такое же, как первое мое решение), а Мира была занята и так и сказала Игорю, что сейчас думать не может.
Задача вот такая:
Есть два гномика, которым одели по одной шапке. Шапка может быть белая или черная. Гномики, как полагается, видят шапку другого, но не свою, а им надо сказать цвет своей шапки. Если они говорят оба правильно или оба неправильно, то все отлично. А вот если один говорит правильно, а другой ошибается, то гномикам не поздоровится. Как они должны заранее договориться себя вести, чтоб ответить либо обоим правильно, либо обоим неправильно?
Прежде чем читать дальше, попробуйте решить эту задачу сами, а потом сверьтесь с тем, как справились дети.
Решили?
Гошино решение было такое: первый гномик говорит цвет шапки другого. Второй тогда смотрит на то, какая шапка у первого, и на то, что сказано, и если сказан был тот же цвет, что и шапка первого, то говорит такой же цвет. А если сказан неправильный, то и сам говорит противоположный цвет. Таким образом они всегда "выигрывают".
Это решение правильное, конечно, но Игорь хотел получить более "простой" ответ. Ответ тот простым мне не кажется, но я б назвала его более элегантным. На самом деле этот элегантный вариант был как раз тот, который придумала Мира позже, когда Игорь опять задал задачу (на этот раз ей и Робику, и Гоше, чтоб он подумал над другим вариантом). мира вообще думала, наверное, пол минуты, максимум, а потом стала прыгать, что хочет рассказать папе свое решение. Но уже во время рассказа вдруг передумала и решила, что решение неправильное. Но Игорь попросил ее обьяснить, почему неправильное, и в процессе обьяснения, она сама поняла, что решение-то как раз работает для всех случаев!
А решение действительно элегантно и работает даже в условиях, когда гномики обязаны давать ответ одновременно (или когда они не могут слышать, что говорит другой): они просто каждый говорят цвет шапки другого. (обьяснение, почему это работает, оставляем как упражнение для читателей). Гоша тоже потом придумал это решение, когда Роджер стал рисовать таблицу вариантов шапок для Робика. Гоша глянул в таблицу и его озарило.
Я очень впечатлилась детками.
Кстати, для любителей элегантных решений, я дала Игорю вот такую задачу:
Теперь у нас есть не гномики, а два заключенных, каждый в своей камере. Каждому из них показывают одну игральную карту. Карты, соответственно, могут быть красной масти или черной. И вот каждому заключенному надо угадать, какого цвета карту показали другому. Если они оба угадывают правильно или оба неправильно, то их отпускают на свободу. А если один угадывает, а другой ошибается, то сидеть им много лет. Какой стратегии они должны придерживаться, чтоб выйти на свободу?
Игорь сначала сказал, что эту задачу невозможно решить, пока его не осенило, что, собственно, это такая точно задача, как с гномиками.
Учитывая вот эту первую Игореву реакцию, я еще больше впечатлена детьми.
На озере действительно было очень хорошо. Мы постелили себе подстилку в теньке, прямо у кромки воды. Старшие плавали и копошились с совочками и ведерками.

Зорик спал понемногу на подстилке.

Все искупались, даже Зорик. Зорику вода понравилась -- особенно понравилось в ней как бы ходить, и он "шел" все глубже и глубже. Так и искупался, даже не переодеваясь в плавки.
Пока дети игрались с песком (то есть землей), Игорь задал им задачу. Гоша быстро придумал первое решение (такое же, как первое мое решение), а Мира была занята и так и сказала Игорю, что сейчас думать не может.
Задача вот такая:
Есть два гномика, которым одели по одной шапке. Шапка может быть белая или черная. Гномики, как полагается, видят шапку другого, но не свою, а им надо сказать цвет своей шапки. Если они говорят оба правильно или оба неправильно, то все отлично. А вот если один говорит правильно, а другой ошибается, то гномикам не поздоровится. Как они должны заранее договориться себя вести, чтоб ответить либо обоим правильно, либо обоим неправильно?
Прежде чем читать дальше, попробуйте решить эту задачу сами, а потом сверьтесь с тем, как справились дети.
Решили?
Гошино решение было такое: первый гномик говорит цвет шапки другого. Второй тогда смотрит на то, какая шапка у первого, и на то, что сказано, и если сказан был тот же цвет, что и шапка первого, то говорит такой же цвет. А если сказан неправильный, то и сам говорит противоположный цвет. Таким образом они всегда "выигрывают".
Это решение правильное, конечно, но Игорь хотел получить более "простой" ответ. Ответ тот простым мне не кажется, но я б назвала его более элегантным. На самом деле этот элегантный вариант был как раз тот, который придумала Мира позже, когда Игорь опять задал задачу (на этот раз ей и Робику, и Гоше, чтоб он подумал над другим вариантом). мира вообще думала, наверное, пол минуты, максимум, а потом стала прыгать, что хочет рассказать папе свое решение. Но уже во время рассказа вдруг передумала и решила, что решение неправильное. Но Игорь попросил ее обьяснить, почему неправильное, и в процессе обьяснения, она сама поняла, что решение-то как раз работает для всех случаев!
А решение действительно элегантно и работает даже в условиях, когда гномики обязаны давать ответ одновременно (или когда они не могут слышать, что говорит другой): они просто каждый говорят цвет шапки другого. (обьяснение, почему это работает, оставляем как упражнение для читателей). Гоша тоже потом придумал это решение, когда Роджер стал рисовать таблицу вариантов шапок для Робика. Гоша глянул в таблицу и его озарило.
Я очень впечатлилась детками.
Кстати, для любителей элегантных решений, я дала Игорю вот такую задачу:
Теперь у нас есть не гномики, а два заключенных, каждый в своей камере. Каждому из них показывают одну игральную карту. Карты, соответственно, могут быть красной масти или черной. И вот каждому заключенному надо угадать, какого цвета карту показали другому. Если они оба угадывают правильно или оба неправильно, то их отпускают на свободу. А если один угадывает, а другой ошибается, то сидеть им много лет. Какой стратегии они должны придерживаться, чтоб выйти на свободу?
Игорь сначала сказал, что эту задачу невозможно решить, пока его не осенило, что, собственно, это такая точно задача, как с гномиками.
Учитывая вот эту первую Игореву реакцию, я еще больше впечатлена детьми.