Генри Дьюдени - 200 знаменитых головоломок мира
Точно так же в решении задачи 67 с монетами числа в шиллингах равны
Если должно быть девять различных чисел, то 0 может появиться один раз (как в решении задачи 22). И все же можно построить квадрат с отрицательными числами следующим образом:
69. Как совершенно верно заметил Профессор, существует только одно решение (если не считать симметричного) этой головоломки. На другие бокалы прыгают следующие лягушки: Джордж в третьем (сверху) горизонтальном ряду; Чанг — искусно выполненное существо в конце четвертого ряда и Вильгельмина — прекрасное создание в седьмом ряду. Джордж прыгает вниз на второй бокал седьмого ряда; Чанг, который из-за хронического ревматизма может совершать лишь небольшие прыжки, перемещается довольно неохотно на бокал, расположенный непосредственно над ним (восьмой в третьем ряду), тогда как Вильгельмина со всем пылом юности и пола совершает отличный и сложный прыжок на четвертый бокал четвертого ряда. При новом расположении, как видно из рисунка, никакие две лягушки не находятся на одной вертикали, горизонтали или диагонали.
70. Эта головоломка довольно трудна, хотя, как заметил Профессор, когда Хокхерст нашел решение, «она как раз из тех, которые решаются... с первого взгляда», если повезет. И все же если посмотреть на изящное симметричное решение, то оно выглядит невероятно простым.
Можно заметить, что Ромео добирается до балкона Джульетты, посетив каждый дом только по одному разу и сделав при этом 14 поворотов, если не считать поворота, который он делает в самом начале. Это наименьшее возможное число поворотов, и задачу можно решить, лишь выбрав путь, указанный на рисунке или симметричный ему.
71. Для того чтобы совершить свое путешествие с наименьшим числом поворотов, Ромео должен избрать указанный мною путь, при котором приходится сделать лишь 16 поворотов. Профессор сообщил мне, что Helix aspersa, то есть обыкновенная, или садовая, улитка, испытывает странную неприязнь к поворотам, она настолько велика, что один представитель этого вида, с которым он проводил эксперименты, отправился однажды вечером по прямой и с тех пор так и не повернул назад.
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 в квадрате и извлеките квадратный корень). Легко видеть, что на самом деле паук ползет по пяти из шести различных сторон комнаты! Отметив путь, сложите вновь коробку (удалив сторону, по которой паук не ползет), и вид наикратчайшего пути окажется довольно удивительным. Если бы паук придерживался пути, который большинству, очевидно, покажется кратчайшим (путь 7), то ему пришлось бы проделать 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 показаны направления для всех пяти систем линий, так что никакая линия не пересечет другие и при этом способе расстояния, видимо, будут самыми короткими.