Генри Дьюдени - Пятьсот двадцать головоломок

462. Если не учитывать нехватку карт, то серия очков, ведущая к победе, имеет вид 7, 12, 17, 22. Если вы сумеете набрать 17 и оставить при этом по крайней мере по одной 5-очковой паре обоих видов (4—1, 3—2), то вы должны выиграть. Если вы сумеете набрать 12 и оставить по две 5-очковые пары обоих видов, то вы должны выиграть. Если вы сумеете набрать 7 и оставить по три 5-очковые пары обоих видов, то вы должны выиграть. Так, если первый игрок пойдет 3 или 4, вы пойдете на 4 или 3 и наберете 7. Теперь уже ничто не сможет помешать второму игроку набрать 12, 17 и 22. На первый ход с 2 можно всегда ответить 3 или 2. Так, например, 2—3, 2—3, 2—3, 2—3 (20), и, поскольку не осталось 2, второй игрок выигрывает. Если ход игры был 2—3, 1—3, 3—2, 3—2 (19), то второй игрок выигрывает. Если 2—3, 3—4 (12) или 2—3, 4—3 (12), то снова выигрывает второй игрок. Исследование защиты 2—2 я оставляю читателю. Самым лучшим вторым ходом первого игрока будет 1.

Первый игрок сможет всегда выиграть только в случае, если он пойдет с 1. Вот примерные партии: 1—1, 4—1, 4—1, 4(16) — выигрывает; 1—3, 1—2, 4—1, 4—1, 4 (21) — выигрывает; 1—4, 2 (7) — выигрывает; 1—2, 4 (7) — выигрывает.

463. Мне следует пойти на MN . Мой противник может пойти на HL , тогда я отвечу ходом на CD . (Если бы он пошел на CD , то я ответил бы HL , и позиции оказались бы одинаковыми.) Самое лучшее, что он может теперь сделать, это пойти на DH (выиграв одно очко), но, поскольку он вынужден снова ходить, я выигрываю оставшиеся восемь квадратов.

464. Первый игрок всегда может выиграть. Он должен перевернуть третью карту от любого конца, при этом получится расположение: 00.0000000. Далее, чтобы ни делал второй игрок, первый может всегда получить либо 000.000, либо 00.00.0.0, либо 0.00.000 (порядок групп не играет роли). В первом случае, что бы ни делал второй игрок с одним из триплетов, первый игрок повторяет то же самое на другом триплете до тех пор, пока не перевернет последнюю карту. Во втором случае первый игрок повторяет аналогичным образом действия своего противника и выигрывает. В третьем случае, что бы ни делал второй игрок, первый всегда может добиться расположения 0.0, или 0.0.0.0, или 00.00 и, очевидно, выигрывает.

[Первый игрок может также выиграть, перевернув сначала вторую или четвертую карту от любого конца. — М. Г. ]

465. На рисунке показано, как следует расположить костяшки, домино, чтобы сумма в каждой из строк равнялась 10. Приведите все дроби к общему знаменателю 60. Тогда сумма всех числителей должна равняться 1800, или по 600 в каждой строке, чтобы получилось 10. Выбор и расположение костяшек требуют небольшого размышления и изобретательности.

466. Четыре костяшки, изображенные на рисунке, удовлетворяют нашим условиям. Можно обнаружить, что, суммируя группы очков, непосредственно прилегающие друг к другу, удается получить любое число от 1 до 23 включительно.

[Решение Дьюдени было улучшено. Цепочка из четырех костяшек 1—3, 6—6, 6—2, 3—2 позволяет получить все числа от 1 до 29. Кроме того, оказывается, с помощью трех костяшек 1—1, 4—4, 4—3 можно получить любое число от 1 до 17. — М. Г. ]

467. Приведенный рисунок не требует пояснений. Восемнадцать костяшек образуют квадрат, и ни в одной из строк или столбцов одно и то же число ие повторяется дважды. Разумеется, существуют и другие решения.

468. На нашем рисунке приведено правильное решение. Костяшки приложены друг к другу согласно обычному правилу, сумма очков в каждом луче равна 21, а в центре расположены числа 1, 2, 3, 4, 5, 6 и две пустышки.

469. На рисунке показано одно из решений. Цепочка костяшек разорвана на 4 части по 7 штук, а сумма очков в каждой части равна 22.

470. На рисунке показано правильное решение: два квадрата, составленные из пустышек, находятся внутри. Если бы в приведенном ранее примере не все числа находились на границе, то нужно было бы просто поменять местами отсутствующее число и пустышки. Так что в этом случае не было бы никакой головоломки. Однако, поскольку все числа присутствовали на границе, таким простым маневром обойтись не удалось.

[Относительно задач такого типа, известных под названием кадрилей, см. Е. Lucus, Rґecrґeations Mathematiques , 2, 52-63, и работу Wade E., Philpott «Quadrilles» в журнале Recreational Mathematics Magazine , N 14, January — February 1964, pp. 5-11. — M. Г. ]

471. Решение приведено на рисунке. Сумма всех очков равна 132. Одна треть ее равна 44. Разделите сначала все костяшки на три кучки, по 44 очка в каждой. Затем если мы попытаемся взять сумму очков вдоль стороны, равной 12, то, поскольку 4 раза по 12 на 4 превышает 44, мы должны добиться в каждом случае того, чтобы сумма очков, стоящих по четырем углам, в каждой рамке равнялась 4. Остальное получается после ряда проб, причем можно менять местами костяшки из разных кучек, содержащие равное число очков.

472. На рисунке показано, как можно сложить из 28 костяшек 7 полых квадратов, чтобы при этом суммы очков вдоль каждой из сторон в любом квадрате равнялись между собой. При составлении квадратов вам полезно иметь в виду следующее маленькое правило. Если сумма очков равна, скажем, 7 (как в первом примере), а вы хотите, чтобы их сумма вдоль каждой из сторон равнялась 3, то 4 × 3 - 7 дает нам 5 — сумму очков в четырех углах. Это совершенно необходимо. Так, в последнем примере 4 × 16 = 64 - 43 говорит нам о том, что сумма очков, стоящих по углам, должна равняться 21: так оно и есть в действительности.

473. Если мы уберем из комплекта четыре костяшки 7—6, 5—4, 3—2, 1—0, то из оставшихся костяшек можно будет составить правильную последовательность. Подойдут также любые другие комбинации этих чисел; мы могли бы, например, убрать 7—0, 6—1, 5—2 и 4—3. Общее правило состоит в том, что из комплекта домино, заканчивающегося дублем нечетного числа, мы должны убрать костяшки, которые содержат в совокупности все числа от пустышки до числа, на две единицы меньшего самого большого числа в нашем наборе.