Android-приложение для поиска дешевых авиабилетов: play.google.com
Главная -> Задачи

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 [60] 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114

155. Турне ферзя. Головоломка, в которой ферзь совершает полное турне по шахматной доске за наименьшее число ходов (где клетки разрешается посещать более одного раза), впервые была предложена Сэмом Лойдом в его книге «Шахматная стратегия». Но приведенное ниже решение он поместил в книге «Американские шахматные орешки» (American Chess-Nuts), вышедшей в 1868 г. Я записал по крайней мере 6 различных решений с минимальным числом ходов (14), но это наилучшее среди них, причины чего я объясню.

ч

ч • *

/

Если вы посмотрите на клетки, отмеченные буквами, то поймете, что на шахматной доске существует только 10 действительно различно расположенных клеток (они очерчены жирной линией), все другие получаются из них с помощью отражений и поворотов. Например, каждое А - угловая клетка, а каждое / - центральная. Следовательно, поскольку указанное решение обладает точкой поворота в очерченной клетке Д мы можем получить решение (начав и кончив в любой клетке, отмеченной буквой /)), просто поворачивая доску. Далее, эта схема приведет к турне, начинающемуся из любого А, В, С, D, Е, Fили Я, тогда как ни один другой известный мне путь не удается приспособить более чем к пяти различным начальным точкам. Не существует турне ферзя в 14 ходов (вспомним, что турне должно заканчиваться в той же клетке, откуда началось), которое начиналось бы с G, /



или /. Но мы можем построить невозвратный путь, проходящий за 14 ходов через всю доску и начинающийся с любой заданной клетки. Отсюда получается следующая головоломка.

Начните с / в очерченной части буквенной диаграммы и посетите каждую клетку доски за 14 ходов, заканчивая свой путь где пожелаете.

156. Звездная головоломка. Поставьте кончик карандаша на одну из белых звезд на рисунке и, не отрывая

★ ★ А

★ ★



карандаша от бумаги, вычеркните все звезды за 14 прямых непрерывных движений, закончив второй белой звездой. Ваши прямолинейные движения могут совершаться в любом направлении, только поворачивать каждый раз следует на какой-нибудь звезде. Любую звезду разрешается вычеркивать и более одного раза. В этом случае, когда вы и начинаете, и заканчиваете путь на жестко зафиксированных клетках, вы не сумеете получить решение, ни разрывая турне ферзя, ни вообще каким-то образом прибегая лишь к ходу ферзя. Но вам разрешается пользоваться наклонными прямыми, такими, например, как та, что соединяет верхнюю белую звезду непосредственно со звездой, расположенной в углу.

157. Состязание яхт. Ну-ка вы, сухопутные увальни, поднимайте-ка ваши паруса, распускайте вымпелы!

Наше состязание состоит в том, чтобы, начав от буя, где дрейфует на рисунке яхта, коснуться каждого из 64 буев за 14 прямых курсов и возвратиться в конце маршрута к бую, от которого начали плавание. Седьмой курс должен закончиться у буя, на котором развевается флажок.

Эта головоломка потребует недюжинной сноровки в морском деле из-за острых углов, под которыми порой


4. А

* л л

Л * « * • *

придется менять курс. Кончик простого карандаша да добрый морской глаз - вот и все, что вам нужно.



0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 [60] 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114



0.0631
Яндекс.Метрика