Мартин Гарднер - Математические головоломки и развлечения
2. Идя от каждой из отмеченных ветвей назад, к корню дерева, следует перемножить вероятности всех пройденных отрезков пути.
Произведение даст вероятность события, соответствующего концу отмеченной ветви.
3. Сложить все вычисленные в п. 2 вероятности. Их сумма будет интересующей нас вероятностью выживания того или иного дуэлянта.
При вычислении вероятностей выжить для Брауна и Джонса приходится принимать во внимание бесконечно много ветвей, однако с помощью графа нетрудно указать формулу общего члена соответствующего ряда.
Различные варианты этой задачи включены во многие сборники головоломок.
Глава 21. КУБИКИ СОМА
«…вечно куда-то спешат, ни минуты свободного времени… некогда ни присесть, ни подумать, а если в сплошном потоке их развлечений и покажется небольшой просвет — тут как тут сома, прекрасная сома…», — писал известный английский писатель Олдос Хаксли.
Китайская головоломка танграм, известная вот уже несколько тысячелетий, представляет собой квадрат из какого-нибудь материала, определенным образом разрезанный на семь частей (подробнее о танграме см. в главе 23). Игра заключается в том, что из семи элементов складывают различные фигурки. Время от времени предпринимались попытки создать трехмерные аналоги танграма, но ни одна из них не может сравниться с кубиками сома, изобретенными датчанином Питом Хейном, о чьих математических играх гексе и так-тиксе мы уже рассказывали.
Кубики сома Пит Хейн придумал во время лекции Вернера Гейзенберга по квантовой механике. Пока знаменитый физик говорил о пространстве, разрезанном на кубики, живое воображение Пита Хейна подсказало ему формулировку любопытной геометрической теоремы: если взять все неправильные фигуры, которые составлены из трех или четырех кубиков, склеенных между собой гранями, то из них можно составить один кубик большего размера.
Поясним сказанное. Простейшая неправильная фигура — «неправильная» в том смысле, что на ней имеются выступы и впадины, — получится, если склеить три кубика так, как показано на рис. 115 в случае 1.
Это единственная неправильная фигура, которую можно построить из трех кубиков (из одного или двух кубиков, очевидно, нельзя составить ни одной неправильной фигуры). Взяв четыре кубика, мы сможем построить шесть различных неправильных тел. Они изображены на рис. 115 в случаях 2–7.
Рис. 115 Семь элементов кубиков сома.
Чтобы как-то отличать построенные фигуры, Хейн перенумеровал их. Все семь неправильных фигур попарно различны, хотя фигуры 5 и 6 совмещаются при зеркальном отображении. Хейн обратил внимание на то, что, склеивая два куба, мы увеличиваем протяженность тела лишь в одном направлении. Чтобы увеличить протяженность тела в другом направлении, нам нужен еще один, третий, кубик.
Четыре кубика позволят увеличить протяженность тела в трех направлениях. Поскольку, даже взяв пять кубиков, мы не увеличим размерность фигуры до четырех, набор кубиков сома разумно ограничить семью фигурами, изображенными на рис. 115. Совершенно неожиданно выяснилось, что из этих семи элементов можно сложить один большой куб.
Тут же на лекции Гейзенберга Пит Хейн прикинул на листке бумаги, что из семи элементов, склеенных из 27 маленьких кубиков, можно составить куб размером 3x3x3. После лекции он склеил из 27 кубиков свои семь элементов и быстро убедился в правильности собственной догадки. Фирмы, занимающиеся производством игрушек, выпустили кубики Хейна в продажу под названием «Сома». Составление фигурок из семи неправильных элементов весьма популярно в скандинавских странах.
Чтобы самому сделать кубики для игры сома — а мы настоятельно рекомендуем эту игру своим читателям, она понравится всем, — достаточно взять самые обыкновенные детские кубики и из них склеить все семь элементов. По сути дела, игру сома можно рассматривать как трехмерный вариант полимино, о котором мы уже рассказывали.
В качестве введения в искусство игры сома попробуйте сложить из любых двух элементов ступенчатую фигуру, изображенную на рис. 116.
Рис. 116 Фигура, составленная из двух элементов кубиков сома.
Справившись с этой элементарной задачей, попытайтесь собрать из всех семи элементов куб. Один из читателей составил список более 230 различных решений (не считая тех, которые получаются при поворотах и отражениях куба), но точное число всех решений пока неизвестно. При составлении куба выгодно сначала брать более неправильные элементы E, 6 и 7 на рис. 115), поскольку заполнять образовавшиеся пустоты остальными элементами не так уж сложно. В частности, элемент 1 лучше всего брать последним.
Построив куб, испытайте свои силы в складывании более сложных фигур, показанных на рис. 118.
Действуя методом проб и ошибок, вы потеряете много времени. Разумнее, проанализировав конструкции, ускорить строительство. В этом вам поможет ваше геометрическое воображение. Например, элементы 5, 6 и 7 не могут служить ступеньками, ведущими к «колодцу». Изготовив несколько наборов для игры сома, вы сможете проводить соревнования.
Победителем считается тот, кто быстрее других сложит заданную фигуру. Во избежание споров о том, как должна выглядеть та или иная фигура, следует сказать, что задние стороны «пирамиды» и «парохода» выглядят точно так же, как передние стороны этих фигур; углубление в «ванне» и шахта «колодца» имеют объем, равный трем кубикам; на задней стене «небоскреба» нет ни выступов, ни углублений, а столик, образующий заднюю часть головы «собаки», состоит из четырех кубиков (самый нижний кубик на рисунке не виден).
Провозившись несколько дней с необычными кубиками, многие настолько осваиваются с их формой, что при составлении новых фигур сома могут производить все необходимые действия в уме.
Тесты, проведенные европейскими психологами, показали, что между способностью решать головоломки с кубиками сома и общим уровнем развития имеется определенная корреляция, но на обоих концах кривой, характеризующей умственное развитие, возможны сильные расхождения. Некоторые гении оказываются совершенно неспособными к игре, и наоборот, у некоторых умственно отсталых индивидуумов сильно развита именно та разновидность пространственного воображения, которая требуется для игры сома. Интересно, что каждый, кто подвергается такому тесту, с удовольствием продолжает игру и после его окончания.
Так же как и двумерные полимино, конструкции кубиков сома связаны с интереснейшими теоремами комбинаторной геометрии, в частности, с доказательством невозможности того или иного построения. Рассмотрим левую фигуру на рис. 117.
Рис. 117 Фигура, которую нельзя построить из семи элементов кубиков сома, и схема раскраски столбиков фигуры.
Построить ее не удалось никому, но лишь недавно было строго доказано, что составить ее из кубиков сома действительно невозможно. Мы приведем здесь это остроумное доказательство, принадлежащее Соломону В. Голомбу.
Прежде всего перерисуем вид сверху фигуры, изображенной на рис. 117 слева, и раскрасим столбики (при рассмотрении сверху каждый столбик «скроется» под гранью своего верхнего кубика) в шахматном порядке. В каждом столбике, за исключением центрального, по два кубика. Центральный столбик построен из трех кубиков. Всего в фигуре 8 белых кубиков и 19 черных. Удивительная асимметрия!
Следующий этап доказательства заключается в том, что для каждого из семи элементов игры сома находят такую ориентацию, при которой этот элемент, если поместить его под наш шахматный трафарет, будет обладать максимальным числом черных кубиков.
Максимальное число черных кубиков для каждого элемента указано в таблице. Как видно из нее, всего имеется 18 черных и 9 белых кубиков, то есть для соотношения 19: 8, характеризующего нашу фигуру, не хватает лишь одного черного кубика. Если верхний черный кубик передвинуть на любой из белых столбиков, то соотношение черных и белых кубиков станет равным 18: 9. Такую фигуру можно построить.
Должен признаться, что одну из фигур, изображенных на рис. 118, нельзя составить из элементов игры сома, однако для того, чтобы найти ее, читателю придется потратить не один день.
Ниже мы не будем останавливаться на способах построения остальных фигур, изображенных на рис. 118 (овладение искусством составления таких фигур — лишь вопрос времени), но укажем ту фигуру, которую нельзя построить.
Рис. 118 Одну из этих двенадцати фигур нельзя составить из кубиков сома.
Число забавных фигурок, которые можно составить из семи элементов сома, по-видимому, так же неограничено, как число плоских фигур, выложенных из семи элементов танграма. Интересно заметить, что если отложить элемент 1, то из шести остальных элементов можно составить фигуру в точности такой же формы, что и элемент 1, но вдвое больших размеров.
