Kollega
Завсегдатай
Репутация: 30
Сообщений: 405
|
 |
Ответ #162 : 15 Март 2007, 19:18
|
|
Не хотите считать, значит, тогда вот ответ: Наименьшее число шагов равно 118. Я приведу решение полностью. Белые кружки двигаются по часовой стрелке, а черные — в противоположном направлении. Ниже приведены номера кружков, которые следует перемещать в указанном порядке. Сдвигаете ли вы просто кружок на соседнее место или перепрыгиваете через другой кружок, станет ясно из расположения кружков, ибо альтернативы не будет. Ходы, указанные в скобках, следует совершать пять раз подряд: 6, 7, 8, 6, 5, 4, 7, 8, 9, 10, 6, 5, 4, 3, 2, 7, 8, 9, 10, 11 (6, 5, 4, 3, 2, 1), 6, 5, 4, 3, 2, 12 (7, 8, 9, 10, 11, 12), 7, 8, 9, 10, 11, 1, 6, 5, 4, 3, 2, 12, 7, 8, 9, 10, 11, 6, 5, 4, 3, 2, 8, 9, 10, 11, 4, 3, 2, 10, 11, 2. Таким образом, при заданных условиях мы сделали 118 ходов; черные лягушки поменялись с белыми местами, причем номера 1 и 12 также поменялись местами.
В общем случае потребуется 3n2 + 2n — 2 ходов, где n равно числу лягушек каждого цвета. Закон, управляющий последовательностью ходов, легко обнаружить, рассматривая наиболее простые случаи, где n = 2, З и 4.
Если вместо кружков с номерами 1 и 12 должны поменяться местами кружки с номерами 6 и 7, то потребуется n2 + 4n + 2 ходов. Если мы придадим n значение 6, как в нашем случае, то получится 62 хода.
Сломанная шахматная доска.
Известна история о принце Генри, сыне Вильгельма Завоевателя, впоследствии Генрихе I, которая столь часто встречается в старых хрониках, что, несомненно, отражает реальный факт. Приведенная ниже версия этой истории взята из книги Хэйворда «Жизнь Вильгельма Завоевателя», увидевшей свет в 1613 г.
«К концу своего царствования Вильгельм передал своим сыновьям Роберту и Генри совместное управление Нормандией, дабы один обуздывал наглость и легкомыслие другого. Принцы отправились навестить французского короля, находившегося тогда в Констанции. Время проводили в играх и состязаниях, Генри часто играл в шахматы с Людовиком, бывшим тогда дофином Франции, и почти всегда выигрывал. Людовик становился все более неразборчив в словах, отчего у Генри не прибавилось к нему уважения. Чрезмерная нетерпимость одного и непокладистость другого в конце концов так накалили атмосферу, что однажды Людовик швырнул шахматы в лицо Генри. Генри в свою очередь ударил Людовика по голове шахматной доской, в кровь разбив ему лицо, и, возможно, дело кончилось бы весьма печально для дофина, если бы принца не удержал собственный брат Роберт.
Братья тотчас вскочили на коней, и, как уверяют, их шпоры были столь остры, что им удалось добраться до своих владений, хотя французы преследовали их по пятам».
Далее предание гласит (хотя в этой части можно и усомниться), что шахматная доска от удара разломилась на тринадцать частей. На рисунке вы видите их; это двенадцать кусочков разной формы, каждый из которых содержит пять клеток, и только один меньший кусочек состоит из четырех клеток.
Таким образом, у нас есть все 64 клетки шахматной доски, а головоломка состоит в том, чтобы вырезать эти части и сложить затем из них правильную шахматную доску. Части легко можно вырезать из бумаги в клеточку, и если их наклеить на картон, то они могут служить в доме источником постоянного развлечения.
Если вам удастся сложить шахматную доску, но вы не зафиксируете расположение на бумаге, то в следующий раз повторить ту же процедуру вам будет так же нелегко. Сам принц Генри при всей своей ловкости и образованности нашел бы это занятие весьма занимательным. |
Приятный разговор > 
Форумные игры (Модераторы: Raphail, FENIMOR) > Тема: "200 знаменитых головоломок мира"