Яков Перельман - Математика для любознательных
Интересно отметить здесь следующий расчет Бореля (из книги «Случай»): вероятность выпадения орла 1000 раз подряд при игре в орлянку равна 1/2 1000, т. е. числу, знаменатель которого содержит около 300 цифр. Этот шанс приблизительно таков же, как и шанс получить две первых строки определенного стихотворения, вынимая наудачу из шапки буквы по следующему способу: в шапке 25 букв, одна из них вынимается, записывается и кладется обратно в шапку; после встряхивания вынимается вторая, и т. д. Строго говоря, получить таким образом две первых строки определенного стихотворения вполне возможно. «Однако, - замечает Борель, - это представляется нам до такой степени маловероятным, что если бы подобный опыт удался на наших глазах, мы считали бы это плутовством»[33].
История одной игры
Вильгельма Аренса [34]
I
Около полувека назад - в конце 70-х годов, - вынырнула в Соединенных Штатах одна игра, «игра в 15»; она быстро распространилась по всему цивилизованному миру и, благодаря несчетному числу усердных игроков, которых она заполонила, превратилась в настоящее общественное бедствие, в истинный бич человечества. Заглавный рисунок, заимствуемый из одного американского сочинения, изображает эту игру: коробку с 15 шашками, перенумерованными от 1 до 15, и одним свободным полем. Перед ящиком мы видим жертву игорной страсти, одного из многочисленных одержимых этой манией; в разгар полевой работы, он, поддавшись внезапно приступу игорной лихорадки, кинулся на колени перед демоном, которому поклонялся. Растерянность видна во всей его фигуре, во всех его чертах; лицо искажено отчаянием; правая рука нервно сжата в кулак; левая рука и наморщенный лоб охвачены судорогой. Кожа головы, после ряда усилий, скинула шляпу; волосы дико растрепаны. Забыт труд, покинута лошадь и плуг; на нем уселась пара птиц; даже заяц, обычно столь пугливый, сознает, что этот потерянный для мира маньяк, всецело погруженный в 15 шашек своей коробки, не представляет для него ни малейшей опасности.
То же наблюдалось и по эту сторону океана, в Европе. Здесь можно было даже в конках видеть коробочки с 15 шашками в суетливых руках, передвигавших шашки по разным направлениям. В конторах и торговых помещениях хозяева приходили в отчаяние от игорного увлечения своих служащих и вынуждены были строгими угрозами воспретить им игру в часы занятий и торговли. Оборотливые содержатели увеселительных заведений ловко использовали эту манию и устраивали у себя большие игорные турниры. Так описывает гамбургский математик Г. Шуберт зарождение игорной эпидемии в его городе.
Даже в торжественные залы германского рейхстага сумел проникнуть змий-искуситель. «Эта вещица поистине околдовывала. Как сейчас вижу я в рейхстаге седовласых людей, сосредоточенно рассматривающих в своих руках квадратную коробочку», - рассказывал, спустя десятилетия, известный географ и математик Зигмунд Гюнтер, бывший в годы игорной эпидемии депутатом рейхстага.
В Париже опасная игра нашла себе приют под открытым небом, на бульварах, и быстро распространилась из столицы по всей провинции[35]. Вскоре - говорят французские источники - не было в провинции ни одного уединенного сельского домика, где не угнездился бы этот паук, подстерегая жертву, готовую запутаться в его сетях. Настоящий бич человечества, - вот какой рисуется эта игра одному французскому автору: «бедствие, более страшное, чем табак и алкоголь», - восклицает он в комическом отчаянии.
В 1880 г. игорная лихорадка достигла, по-видимому, своей высшей точки. Вся пестрая, разноязычная литература, порожденная этой игрой, относится к немногим годам между 1879-м и 1883.
Вскоре после этого демон, тиранивший стольких людей, был повержен и побежден. Математика - вот его победительница, и победа не была для нее особенно трудной, между тем как «демон алкоголя и табака» никогда, конечно, не будет следовать за ее триумфальной колесницей, сколько бы славы ни сулила победа над ним.
Когда демон был оружием математики повержен во прах, источник мучений столь многих и многих стал ясен для всех. Математическая теория игры обнаружила, что из многочисленных задач, которые могут быть предложены, только половина разрешима, между тем как другая не разрешима никакими ухищрениями.
Самуэль Лойд - популярнейший и плодовитейший в мире изобретатель головоломных задач и развлечений. Вел во многих американских журналах отдел головоломок, получая от решающих десятки тысяч ответов ежемесячно.
Стало ясно, почему иные задачи не поддавались самым упорным усилиям; стало ясно, почему устроители турниров отваживались назначать огромные премии за разрешение некоторых задач, и ни один из многочисленных соревнователей не смог овладеть ими.
В этом отношении всех превзошел сам изобретатель игры, предложивший издателю нью-йоркской газеты для воскресного прибавления неразрешимую задачу с премией в 1.000 долларов за ее разрешение; и так как издатель колебался, то изобретатель выразил полную готовность внести названную сумму из собственного кармана.
Мы до сих пор не назвали имени изобретателя: Самуэль (Сам) Лойд. Он родился в городе Филадельфии. В шахматных кругах он приобрел широкую известность как составитель остроумных задач; кроме того, им придумано множество иных головоломок. Мы воспроизводим здесь портрет этого изобретательного человека. Любопытно, что ему не удалось получить в Америке патента на придуманную им игру. Хотя Лойд не мог предусмотреть чудовищного успеха своего изобретения и совершенно не ожидал его, он подал заявление о патенте. Согласно инструкции, он должен был представить «рабочую модель» для исполнения пробной партии; он предложил чиновнику патентного бюро неразрешимую задачу, и когда последний осведомился, разрешима ли она, изобретатель должен был ответить; «Нет, это математически невозможно». - «В таком случае, - последовало возражение, - раз задача не разрешима, то не может быть и рабочей модели, а без модели нет и патента». Странным образом Лойд удовлетворился этой мнимой логикой и этой удивительной резолюцией, - но, вероятно, был бы более настойчив, если бы хоть отчасти предвидел неслыханный успех своего изобретения.
II
Изобретенная в Америке, игра эта получила там и первую свою математическую теорию - в трудах американских математиков Вулсея Джонсона и Вильяма Сторна. Впрочем, независимо от них и вскоре вслед за ними развили основания этой теории также ряд других математиков в различных странах Европы.
Сейчас мы набросаем очерк этой теории, по крайней мере, в главных ее чертах. Задача игры состоит обыкновенно в том, чтобы посредством последовательных передвижений, допускаемых наличием одного свободного поля, перевести любое начальное расположение 15 шашек в нормальное, т. е. в такое, при котором шашки идут в порядке своих чисел: в верхнем левом углу 1, направо - 2, затем 3, потом в верхнем правом углу 4; в следующем ряду слева на право: 5, 6, 7, 8, и т. д. Такое нормальное конечное расположение мы даем здесь на чертеже (схема I).
Схема I.
Вообразите теперь любое начальное расположение шашек, т. е. такое, при котором 15 шашек размещены в пестром беспорядке. Нетрудно убедиться, что рядом передвижений всегда можно привести шашку № 1 на место, занимаемое ею на чертеже. Точно также возможно, не трогая шашки 1, привести шашку 2 на место рядом с ней, которое она занимает на схеме I. Затем, не трогая шашек 1 и 2, можно поместить шашки 3 и 4 на свои нормальные места: если они случайно не находятся в двух последних вертикальных рядах, то легко привести их в эту область и затем, рядом передвижений, достичь желаемого результата. Теперь весь верхний ряд 1, 2, 3, 4 приведен в порядок, и при дальнейших манипуляциях с шашками мы трогать этого ряда не будем. Таким же путем стараемся мы привести в порядок и вторую строку: 5, 6, 7, 8; легко убедиться, что это всегда достижимо. Далее, на пространстве двух последних рядов необходимо привести в нормальное положение (схемы I) шашки 9 и 13: это тоже всегда возможно, в чем нетрудно удостовериться. Из всех приведенных в порядок шашек 1, 2, 3, 4, 5, 6, 7, 8, 9 и 13 ни одной не перемещают в дальнейшем; остается небольшой участок в 6 полей, в котором одно свободно, а пять остальных заняты шашками 10, 11, 12, 14, 15 в произвольном порядке. Легко, однако, убедиться, что в пределах этого шестиместного участка всегда можно привести на нормальные места шашки 10, 11, 12, и когда это достигнуто, то в последнем ряду шашки 14 и 15 окажутся размещенными либо в нормальном порядке либо в обратном (схема II). Таким путем, - который здесь был лишь намечен и который читатели легко могут испытать и проверить на деле, - мы приходим к следующему результату:
