Мартин Гарднер - Есть идея! Страница 28

Еще несколько тестов. Чтобы помочь вам в развитии «феномена Ах», приведем еще пять задач-тестов:

1. Можете ли вы бросить на пол с высоты 1 м картонную спичку так, чтобы она упала на ребро?

2. Рабочие смешивают известь с песком и цементом для заделки швов между бетонными блоками в фундаменте здания. В одном из блоков имеется узкий прямоугольный канал глубиной 2 м. В этот канал случайно падает вывалившийся из гнезда птенец. Отверстие слишком узко, чтобы в него можно было просунуть руку, впрочем, достать до дна канала все равно было бы невозможно. Не могли бы вы предложить простой и надежный способ, позволяющий в целости и сохранности извлечь птенца из канала в бетонном блоке?

3. К крюку в потолке на нити длиной около 2 м подвешена кофейная чашка. Можете ли вы перерезать нить ножницами посредине так, чтобы чашка не упала на пол? Держать нить, пока вы ее перерезаете, или чашку запрещается.

4. В плотине недостает одного кирпича. Через образовавшуюся брешь размером 5 см × 20 см льется вода. Обнаруживший течь голландец имеет при себе пилу и цилиндрический деревянный шест диаметром 50 мм. Как ему лучше всего распилить шест, чтобы заткнуть брешь?

5. Нижняя часть винной бутылки имеет форму цилиндра. Высота ее составляет ¾ высоты бутылки. Верхняя четверть бутылки, состоящая из горлышка и плавного перехода к нижней части, имеет неправильную форму. В бутылку до середины ее налита жидкость. Открывать бутылку запрещается. Можете ли вы, пользуясь только линейкой, точно определить, какая часть объема бутылки заполнена жидкостью?

Ответы на эти 5 задач-тестов приведены в конце книги.

Аховы награды

Ежегодно по окончании курса лекций по аховым феноменам проф. Ах награждал специально учрежденной им медалью Аха наиболее отличившегося из своих слушателей. На этот раз на получение медали претендовали 3 кандидата.

Чтобы выбрать наиболее достойного из них, проф. Ах решил прибегнуть к тесту. Он усадил всех трех кандидатов на скамью и попросил их зажмурить глаза.

Проф. Ах. На каждого из вас я надену синюю или красную шляпу. Прошу не открывать глаза без моей команды.

Каждому из 3 кандидатов на медаль проф. Ах надел красную шляпу.

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

Все трое подняли руки. Через несколько минут Джон вскочил с места.

Джон. Ах, я знаю! На мне красная шляпа!

Джон. Если бы на мне была синяя шляпа, то Мери сразу бы догадалась, — что на ней красная шляпа, так как иначе нельзя было бы объяснить, почему Барбара подняла руку.

Джон. Барбара рассуждала бы так же, как Мери, и сразу догадалась бы, что на ней красная шляпа, так как иначе нельзя было бы объяснить, почему Мери подняла руку.

Джон. А поскольку ни Мери, ни Барбара не заявили о том, что знают, какого цвета их шляпы, то их молчание означает одно: красную шляпу они видят не только друг на друге, но и на мне.

Решить эту классическую логическую задачу-головоломку не составляет особого труда, если речь идет о 3 действующих лицах. Но предположим, что их не трое, а четверо, и у каждого на голове красная шляпа.

Как быть в этом случае?

Переход в этой задаче от 3 кандидатов на награду к 4 и последующее обобщение на случай произвольного числа кандидатов познакомит вас с весьма важным методом доказательства, известным под названием «метод математической индукции». Этот метод применим лишь в том случае, когда подлежащие доказательству утверждения можно упорядочить, как ступени лестницы. Вы доказываете, что всякое утверждение истинно, если истинно предыдущее, и проверяете, что первое утверждение истинно. Но коль скоро оно истинно, то истинны и все остальные утверждения: если вы можете ступить на первую ступень, то вам удастся подняться по лестнице сколь угодно высоко (или: если вы ступаете не на первую ступень, то вам удастся подняться или спуститься на любую другую ступень).

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

— Предположим, что у меня на голове синяя шляпа. Тогда все три моих товарища видят, что она синяя. Значит, каждый из них видит по 2 красные шляпы и жаждет узнать, какого цвета шляпа на голове у него самого. Но именно в такой ситуации находились действующее лица в предыдущей задаче, когда ахову награду оспаривали лишь 3 кандидата. Один из них догадался, что у него на голове красная шляпа.

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

Это рассуждение (принесшее своему автору заслуженную награду) допускает обобщение на случай n кандидатов. Если число претендентов на ахову награду равно 5, то самый умный из них увидит перед собой 4 красные шляпы и вскоре поймет, что любой из его соперников может рассуждать так, как рассуждал победитель в состязании 4 кандидатов, и, следовательно, определить цвет своей шляпы. А поскольку все соперники не торопятся заявлять, что у них на головах красные шляпы, то причина подобной сдержанности может быть только одна: все они видят перед собой по 4 красные шляпы. «Значит, — заключил свои рассуждения самый умный из 5 кандидатов, — у меня на голове должна быть красная шляпа». Аналогичные рассуждения применимы в случае любого числа претендентов на ахову награду. Самый умный из n кандидатов всегда может свести задачу к предыдущему случаю, который в свою очередь сводится к предыдущему и т. д., пока задача не сведется к уже решенной задаче о 3 претендентах на ахову награду.

В свази с рассмотрением задачи в общем случае возникает интересный вопрос относительно того, насколько хорошо она определена и не содержит ли она в своих условиях чрезмерный произвол, исключающий возможность однозначного ответа. При каких предположениях задача в общем случае допускает однозначный ответ? Обязательно ли предполагать, что быстрота, с которой соображает каждый из n претендентов на ахову награду, может служить его отличительным признаком, то есть всех претендентов можно упорядочить но быстроте, с которой они думают? Нужно ли предполагать, что с увеличением n возрастает продолжительность времени, в течение которого претендент на награду успевает прийти к заключению о цвете своей шляпы? Предположим, что число претендентов на ахову награду возросло до 100 человек. Верно ли утверждение о том, что по истечении достаточно продолжительной паузы самый умный из них заявит, что у него на голове красная шляпа, затем с некоторым запозданием к аналогичному выводу придет второй по сообразительности из претендентов, затем третий и так далее до тех пор, пока последний тугодум (из лучших студентов проф. Аха) не поймет, что у него на голове красная шляпа?

Классическая задача о шляпах (или колпаках) существует во множестве вариантов. Вот один из них, отчетливо показывающий, насколько усложняется задача, если шляпы на головах действующих лиц могут быть трех или более различных цветов. Предположим, что из 5 белых, 2 красных и 2 черных шляп выбраны какие-то 5 шляп и надеты на головы 5 людей. Если все шляпы белые, то каким образом один из великолепной пятерки, более сообразительный, чем остальные, догадается, что у него на голове белая шляпа?

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

Судья соревнования на сообразительность выбирает 3 шляпы из 3 белых и 2 черных шляп. Сидящие зажмуривают глаза и открывают их по команде лишь после того, как им на головы наденут шляпы, а лишние шляпы уберут.