Шрифт:
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 косточек домино, мы знаем, всегда выкладываются в сомкнутое кольцо; следовательно, если из этого кольца вынуть одну косточку, то
1) остальные 27 косточек составят непрерывную цепь с разомкнутыми концами;
2) концевые числа очков этой цепи будут те, которые имеются на вынутой косточке.
Спрятав одну кость домино, мы можем поэтому заранее сказать, какие числа очков будут на концах цепи, составленной из прочих костей.
19. Сумма очков всех сторон искомого квадрата должна равняться 44 x 4= 176, то есть на 8 больше, чем сумма очков на косточках полного набора домино (168). Происходит это, конечно, оттого, что числа очков, занимающих вершины квадрата, считаются дважды. Сказанным определяется, какова должна быть сумма очков на вершинах квадрата: 8. Это несколько облегчает поиски требуемого расположения, хотя нахождение его всё же довольно хлопотливо. Решение показано на рис. 21.
Рис. 22
Рис. 23
20. Приводим два решения этой задачи из числа многих возможных. В первом решении (рис. 22) имеем:
1 квадрат с суммой 3
2 квадрата с суммой 9
1 квадрат с суммой 6
1 квадрат с суммой 10
1 квадрат с суммой 8
1 квадрат с суммой 16
Рис. 24