Кентерберийские головоломки - [41]

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

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

134. Цветные фишки. На рисунке показаны 25 фишек, окрашенных в 5 цветов: красный (К), желтый (Ж), голубой (Г), оранжевый (О) и зеленый (З), причем фишек каждого цвета – по 5 штук (они отмечены номерами 1, 2, 3, 4 и 5).

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

135. Деликатное «искусство» лизания марок. Страховой акт служит наиболее плодовитым источником занимательных головоломок, особенно занимательных, если вы случайно окажетесь среди освобожденных от налога. Кто-то предложил следующую небольшую головоломку, касающуюся деликатного «искусства» лизания марок. Если ваша карточка разделена на 16 квадратиков (4 X X 4), а у вас много марок достоинством в 1, 2, 3, 4 и 5 пенсов, то на какую наибольшую сумму вы сумеете наклеить на нее марок, если министр финансов запрещает вам наклеивать две марки одинакового достоинства на одной и той же горизонтали, вертикали или диагонали?

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

136. Сорок девять фишек. Сможете ли вы расположить 49 изображенных здесь фишек в виде квадрата так, чтобы при этом никакие две одинаковые буквы и никакие две одинаковые цифры не оказались на одной вертикали, горизонтали или диагонали?

Здесь под «диагоналями», как и на шахматной доске, понимаются прямые, параллельные любой из двух больших диагоналей.

137. Три овцы. У фермера было 3 овцы и 16 загонов, отделенных друг от друга жердями, как показано на рисунке. Сколько существует различных способов, которыми фермер может поместить этих овец в отдельные загоны так, чтобы каждый загон оказался либо занятым, либо расположенным на одной вертикали, горизонтали или диагонали с по крайней мере одной овцой? Я привел одно расположение, удовлетворяющее этим условиям.

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

138. Головоломка с пятью собаками. В 1863 г. К. Ф. де Яниш первым стал обсуждать «Головоломку о пяти ферзях», где требовалось расположить 5 ферзей на шахматной доске так, чтобы каждая клетка либо оказалась занятой, либо находилась под угрозой нападения. Яниш показал, что если ни одному ферзю нельзя атаковать другого ферзя, то существует 91 способ размещения пяти ферзей, если не различать способы, полученные из данного с помощью поворотов и отражений. Если ферзям разрешается атаковать друг друга, то здесь существуют сотни способов.

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

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

139. Пять византийских полумесяцев. Когда Филипп Македонский, отец Александра Великого, при осаде Византии столкнулся с громадными трудностями, он послал своих людей сделать подкоп под стены. Однако замыслам полководца не суждено было осуществиться, ибо едва операция началась, как в небе появился месяц и, осветив все вокруг, выдал план Филиппа противнику. Византийцы, естественно, ликовали и в знак благодарности воздвигли храм в честь Дианы, а полумесяц стал с тех пор символом страны. Перед статуей Дианы квадратный участок пола был выложен 64 драгоценными плитками. Все они были однотонными, за исключением пяти, на которых был изображен полумесяц. Эти пять плиток по неким оккультным причинам были размещены таким образом, чтобы каждая плитка оказалась под наблюдением (то есть на одной вертикали, горизонтали или диагонали) по крайней мере одного из полумесяцев. Византийский архитектор выбрал расположение, приведенное на рисунке.