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

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 фундаментальных решений, удовлетворяющее последнему условию.