Генри Дьюдени - Кентерберийские головоломки

• Название: Кентерберийские головоломки
• Автор: Генри Дьюдени
• Издательство: Мир. Редакция научно-популярной и научно-фантастической литературы
• Жанр: Математика
• Год: 1979

Сборник принадлежит перу одного из основоположников занимательной математики Генри Э. Дьюдени. Кроме беллетризованных задач на темы «Кентерберийских рассказов» Д. Чосера, в него вошло более 150 других логических, арифметических, геометрических, алгебраических задач и головоломок.

Книга доставит удовольствие всем любителям занимательной математики.

---

78. Небольшое исследование данной головоломки убедит читателя, что Хендрик никогда не сможет схватить черную свинью и что белая свинья никогда не будет схвачена Катрюн.

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

Это на самом деле столь просто, что даже нет необходимости приводить запись партии. С помощью этой игры мы решаем головоломку из реальной жизни. Датчанин и его жена не могут поймать свиней, потому что по своей простоте и незнанию нрава датских свиней каждый бегает не за тем животным, за которым нужно.

Принцип, на котором строится эта головоломка, известей шахматистам как «переход в оппозицию». В случае головоломки ходы напоминают ходы шахматной ладьи с дополнительным условием, что ладья может ходить лишь на соседнюю клетку. Если число клеток в том же ряду между мужчиной или женщиной и свиньей нечетно, то свинью схватить нельзя, если же это число четно, то схватить ее можно. Число клеток между Хендриком и черной свиньей, а также между Катрюн и белой свиньей равно 1 (нечетное число), следовательно, они не смогут поймать соответствующих свиней. Но число клеток между Хендриком и белой свиньей, а также между Катрюн и черной свиньей равно 4 (четное число), значит этих свиней они смогут легко поймать.

79. Начав с 5, первый игрок может всегда выиграть Если ваш противник тоже пойдет с 5, то вы пойдете с 2 с суммой 12. Далее, когда он будет ходить 5, вы ходите 2, и если на каком-нибудь шаге он выпадет из ряда 3, 10, 17, 24, 31, вы вступите в него и выиграете. Если же после вашего первого хода 5 он вместо 5 выберет что-то другое, вы сделаете 10 или 17 и выиграете. Первый игрок может также выиграть, начав с 1 или 2, но игра довольно запутанна. Однако она стоит того, чтобы читатель изучил ее.

80. В эту головоломку заложена восточная хитрость. И дело не в том, что были озадачены представители пяти стран. Гораздо более были бы озадачены инженеры в своих попытках проложить все эти извилистые пути. На рис. 1 показаны направления для всех пяти систем линий, так что никакая линия не пересечет другие и при этом способе расстояния, видимо, будут самыми короткими.

Быть может, читатель хочет знать, сколько различных решений есть у этой головоломки. На это я отвечу, что число решений неопределенно, и объясню, почему. Если мы просто рассмотрим случай одной линии А, то на рис. 2 показан один путь, на рис. 3 – второй, на рис. 4 – третий и на рис. 5 – четвертый. Если путь на рис. 3 отличен от пути на рис. 4, а это несомненно так, то путь на рис. 5 отличен от пути на рис. 4. Но, последовательно взглянув на рис. 2, 3, 4, 5, мы видим, что этот процесс можно продолжать неограниченно, а поскольку всегда есть пути (сколь бы длинны и извилисты они ни были) от станций В и Е к соответствующим главным путям, то число путей для одной линии А бесконечно.

Следовательно, число полных решений также должно быть бесконечным, если мы считаем, что у железнодорожных линий, как и у геометрических линий, нет ширины, и неопределенным, если нам назовут наибольшее число параллельных линий, которое можно построить в определенных местах. Если будет дано какое-то ясное условие, ограничивающее все такие «извивы», то нетрудно будет подсчитать число решений. При любом разумном ограничении такого рода число решений, как я подсчитал, будет чуть менее двух тысяч, сколь бы удивительным это ни могло показаться.

81. Это небольшое новшество в области магических квадратов. Такие квадраты можно составить как из чисел, образующих арифметическую прогрессию, так и из чисел, не обладающих этим свойством. В первом случае одно место должно оставаться пустым, но при определенных условиях. В случае нашей головоломки не представляет труда образовать магический квадрат с отсутствующей 9, но с отсутствующей 1 (то есть используя 2, 3, 4, 5, 6, 7, 8 и 9) это сделать невозможно. Однако, взглянув на исходный рисунок: мы заметим, что числа, с которыми мы действуем на самом деле, не совпадают с только что упомянутыми. Клоун с цифрой 9 изображен в тот момент, когда он подбросил два шарика. Положение этих шариков превращает число в бесконечную периодическую дробь 9.[35] Далее известно, что такая бесконечная дробь соответствует числу 1. Поэтому хотя клоун с номером 1 и отсутствует, но клоун с номером 9 с помощью своего простого трюка изображает число 1, Следовательно, клоуны должны расположиться так:

Сумма вдоль каждой вертикали, горизонтали и диагонали равна 12.

82. Головоломка чародея одновременно и легкая и трудная, ибо очень просто найти одно такое число – 86, Если мы умножим 8 на 86, то, дабы получить правильный ответ, нам придется лишь поставить 6 впереди восьмерок – 688. Однако второе число вряд ли удастся найти методом проб. Оно равно 71, а число, на которое его следует умножить, – не что иное, как 1639344262295081967213114754098360655737704918032787, Если вы захотите умножить это число на 71, то вам нужно будет лишь поставить еще одну 1 в начале и вторую 7 в конце – существенное сокращение труда! Указанные два числа вместе с примером чародея исчерпывают двузначные сомножители, обладающие нужным свойством, однако число цифр второго сомножителя можно увеличивать. Так, если вы перед 41096 поставите число 41095 890, повторенное любое число раз, то на полученное число можно всегда умножать 83 способом, указанным чародеем.

Если мы сложим цифры любого числа и затем, если потребуется, повторим эту процедуру, то в конце концов мы получим однозначное число. Я называю его «цифровым корнем». Так, цифровой корень 521 равен 8, а 697 – 4. Далее, очевидно, что цифровые корни двух искомых чисел должны давать одинаковый корень в сумме и произведении. Это может быть лишь в случае, когда корни двух чисел равны 2 и 2, или 9 и 9, или 3 и 6, или 5 и 8. Следовательно, цифровой корень двузначного сомножителя должен равняться 2, 3, 5, 6, 8 или 9. В каждом случае есть 10 таких чисел. Я выписал все 60, затем я вычеркнул те из них, у которых вторая цифра превосходит первую и у которых обе цифры совпадают (всего 36 чисел); затем я вычеркнул те числа, где первая цифра нечетна, а вторая четна (7 чисел); затем – все кратные 5 (еще 3 числа). Числа 21 и 62 я отверг после исследования, в детали которого не хочу здесь входить. Теперь из первоначальных 60 чисел осталось только 12 следующих: 83, 63, 81, 84, 93, 42, 51, 87, 41, 86, 53 и 71. Это единственные возможные множители, которые мне пришлось изучить.

Теперь мои действия стали столь же удивительными, как и простыми. Сначала, изучая 83, я вычитаю 10 и получаю 73. Добавляя нули ко второй цифре, я говорю, что если 30 000 и т. д., разделенное на 73, даст когда-либо в остатке 43, то частное и будет искомым множилем для 83. Этим путем я получил 43. Единственным кратным 3, дающим 8 на месте единиц, является 6. Следовательно, я умножаю 73 на 6 и получаю 438, или 43 после отбрасывания 8. Далее, при делении 300 000 на 73 получается остаток 43, а частное равно 4109. К этому я добавляю уже упомянутое 6 и получаю пример чародея 41096×83.

Исследуя четные числа, разберем два случая. Так, взяв 86, мы можем сказать, что если при делении 60 000 и т. д. на 76 мы получим когда-либо 22 или 60 (поскольку 3×6 и 8×6 оба дают 8), то найдем тем самым решение задачи. Но исследовав первое число, я отверг его и заметил, что если 60 разделить на 76, то получится 0 и 60 в остатке. Следовательно, 8×86=688 – это и есть второй пример. Можно показать в случае 71, что при делении 10 000 и т. д. на 61 получается в остатке 42 (7×61= 427) и очень длинное частное, приведенное в начале этого раздела, с добавленной к нему 7.

Другие множители не приводят к решению, так что 83, 86 и 71 – три единственных возможных множителя «Те, кто хорошо знаком с принципом рекуррентных десятичных дробей {которого я немного касаюсь в следующей задаче), поймут условия, при которых остатки повторяются после некоторых периодов, и обнаружат, что лишь в двух случаях из трех придется проводить длинные выкладки. Ясно также, что для каждого множителя существует неограниченное число множимых.

83. Решение таково. Поместите на ленточку следующее довольно длинное число:

0212765957448808510638297872340425531914893617.

Его можно умножить на любое число до 46 включительно, и при этом на кольце получится та же самая последовательность цифр. Исходное число можно умножать на любое число до 16 включительно. Я возьму в качестве предела 9, дабы не сбить читателей со следа. Суть дела в том, что эти два числа представляют собой просто числа в десятичном разложении соответственно 1/17 и 1/47 умножьте первое число на 17, а второе на 47, и вы получите сплошные девятки.