72. Это одна из тех головоломок, где практически невозможно избежать неоднозначности решения. Имеются два или три положения, на которые четыре лягушки могут прыгнуть таким образом, чтобы образовалось пять прямых, по четыре лягушки на каждой, но решение, приведенное на рисунке, наиболее удовлетворительно.
Прыгавшие лягушки составили свои призраки на прежних местах, дабы показать читателю, где они находились ранее. Чанг, лягушка в середине верхнего ряда, страдающая ревматизмом, о чем уже говорилось в задаче о лягушках и бокалах, делает самый короткий прыжок – на небольшое расстояние между двумя рядами; Джордж и Вильгельмина прыгают с концов нижнего ряда в направлении север-северо-запад и север-северо-восток соответственно, тогда как лягушка из середины нижнего ряда, чье имя Профессор забыл упомянуть, прыгает точно на юг.
Смешанные головоломки
73. Дабы выиграть в эту игру, вы должны рано или поздно оставить сопернику четное число одинаковых групп. Затем, что бы он ни делал в одной группе, вы повторяете та же самое в такой же группе. Пусть, например, вы оставили ему следующие группы: 0.0.000.000. Теперь если он собьет одну кеглю, то и вы сбиваете одну кеглю; если он собьет две из одного триплета, то и вы сбиваете две из другого триплета; если он собьет центральную кеглю в одном из триплетов, то и вы сбиваете центральную кеглю другого триплета. Таким путем вы должны выиграть при известных обстоятельствах. Поскольку игра начинается с расположения 0.00000000000, первый игрок может всегда выиграть, но только при условии, что он собьет шестую или десятую кеглю (считая одну, уже упавшую, второй), и это в любом случае приведет к расположению 0.000.0000000, поскольку порядок групп роли не играет. Что бы теперь ни сделал второй игрок, всегда можно добиться четного числа равных групп. Предположим, что он сбивает одинокую кеглю, тогда мы оставляем ему расположение 00.0000000. Далее, что бы он ни делал, мы затем оставляем ему либо 000.000, либо 0.00.000. Мы уже знаем, что в первом случае выигрыш обеспечен, но он обеспечен и во втором случае, ибо, как бы противник ни играл, мы всегда можем поставить его либо перед 0.0, либо перед 0.0.0.0, либо перед 00.00. Провести полный анализ я предоставляю читателю.
74. На рисунке показано, как из 13 частей можно сложить шахматную доску (следует заметить, что обратная задача о вырезании из доски этих специальных частей занимательна в равной степени)/
75. Представьте себе, что комната – это картонная коробка. Тогда ее можно разрезать многими способами и развернуть на стол. Я показываю четыре таких способа и отмечаю в каждом случае относительное расположение паука и мухи и прямой путь, которым, не сходя с картона, должен двигаться паук. Это четыре наиболее благоприятных случая, и можно заметить, что кратчайшим будет путь 4, поскольку он равен всего лишь 40 футам (сложите 32 в квадрате с 24 в квадрате и извлеките квадратный корень).
Легко видеть, что на самом деле паук ползет по пяти из шести различных сторон комнаты! Отметив путь, сложите вновь коробку (удалив сторону, по которой паук не ползет), и вид наикратчайшего пути окажется довольно удивительным. Если бы паук придерживался пути, который большинству, очевидно, покажется кратчайшим (путь 1), то ему пришлось бы проделать 42 фута! На пути 2 расстояние составило бы 43,174 фута, а длина пути 3 оказалась бы равной 40,718 фута. Я предоставляю читателю определить наикратчайшие пути, когда паук и муха находятся соответственно от потолка и пола на расстояниях 2, 3, 4 и 5 футов.
76. Брат Джон дал первому человеку три большие и одну маленькую бутылки, полные вина, и одну большую и три маленькие пустые бутылки. Каждому из двух оставшихся он дал две большие и три маленькие бутылки вина и две большие и одну маленькую пустые бутылки. Таким образом, каждый из трех человек получил равную долю вина и одинаковое число бутылок каждого размера.
77. На рисунке показано, как следует разрезать кусок материи на две части. Опустите правую часть на один «зуб», и вы получите правильный квадрат с симметрично расположенными розами.
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 способом, указанным чародеем.