Страница 8 из 9
Итак, мы имеем две серии расположений таких, что положения одной серии могут быть переведены в нормальное I, а другой серии – в положение II. И наоборот, из нормального расположения можно получить любое положение первой серии, а из расположения II – любое положение второй серии. Наконец, два любых расположения, принадлежащих к одной и той же серии, могут быть переводимы друг в друга.
Нельзя ли идти дальше и объединить эти два расположения – I и II? Можно строго доказать (не станем входить в подробности), что положения эти не превращаются одно в другое никаким числом ходов. Поэтому всё огромное число размещений шашек распадается на две разобщённые серии: 1) на те, которые могут быть переведены в нормальное I: это – положения разрешимые, 2) на те, которые могут быть переведены в положение II и, следовательно, ни при каких обстоятельствах не переводятся в нормальное расположение: это – положения, за разрешение которых назначались огромные премии.
Как узнать, принадлежит ли заданное расположение к первой или ко второй серии? Пример разъяснит это.
Рассмотрим расположение, представленное на рис. 18.
Первый ряд шашек в порядке, как и второй, за исключением последней шашки (9). Эта шашка занимает место, которое в нормальном расположении принадлежит 8. Шашка 9 стоит, значит, ранее шашки 8; такое упреждение нормального порядка называют «беспорядком». О шашке 9 мы скажем: здесь имеет место 1 беспорядок. Рассматривая дальнейшие шашки, обнаруживаем «упреждение» для шашки 14; она поставлена на три места (шашек 12, 13, 11) ранее своего нормального положения; здесь у нас 3 беспорядка (14 ранее 12; 14 ранее 13; 14 ранее 11). Всего мы насчитали уже 1 + 3 = 4 беспорядка. Далее, шашка 12 помещена ранее шашки 11, и точно так же шашка 13 ранее шашки 11. Это даёт ещё 2 беспорядка. Итого имеем 6 беспорядков. Подобным образом для каждого расположения устанавливают общее число беспорядков, освободив предварительно последнее место в правом нижнем углу. Если общее число беспорядков, как в рассмотренном случае, чётное, то заданное расположение может быть приведено к нормальному конечному; другими словами, оно принадлежит к разрешимым. Если же число беспорядков нечётное, то расположение принадлежит ко второй серии, то есть к неразрешимым (нуль беспорядков принимается за чётное число их).
Благодаря ясности, внесённой в эту игру математикой, прежняя лихорадочная страстность в увлечении сейчас совершенно немыслима. Математика создала исчерпывающую теорию игры, теорию, не оставляющую ни одного сомнительного пункта. Исход игры зависит не от каких-либо случайностей, не от находчивости, как в других играх, а от чисто математических факторов, предопределяющих его с безусловной достоверностью».
Обратимся теперь к головоломкам в этой области.
Вот несколько разрешимых задач, придуманных изобретателем игры.
23. Первая задача Лойда
Исходя из расположения, показанного на рис. 18, привести шашки в правильный порядок, но со свободным полем в левом верхнем углу (рис. 19).
Рис. 18. Шашки не приведены в порядок
Рис. 19. К первой задаче Лойда
Рис. 20. Ко второй задаче Лойда
24. Вторая задача Лойда
Исходя из расположения рис. 15, поверните коробку на четверть оборота и передвигайте шашки до тех пор, пока они не примут расположения рис. 20.
25. Третья задача Лойда
Передвигая шашки согласно правилам игры, превратите коробку в «магический квадрат», а именно разместите шашки так, чтобы сумма чисел была во всех направлениях равна 30.
Крокет
Крокетным игрокам предлагаю следующие пять задач.
26. Пройти ворота или крокировать?
Крокетные ворота имеют прямоугольную форму. Ширина их вдвое больше диаметра шара. При таких условиях что легче: свободно, не задевая проволоки, пройти с наилучшей позиции ворота или с такого же расстояния крокировать шар?
27. Шар и столбик
Толщина крокетного столбика внизу – 6 см. Диаметр шара 10 см. Во сколько раз попасть в шар легче, чем с такого же расстояния заколоться?
28. Пройти ворота или заколоться?
Шар вдвое уже прямоугольных ворот и вдвое шире столбика. Что легче: свободно пройти ворота с наилучшей позиции или с такого же расстояния заколоться?
29. Пройти мышеловку или крокировать?
Ширина прямоугольных ворот втрое больше диаметра шара. Что легче: свободно пройти с наилучшей позиции мышеловку или с такого же расстояния крокировать шар?
30. Непроходимая мышеловка
При каком соотношении между шириной прямоугольных ворот и диаметром шара пройти мышеловку становится невозможным?
Решения головоломок 16-30
16. Для упрощения задачи отложим пока в сторону все 7 двойных косточек: 0–0, 1–1, 2–2 и т. д. Останется 21 косточка, на которых каждое число очков повторяется 6 раз. Например, 4 очка имеется (на одном поле) на следующих 6 косточках:
4-0; 4–1; 4–2; 4–3; 4–5; 4–6.
Итак, каждое число очков повторяется, мы видим, чётное число раз. Ясно, что косточки такого набора можно приставлять одну к другой равными числами очков до исчерпания всего набора. А когда это сделано, когда наши 21 косточка вытянуты в непрерывную цепь, тогда между стыками 0–0, 1–1, 2–2 и т. д. вдвигаем отложенные 7 двойняшек. После этого все 28 косточек домино оказываются вытянутыми, с соблюдением правил игры, в одну цепь.
17. Легко показать, что цепь из 28 костей домино должна кончаться тем же числом очков, каким она начинается. В самом деле: если бы было не так, то числа очков, оказавшиеся на концах цепи, повторялись бы нечётное число раз (внутри цепи числа очков лежат ведь парами); мы знаем, однако, что в полном наборе костей домино каждое число очков повторяется 8 раз, то есть чётное число раз. Следовательно, сделанное нами допущение о неодинаковом числе очков на концах цепи – неправильно: числа очков должны быть одинаковы. (Рассуждения такого рода, как это, в математике называются «доказательствами от противного».)
Между прочим, из сейчас доказанного свойства цепи вытекает следующее любопытное следствие: цепь из 28 косточек всегда можно сомкнуть концами и получить кольцо. Полный набор костей домино может быть, значит, выложен, с соблюдением правил игры, не только в цепь со свободными концами, но также и в замкнутое кольцо.
Читателя может заинтересовать вопрос: сколькими различными способами выполняется такая цепь или кольцо? Не входя в утомительные подробности расчёта, скажем здесь, что число различных способов составления 28-косточковой цепи (или кольца) огромно: свыше 7 триллионов. Вот точное число:
7 959 229 931 520
(оно представляет собой произведение следующих множителей: 213 · 38 · 5 · 7 · 4231).
Рис. 21
18. Решение этой головоломки вытекает из сейчас сказанного. 28 косточек домино, мы знаем, всегда выкладываются в сомкнутое кольцо; следовательно, если из этого кольца вынуть одну косточку, то