Текст книги "Кентерберийские головоломки"

Задачи на шахматной доске

115. Существует 255 различных способов разрезать доску на две части одинаковых размеров и формы. Каждый способ должен включать в себя один из пяти разрезов, показанных на рисунках A, B, C, D и Е.

Дабы избежать повторений при поворотах и отражениях, нужно рассматривать лишь те разрезы, которые начинаются в точках а, b и с. Но заканчиваться разрез должен в точке, расположенной на одной проходящей через центр прямой с точкой начала. Это наиболее важное условие, которое следует помнить. В случае В вы не можете начать разрез в точке а, ибо в противном случае вы пришли бы к случаю Е. Аналогично в случаях С или D вы не должны подходить к ключевой прямой в том же направлении, в каком идет она сама, ибо тогда вы получили бы случай A или В. Если вы действуете способом A или С и начинаете разрез в а, то, чтобы не получилось повторений, вы должны рассматривать соединения лишь в одном из концов ключевой прямой. В других случаях вы должны рассматривать соединения в обоих концах ключевой прямой, но, пройдя а в случае D, поворачивайте всегда либо направо, либо налево (используя лишь одно направление). На рисунках 1 и 2 приведены примеры для случая A; на рисунках 3 и 4 – для случая В; на рисунках 5 и 6 – для случая С, а рисунок 7 – хороший пример случая D. Разумеется, Е – особый тип, допускающий лишь одно решение, поскольку вполне очевидно, что вы не можете начать разрез в b или с.

Вот итоговая таблица:

Я не пытался решить ту же задачу для настоящей доски 8 X 8, ибо, какой бы метод здесь не применялся, чтобы получить ответ, потребуется очень большая работа,

116. Решение показано на рисунке. Можно заметить, что каждая из четырех частей (после проведения разрезов вдоль жирных линий) имеет тот же размер и ту же форму, что и остальные, и, кроме того, содержит по льву и короне.

Две из частей заштрихованы, дабы сделать решение более ясным для глаза.

117. Существует 15 различных способов разрезания доски 5 X5 (с удаленной центральной клеткой) на две части одинаковых размеров и формы. Ограниченность места не позволяет мне привести здесь все соответствующие рисунки, но я помогу читателю нарисовать их самому без малейшего затруднения. В какой бы точке края вы ни начали разрез, заканчиваться он должен в точке, симметричной с ней относительно центра доски. Так, если вы начинаете разрез в точке 1 (рис. слева) вверху, то заканчивать его вы должны в нижней точке 1. Далее, 1 и 2 – единственные две существенно различные точки начала; если мы начнем разрез в других точках, то получим такие же решения.

Направления разрезов в упомянутых 15 способах указаны на рисунке числами. То, что эти числа повторяются дважды, не приведет к недоразумению, ибо каждое последующее число расположено рядом с предыдущим. Любое направление, которое вы изберете при движении сверху вниз, должно быть повторено при движении снизу вверх; одно направление служит точным отражением другого (точнее, переходит в него при повороте доски на 180° вокруг центра).

1, 4, 8.

1, 4, 3, 7, 8.

1, 4, 3, 7, 10, 9.

1, 4, 5, 9

1, 4, 5, 6, 10, 7, 8,

2, 3, 4, 8

2, 3, 4, 5, 9.

2, 3, 4, 5, 6, 10, 9.

2, 3, 4, 5, 6, 10, 7, 8.

2, 3, 7, 8.

2, 3, 7, 10, 9.

2, 3, 7, 10, 6, 5, 9.

2, 3, 7, 10, 6, 5, 4, 8.

Можно заметить, что четвертое направление (1, 4, 3, 7, 10, 6, 5, 9) совпадает с показанным на рисунке справа. Тринадцатое совпадает с решением, приведенным при формулировке задачи, где разрез начинается с боковой стороны, а не сверху доски. Части, однако, окажутся одинаковой формы, если их перевернуть другой стороной кверху, что, как указывалось в условии, не приводит к новому решению.

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

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

119. Монах, «искушенный в тайных науках», указал отцу Джону, что распоряжение аббата можно легко выполнить, заделав 12 просветов. Они показаны на схеме черными квадратами.

Отец Джон настаивал на том, чтобы заделать 4 угловых просвета, но мудрец объяснил, что желательно заделать не больше просветов, чем это совершенно необходимо, и сказал, предвосхищая лорда Дандриери:

– Единственное стекло может располагаться на одной прямой с самим собой не более чем единственная птица может залететь в угол и толпиться там в одиночестве. В условии аббата говорилось, чтобы ни одна прямая не содержала нечетного числа просветов.

Когда святой отец увидел сделанное, он остался очень доволен и сказал:

– Воистину, отец Джон, ты человек глубокой мудрости, ибо ты сделал то, что казалось невозможным, да еще при этом украсил наше окно крестом святого Андрея, чье имя я получил от моих крестных.

После этого он крепко заснул и на утро поднялся освеженным. Это окно можно было бы и сейчас увидеть целым в монастыре святого Эдмондсбери, если бы он существовал!

120. Максимальное число частей равно 18. Я привожу здесь два решения. Доска с цифрами разрезана таким образом, что восемнадцатая часть имеет при заданных условиях максимальную площадь (8 клеток). Второй вариант выполнен с тем условием, чтобы ни одна из частей не содержала более пяти клеток.

В задаче 74 показано, как разрезать доску на 12 попарно различных частей, содержащих по 5 клеток, за исключением одной квадратной части из четырех клеток.

121. Части можно сложить так, как показано на рисунке; при этом образуется правильная шахматная доска.

122. Очевидно, на каждой горизонтали и на каждой вертикали должна находиться лишь одна ладья. На первой горизонтали мы можем расположить ладью 1 из 8 способов. Куда бы мы ее ни поместили, вторую ладью на второй горизонтали мы сможем расположить 7 способами. Далее, мы можем расположить третью ладью 6 способами и т. д. Следовательно, число различных комбинаций равно 8X7X6X5X4X3X2X1 = = 8! = 40 320.

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

123. При данных условиях существует лишь 7 различных способов, а именно: 1 234, 1 243, 1 324, 1 342, 1432, 2 143, 2 413. Например, в последнем случае обозначение расшифровывается так: лев находится во второй клетке первой горизонтали, четвертой клетке второй горизонтали, первой клетке третьей горизонтали и третьей клетке четвертой горизонтали. Первое расположение, очевидно, совпадает с тем, которое приведено при формулировке данной головоломки.

124. Это нельзя сделать с числом слонов, меньшим 8, а простейшее решение состоит в том, чтобы расположить слонов на четвертой или пятой горизонтали (см. рисунок).

Однако стоит отметить, что при таком расположении все слоны оказались незащищенными; так что мы изучим этот вопрос в следующей головоломке.

125. Эта головоломка совсем проста, если вы сначала немного подумаете. Вам следует рассмотреть лишь клетки одного цвета, ибо, что бы вы ни делали на белых клетках, то же самое можно повторить и на черных, так что они здесь не зависимы друг от друга. Разумеется, такое равноправие белых и черных клеток является следствием того факта, что число клеток на обычной доске, 64, – четное. Если бы квадратная доска «в клетку» содержала нечетное число клеток, то клеток одного цвета оказалось бы на 1 больше, чем другого.

Чтобы каждая клетка оказалась под угрозой нападения, а каждый слон защищен другим слоном, необходимо иметь 10 слонов. Я привожу на рисунке одно из расположений. Можно заметить, что 2 центральных слона в группе из 6 слонов слева нужны лишь для того, чтобы защищать слонов, стоящих на соседних клетках. Следовательно, другое решение получится, если верхнего из этих двух слонов мы поднимем на клетку вверх, а нижнего на клетку вниз.

126. Четырнадцать слонов можно расположить 256 различными способами. Но каждого слона следует всегда помещать на одной из сторон доски (то есть где-то на крайней горизонтали или вертикали). Таким образом, головоломка состоит в том, чтобы определить число различных способов, какими мы можем расставить 14 слонов по краям доски так, чтобы они не атаковали друг друга. Сделать это нетрудно. На доске размером п X п клеток 2п – 2 слона (максимальное число) всегда можно расположить 2^п способами так, чтобы они не атаковали друг друга. На обычной шахматной доске п=8, следовательно, на ней 14 слонов можно расположить 256 различными способами. Довольно удивительно, что в общем случае получается такой простой ответ.

127. Решение этой головоломки показано на рисунке.

Можно заметить, что ни один ферзь не атакует другого и что никакие три ферзя не располагаются на одной наклонной прямой. Это единственное расположение из 12 фундаментальных решений, удовлетворяющее последнему условию.

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

Так, если вы будете поворачивать рисунок, чтобы при этом каждая из сторон квадрата оказалась по очереди внизу, то получите 4 решения, а если для каждого из них вы построите зеркально-симметричное решение, то добавится еще 4 решения. Следовательно, эти 8 решений представляют собой лишь вариации одного «фундаментального» решения. Но в случае, когда место одной из звезд предварительно не фиксируется, существует и другое фундаментальное решение, показанное на рисунке справа. Однако это расположение обладает определенной симметрией и потому порождает только 4 решения.

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

130. При некоторых расположениях получается больше диагональных слов из четырех букв, чем при других, и мы сначала поддаемся искушению отдать им предпочтение; но это ложный след, поскольку все, что мы выигрываем в диагональных направлениях, мы проигрываем вдоль вертикалей и горизонталей. Конечно, тому, кто решает эту задачу, сразу приходит в голову, что слова LIVE и EVIL стоят вдвое больше других слов, ибо их мы всегда считаем дважды. Это важное наблюдение, хотя порой те расположения, которые содержат больше всего таких слов, оказываются бесплодными в отношении других, и мы в целом остаемся в проигрыше.

Приведенное на рисунке расположение удовлетворяет условию, согласно которому никакие две одинаковые буквы не должны находиться на одной вертикали, горизонтали или диагонали; и оно приводит к тому, что данные 5 слов удается прочитать 20 раз – 6 по горизонтали, 6 по вертикали, 4 вдоль диагоналей, отмеченных стрелками слева, и 4 вдоль диагоналей, отмеченных стрелками справа. Это максимум.

Четыре множества из восьми букв можно расположить на доске с 64 клетками 604 различными способами, при которых никакие две одинаковые буквы не находятся на одной прямой. При этом расположения, получающиеся друг из друга с помощью поворотов и отражений, не считаются различными и, кроме того, не учитываются перестановки внутри самих букв, то есть, например, перемена местами букв L и Е.

Далее, странно не только то, что приведенное расположение с 20 словами оказывается максимальным, но также и то, что максимум можно получить лишь из этого расположения. Однако если вы поменяете местами в данном решении буквы V с буквами I, a L – с Е, то получите по-прежнему 20 слов. Следовательно, существуют 2 способа достичь максимума из одного и того же расположения. Минимальное число слов равно нулю, то есть буквы можно расположить таким образом, чтобы ни по какому направлению не удавалось прочесть ни одного слова.

131. Обозначим буквами А, К, Q, J соответственно туза, короля, даму и валета, а буквами D, S, H, С – бубны, пики, червы и трефы. На рисунке приведены два способа, 1 и 2, расположения букв каждой группы, при которых никакие две одинаковые буквы не располагаются на одной прямой, хотя поворот на четверть оборота расположения 1 приведет к расположению 2.

Если мы наложим друг на друга эти два квадрата, то получим расположение 3, дающее одно решение. Но в каждом квадрате мы можем переставить буквы на верхней горизонтали 24 способами, не меняя схемы расположения. Так, на рисунке 4 буквы S помещены на место букв D из расположения 2, буквы H – на место S, С – на место H и D – на место С. Отсюда, очевидно, следует, что два исходных расположения можно скомбинировать 24 × 24 = 576 способами. Однако ошибка, которую сделал Лябосн, состояла в том, что А, К, Q, J он располагал способом 1, a D, S, Н, С – способом 2. Таким образом, он учел отражения и повороты на пол-оборота, но проглядел повороты на четверть оборота. Очевидно, их можно менять местами. Поэтому, если отражения и повороты считать новыми решениями, правильным ответом будет 2 × 576 = 1152. По-другому можно сказать, что пары на верхней горизонтали можно записать 16 × 9 × 4 × 1 = 576 различными способами, а учитывая то, что квадрат можно заполнить двумя способами, получаем всего 1152 решения.

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

Здесь требуется слегка раскинуть мозгами и внимательно исследовать задачу, иначе мы придем к поспешному заключению, что сперва следует расставить все 6 букв одного типа, затем – все 6 букв другого типа и т. д. Поскольку существует лишь один способ (вместе с его поворотами), с помощью которого 6 одинаковых букв удается расставить так, чтобы никакие две не оказались на одной прямой, читатель обнаружит, что, расположив 4 типа букв по 6 экземпляров каждого типа, он займет все ячейки, кроме 12, расположенных вдоль двух больших диагоналей. Следовательно, он не сумеет разместить еще более чем по две буквы двух оставшихся типов, так что всего останется 8 пустых ячеек (см. рисунок 1).

Секрет состоит, однако, в том, что не следует пытаться размещать все 6 букв каждого типа. Можно выяснить, что если мы ограничимся лишь 5 буквами каждого типа, то это количество (всего 30) можно разместить в ящике, и при этом останется лишь 6 пустых ячеек. Однако правильное решение состоит в том, чтобы разместить по 6 букв каждого из двух типов и по 5 букв оставшихся четырех типов. Исследование рисунка 2 покажет, что здесь присутствует по 6 С и D и по пять А, В, Е и F. Следовательно, остаются лишь 4 пустые ячейки, и никакие 2 одинаковые буквы не располагаются на одной прямой.

133. Решение данной головоломки приведено на рисунке. На доске можно расположить только 8 ферзей или 8 ладей так, чтобы они не атаковали друг друга, тогда как соответствующее максимальное число для слонов равно 14, а для коней – 32.

Но поскольку всех этих коней нужно поместить на клетки одинакового цвета, тогда как ферзи уже занимают по 4 клетки каждого цвета, а слоны – по 7 клеток каждого цвета, то в результате мы можем поместить на клетки одинакового цвета лишь 21 коня. На пустой доске можно расположить более 21 коня, но мне не удалось это сделать на доске, где «царит теснота». Я думаю, что приведенное решение содержит максимальное число шахматных фигур, однако возможно, что какому-нибудь изобретательному читателю удастся поместить на доску еще одного коня.

134. Фишки можно расположить в следующем порядке:

135. На рисунке показано, как можно наклеить 16 марок на карточку при заданных условиях, причем общая сумма составит 50 пенсов, или 4 шиллинга 2 пенса.

Если, наклеив 4 марки по 5 пенсов, читатель попытается наклеить также 4 марки по 4 пенса, то он сможет затем наклеить лишь по 2 марки каждого из трех оставшихся достоинств, потеряв при этом 2 пенса. Таким образом, общая сумма марок составит лишь 40 пенсов, или 4 шиллинга. Именно на эту ловушку и рассчитана данная головоломка, (Сравни с задачей 43.)

136. Фишки можно расположить в следующем порядке:

137. Число различных расположений овец по загонам, при которых каждый загон либо оказывается занятым, либо находится на одной вертикали, горизонтали или диагонали по крайней мере с одной овцой, равно 47.

В таблице указаны все эти расположения, разобраться в которых поможет ключ из рисунка 1.

Это, разумеется, означает, что если вы поместите овец в загоны А и В, то существует 7 различных загонов, куда вы сможете поместить третью овцу, что дает 7 различных решений. Мы помним, что повороты и отражения не приводят к новым решениям.

Если потребовать, чтобы по крайней мере один за «гон не находился на одной прямой ни с какой овцой, то число решений окажется равным 30. Если мы в каждом из этих 47 и 30 случаев соответственно будем считать новыми решения, получающиеся с помощью поворотов и отражений, то получим общее число решений, равное 560, что совпадает с числом способов, которыми овец можно разместить по трем загонам вообще без всяких условий. Я хочу отметить, что существуют три способа, какими можно двух овец расположить так, чтобы каждый загон либо оказался занятым, либо находился на одной прямой по крайней мере с одной овцой (см. рисунки 2, 3 и 4); но при этом в каждом случае овцы располагаются на одной прямой. Существуют лишь 2 расположения, при которых каждый загон оказывается либо занят, либо на одной прямой по крайней мере с одной овцой, но никакие две овцы не располагаются на одной прямой друг с другом (см. рисунки 5 и 6). Наконец, существует лишь один способ, при котором три овцы располагаются таким образом, что по крайней мере один загон не находится ни на какой прямой ни с одной овцой и никакая овца не находится на одной прямой с другой овцой. Поместите овец в клетки С, Е и L. Этим практически исчерпывается все, что следовало бы сказать по поводу такого приятного пасторального сюжета.

138. На рисунке показаны 4 фундаментально различных решения. В случае А мы можем изменить порядок так, чтобы одиночная собака оказалась внизу, а остальные отстояли от нее на 2 клетки вверх.

Точно так же мы можем использовать следующую справа вертикаль и обе из двух центральных горизонталей. Таким образом, случай А порождает 8 решений. Далее, решение В можно повернуть на 180° и расположить вдоль любой диагонали, что дает 4 решения. Аналогично случай С дает 4 решения. Расположение на прямой в случае D симметрично, так что повороты на 180° ничего нового не дадут, но собак можно помещать вдоль 4 различных прямых. Таким образом, мы получаем всего 20 различных решений.

139. Если бы древний архитектор расположил 5 своих полумесяцев так, как показано на рисунке, то каждая плитка оказалась бы под наблюдением (то есть на одной прямой) по крайней мере одного полумесяца и, кроме того, осталось бы место для квадратного ковра, занимающего ровно половину всего данного участка пола.

Весьма удивительно, что хотя существуют 2 или 3 решения, при которых ковер, если соблюдаются все прочие условия, занимает площадь приблизительно в 29 плиток, это единственно возможное решение, дающее ровно половину всей площади, что является максимумом.

140. Слон находится на клетке, занятой первоначально ладьей, а 4 ферзя расположены таким образом, что каждая клетка либо занята, либо оказывается под угрозой нападения одной из фигур (см. рисунок а).

Если 4 ферзя расположены, как показано на рисунке б, то пятого ферзя можно поместить на любую из 12 клеток, помеченных буквами a, b, с, d и е; либо можно поставить ладью на две клетки с; либо слона на 8 клеток a, b и е; либо пешку на клетку b; либо короля на четыре клетки b, c и e. единственное известное расположение четырех ферзей и коня, принадлежащее Дж. Уоллису, приведено на рисунке в.

Я нашел большое число решений для случая четырех ферзей и ладьи или слона, но единственным решением, как я полагаю, с тремя ферзями и двумя ладьями, при котором все фигуры защищены, будет решение (см. рисунок г), впервые опубликованное доктором К. Плэнком.

Однако с тех пор я нашел дополнительное решение для случая трех ферзей, ладьи и слона, хотя фигуры и не защищают друг друга (см. рисунок д).

141. Мои читатели привыкли к тому, что требуется по меньшей мере 5 планет, дабы атаковать каждую из 64 звезд, расположенных в виде квадрата, а потому многие из них, быть может, полагают, что в случае большего квадрата потребуется увеличить число планет. Именно с целью изменить это ошибочное мнение, а также предостеречь читателей от еще одного из тех многочисленных подводных камней, которыми полон мир головоломок, я и придумал эту новую задачу со звездами. Позвольте мне сразу же заметить, что в случае квадратного расположения 81 звезды существует несколько искомых расположений. На рисунке приведено решение головоломки «Южный Крест».

Стоит вспомнить, что в условии говорилось: «Разумеется, после перестановки они закроют 5 новых звезд, отличных от тех, которые закрыты сейчас». Это было сделано для того, чтобы исключить более простое решение, в котором передвигаются лишь 4 планеты.

142. Передвижения ферзей ясны из приведенных здесь рисунков 1–4, которые показывают положение на доске после каждого перемещения.

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

143. На рисунке можно заметить, что только 3 ферзя передвинуты с их первоначального положения на краю доски и что в результате 11 клеток (отмеченных черными точками) не находятся под угрозой нападения.

Я рискну утверждать, что 8 ферзей нельзя расположить на шахматной доске таким образом, чтобы остались неатакованными более чем 11 клеток. И хотя строгое доказательство этого факта отсутствует, я полностью уверен в справедливости данного утверждения. Существует по меньшей мере 5 различных расположений, при которых остаются неатакованными 11 клеток.

144. Шестнадцать пешек можно расположить таким образом, чтобы никакие три из них не оказались на одной прямой, идущей в любом направлении (см. рисунок). Как и требовалось в условии, мы рассматриваем пешки просто как точки на плоскости.

145. Существует 6480 способов, которыми можно разместить человека и льва при единственном ограничении, что они располагаются в разных местах. Это очевидно, ибо человека можно поставить на любое из 81 места, и в каждом случае остается 80 мест для льва; следовательно, 81 × 80 = 6480. Далее, если мы вычтем отсюда число способов, при которых человек и лев оказываются на одной тропе, то в результате получится число способов, при которых они не располагаются на одной тропе. Число способов, при которых они оказываются на одной тропе, равно, как можно установить без особых затруднений, 816. Следовательно, искомый ответ равен 6480-816=5664.

Решением в общем случае будет у п (п-1)(3 п ²-п+2). Это, разумеется, эквивалентно тому, как если бы мы сказали, что при условии, что на стороне «шахматной доски» расположено п клеток, на ней можно разместить двух слонов указанным числом способов, при которых они не атакуют друг друга. Только в таком случае ответ нужно было бы уменьшить вдвое, поскольку два слона не отличаются друг от друга, и, поменяв их местами, мы не получим нового решения.

146. Наименьшее возможное число коней при данных условиях равно 14. Иногда полагают, что существует очень много различных решений. Кстати, существуют лишь 3 расположения, если не учитывать повороты и отражения. Довольно удивительно, что, по-видимому, никому в голову не пришло следующее простое доказательство и никто не догадался действовать о белыми и черными клетками по отдельности.

Семь коней можно расположить на белых клетках так, чтобы они атаковали каждую черную клетку лишь двумя способами. Они показаны на рисунках 1 и 2. Обратите внимание, что в обоих случаях 3 коня занимают одинаковые положения. Следовательно, ясно, что если вы повернете доску так, чтобы в левом верхнем углу оказалась черная клетка, и поставите коней на те же самые места, то у вас получатся два похожих способа атаки всех белых квадратов.

Я предположу, что читатель выполнил два последних описанных рисунка на кальке, и обозначу их 1а и 2а. Теперь, наложив рисунок 1а на рисунок 1, вы получите решение на рисунке 3, наложив рисунок 2а на рисунок 2, вы получите рисунок 4, а наложив рисунок 2а на рисунок 1, получите рисунок 5. Вы можете теперь перебрать все возможные комбинации этих двух пар рисунков, и при этом вы получите лишь те 3 решения, которые я привел, а также решения, получающиеся из них с помощью поворотов и отражений. Следовательно, существуют только эти 3 решения.

147. Два единственно возможных минимальных решения приведены на двух рисунках, где, как можно заметить, требуется лишь 16 ходов. Для большинства окажется трудным сделать число ходов меньше 17.

148. Путь показан на рисунке. Можно заметить, что десятый ход приводит нас в клетку, отмеченную числом 10, а последний, 21-й, ход заканчивается в клетке 21.

149. Пунктирная линия показывает путь, состоящий из 22 прямолинейных отрезков, которым рыцарь добрался до девы. Необходимо, войдя в первую камеру, немедленно вернуться назад прежде, чем войти в другую камеру. Иначе вам не удастся найти решение.

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

151. Прежде всего наименьшее число прямолинейных участков в каждом случае равно 22, и, дабы ни одну ячейку не посетить дважды, совершенно необходимо, чтобы каждый зашел в первую камеру, а затем немедленно «посетил» ту, из которой отправился; после этого он должен следовать вдоль пути, указанного на рисунке. Путь человека обозначен сплошной линией, а путь льва – пунктиром. Можно следовать вдоль каждого пути с двумя карандашами в руках и заметить, что человек и лев ни разу не встретились, хотя есть одно место, где они «мелькали в поле зрения друг друга».

Далее, мы обнаружим, что, двигаясь с постоянной скоростью, они никогда не окажутся в иоле зрения друг друга. Однако на рисунке можно заметить, что лев и человек оказываются в камерах, обозначенных буквой А, одновременно и, следовательно, могут увидеть друг друга через открытые двери. То же происходит, когда они оказываются в камерах В, причем верхние буквы в обоих случаях показывают положение человека, а нижние – положение льва. В первом случае лев устремляется прямо к человеку, тогда как человек, кажется, пытается зайти ко льву с тыла. Второй случай несколько более подозрителен, ибо похоже, что они здесь удирают друг от друга!

152. Я показал на рисунке, каким образом слон может посетить каждое из намеченных мест за 17 ходов. Очевидно, что мы должны начать с одного углового квадрата и закончить в диагонально противоположном «Головоломку нельзя решить за меньшее число ходов.

153. Передвигайте шашки следующим образом: 2–3, 9–4, 10 – 7, 3–8, 4–2, 7–5, 8–6, 5 – 10, 6–9, 2–5, 1–6, 6–4, 5–3, 10 – 8, 4–7, 3–2, 8–1, 7 – 10. Теперь белые шашки поменялись местами с красными за 18 ходов при соблюдении заданных условий.

154. Играйте следующим образом, используя обозначения, основанные на нумерации клеток на рисунке А.

На рисунке Б показано положение после девятого хода. Слоны на клетках 1 и 20 еще не ходили, но 2 и 19 уже двигались вперед, а затем вернулись назад. В конце 1 и 19, 2 и 20, 3 и 17 и 4 и 18 поменяются местами. Обратите внимание на позицию после тринадцатого хода.

155. На приведенном рисунке показан второй вариант турне ферзя. Если вы прервете линию в точке J и уберете более короткий участок этой прямой, то получите искомый путь для любой клетки J.

Если вы прервете линию в J, то получите невозвратное решение, начинающееся из любой клетки J. А если вы прервете линию в G, то получите решение для любой клетки G. Ранее приведенное турне ферзя можно также прервать в трех различных местах, однако я воспользовался возможностью привести второе турне.

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

157. Решение вы видите на рисунке. Числа показывают направления прямых в их правильном порядке.

Можно заметить, что седьмой курс заканчивается у буя с флажком, как и требовалось.

158. В данном случае мы выходим за границы квадрата. Кроме того, все наши движения производятся ходом ферзя. Существуют 3 или 4 решения задачи.

Здесь приводится одно из них.

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

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

160. Правильное решение головоломки показано на рисунке сплошной линией. За 5 ходов ферзь проходит наибольшее возможное для него при заданных условиях расстояние. Пунктирная линия на исходном рисунке показывает путь, который предлагает большинство читателей, однако он короче первого.

Допустим, что расстояние между центрами соседних клеток, расположенных на одной горизонтали или вертикали, равно 2 дюймам и что ферзь движется из центра исходной клетки в центр той клетки, где он останавливается; тогда в первом случае путь превосходит 67,9 дюйма, а во втором – не превышает 67,8 дюйма. Разница не велика, но достаточна для того, чтобы выделить более длинный путь. Все другие пути короче.

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

Таким образом, святой Георгий настигает дракона в строгом соответствии с условиями и в той элегантной манере, какую мы и могли ожидать от него.