200 знаменитых головоломок мира - Дьюдени Генри Эрнест. Страница 28

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

130. Под «вуалью». Изучив приведенный здесь рисунок, читатель увидит, что я расположил на нем восемь букв V, восемь Е, восемь I и восемь L таким образом, что ни одна из букв не находится на одной горизонтали, вертикали или диагонали с такой же буквой. Так, ни одно V не лежит на одной прямой с другим V, ни одно Е — с другим Е и т. д. Существует огромное число различных способов размещения букв при данном условии. Головоломка состоит в том, чтобы найти расположение, приводящее к наибольшему числу слов из четырех букв, которые можно читать сверху вниз, снизу вверх и по диагонали. Все повторения считаются другими словами, а всего можно использовать пять вариаций: VEIL, VILE, LEVY, LIVE и EVIL^[24].

Все станет совершенно ясным, если я скажу, что на приведенном рисунке различных слов — восемь, поскольку первая и последняя горизонтали дают VEIL, вторая и седьмая вертикали — VEIL, а две диагонали, начинающиеся от L в 5-й горизонтали, от Е в 8-й горизонтали, дают как LIVE, так и EVIL. Всего слова можно прочитать восемь раз.

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

131. Квадрат Баше. Одна из старейших карточных головоломок была, я полагаю, опубликована Клодом Гаспаром Баше де Мезириаком в 1624 г. В ней требовалось расположить 16 валетов, дам, королей и тузов в виде квадрата так, чтобы ни в каком ряду из четырех карт, вертикальном, горизонтальном или диагональном, не было двух карт одинаковой масти или одинакового достоинства. Это сделать довольно просто, но в головоломке требовалось указать, сколько всего существует таких способов. Выдающийся французский математик А. Лябосн в своем современном издании Баше приводит неправильный ответ. И все же головоломка очень проста. Любое расположение с помощью поворотов и зеркальных отражений, которые Баше рассматривал как новые решения, порождает еще семь расположений.

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

132. Тридцать шесть ячеек с буквами. На рисунке показан ящик, содержащий 36 ячеек с буквами. Головоломка состоит в том, чтобы переставить ячейки таким образом, чтобы никакое А не оказалось на одной вертикали, горизонтали или диагонали с другим А, ни одно В — с другим В, ни одно С — с другим С и т. д. Вы обнаружите, что поместить все буквы в ящик при этих условиях невозможно, однако постарайтесь поместить максимально возможное число таких букв. Естественно, разрешается пользоваться лишь буквами, изображенными на рисунке.

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

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

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

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

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

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

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