Генри Дьюдени - 200 знаменитых головоломок мира

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

146. Защита коней.Конь — это не более чем безответственный презренный шут шахматной доски. «Это очень ненадежный, трусливый, но деморализующий негодяй, — сказал о нем один американский писатель. Он может ходить лишь на расстояние двух клеток, однако берет качеством там, где не хватает количества, ибо он может прыгать на одну клетку вбок, подобно коту, может стоять на одной ноге посреди доски и прыгнуть на любую из восьми клеток, на какую ему заблагорассудится, может находиться по одну сторону изгороди и подло убить троих или четверых стоящих по другую ее сторону; он обладает неприятной особенностью влезать в безопасные места, откуда он может угрожать королю, заставляя его менять позицию, а затем способен проглотить ферзя. По изворотливости конь не знает себе равных, и когда вы прогоните его через одну щель, он влезет в другую». Одна за другой предпринимались безуспешные попытки дать простое, краткое и точное определение хода коня. В действительности он проходит одну клетку как ладья, а другую как слон, причем все это происходит за один скачок, так что несущественно, занята или нет первая клетка, через которую он проходит. Практически это единственный скачкообразный ход в шахматах. Но хотя этот ход и трудно определить формально, даже ребенок постигнет его за несколько минут.

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

На обычной шахматной доске 8×8 каждую клетку можно сделать защищенной (то есть либо занятой, либо атакованной) с помощью пяти ферзей — наименьшего возможного количества. Существует ровно 91 фундаментально различное расположение, при котором ни один ферзь не атакует другого ферзя. Если каждый ферзь должен атаковать другого ферзя (или быть им защищенным), то существует по меньшей мере 41 расположение, и я нашел 150 способов, при которых некоторые ферзи атакованы, а некоторые нет, но в последнем случае очень трудно точно перечислить все решения.

На обычной шахматной доске каждую клетку можно защитить восемью ладьями (наименьшее число) 40 320 способами, если ни одна ладья не имеет права атаковать другую ладью, но не известно, сколько среди них существенно различных способов (см. выше решение задачи «Восемь ладей»). Я не пересчитал способы, при которых каждая ладья защищена другой ладьей.

На обычной шахматной доске каждую клетку можно защитить восемью слонами (наименьшее число), если ни одному слону не разрешается атаковать другого слона. Если каждый слон должен оказаться защищенным, то необходимо 10 слонов (см. выше головоломки «Незащищенные слоны» и «Защищенные слоны»).

На обычной шахматной доске каждую клетку можно защитить двенадцатью конями, если все кони, кроме четырех, не защищены. Но если каждый конь должен оказаться защищенным, то требуется 14 коней (см. выше головоломку «Защита коней»).

Если иметь дело с ферзями на досках n×n, где n меньше 8, то представляют интерес следующие результаты:

1 ферзь защищает доску 2×2 одним существенным способом;

1 ферзь защищает доску 3×3 одним существенным способом;

2 ферзя защищают доску 4×4 тремя существенными способами (защищая друг друга);

3 ферзя защищают доску 4×4 двумя существенными способами (не защищая друг друга);

3 ферзя защищают доску 5×5 тридцатью семью существенными способами (защищая друг друга);

3 ферзя защищают доску 5×5 двумя существенными способами (не защищая друг друга);

3 ферзя защищают доску 6×6 одним существенным способом (защищая друг друга);

4 ферзя защищают доску 6×6 семнадцатью существенными способами (не защищая друг друга);

4 ферзя защищают доску 7×7 пятью существенными способами (защищая друг друга);

4 ферзя защищают доску 7×7 одним существенным способом (не защищая друг друга).

Мы знаем, что и ферзей можно всегда разместить на квадратной доске с n 2клетками (если n > 3), чтобы ни один ферзь при этом не атаковал другого ферзя. Однако общей формулы, позволяющей найти число всех таких размещений, еще не найдено; вероятно, ее просто не существует. Известны следующие результаты:

при n = 4 существует 1 фундаментальное решения, а всего 10 решений;

при n = 5 существует 2 фундаментальных решения, а всего 10 решений;

при n = 6 существует 1 фундаментальное решение, а всего 4 решения;

при n = 7 существует 6 фундаментальных решений, а всего 40 решений;

при n = 8 существует 12 фундаментальных решений, а всего 92 решения;

при n = 9 существует 46 фундаментальных решений;

при n = 10 существует 92 фундаментальных решения;

при n = 11 существует 341 фундаментальное решение.

Очевидно, n ладей можно разместить на доске n×n так, чтобы они не атаковали друг друга, n! способами, но вот сколько среди них существенно различных, мне удалось узнать лишь для четырех случаев, когда n равно 2, 3, 4 и 5. Ответами будут соответственно 1, 2, 7 и 23 (см. головоломку «Четыре льва»).

Мы можем разместить 2n—2 слонов на доске n×n двумя способами (см. головоломку «Собрание слонов»). Для досок со стороной в 2, 3, 4, 5, 6, 7 и 8 клеток существует соответственно 1, 2, 3, 6, 10, 20, 36 фундаментально различных размещений. В случае нечетного n существует 2 1/2(n-1)таких размещений, каждое из которых порождает с помощью поворотов и отражений по 4 других размещения, и 2 n-3-21 /2(n-3)размещение, порождающие по 8 других размещений. В случае четного n их существует 2 1/2(n-2), каждое с помощью поворотов и отражений порождает по 4, и 2 n-3—2 1/2(n-4), порождающих по 8 размещений.

На доске и х и мы можем разместить ½ (n 2+ 1) коней, не атакующих друг друга, в случае нечетного п одним существенным способом, а когда и четно, то ½n 2коней удается разместить также одним существенным способом. В первом случае мы всех коней размещаем на клетках того же цвета, что и центральная, а во втором случае мы их всех ставим только на черные или только на белые клетки.