Живая математика. Занимательные задачи для любознательных умов
Шрифт:
Вообразите теперь расположение, при котором 15 шашек размещены в пёстром беспорядке. Рядом передвижений всегда можно привести шашку 1 на место, занимаемое ею на рисунке.
Точно так же возможно, не трогая шашки 1, привести шашку 2 на соседнее место вправо. Затем, не трогая шашек 1 и 2, можно поместить шашки 3 и 4 на их нормальные места: если они случайно не находятся в двух последних вертикальных рядах, то легко привести их в эту область и затем рядом передвижений достичь желаемого результата. Теперь верхняя строка 1, 2, 3, 4 приведена в порядок, и при дальнейших манипуляциях с шашками мы трогать этого ряда не будем. Таким же путём стараемся мы привести в порядок и вторую строку: 5, 6, 7, 8; легко убедиться, что это всегда достижимо.
Любое начальное положение может быть приведено к расположению либо рис. 15 (положение I), либо рис. 16 (положение II).
Если некоторое расположение, которое для краткости обозначим буквой может быть преобразовано в положение I, то, очевидно, возможно и обратное – перевести положение I в положение 5. Ведь все ходы шашек обратимы: если, например, в схеме I мы можем шашку 12 поместить на свободное поле, то можно ход этот тотчас взять обратно противоположными движениями.
Итак, мы имеем две серии расположений таких, что положения одной серии могут быть переведены в нормальное 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 косточках: