Читаем 200 знаменитых головоломок мира полностью

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

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

Перейти на страницу:

Похожие книги

Простая одержимость
Простая одержимость

Сколько имеется простых чисел, не превышающих 20? Их восемь: 2, 3, 5, 7, 11, 13, 17 и 19. А сколько простых чисел, не превышающих миллиона? Миллиарда? Существует ли общая формула, которая могла бы избавить нас от прямого пересчета? Догадка, выдвинутая по этому поводу немецким математиком Бернхардом Риманом в 1859 году, для многих поколений ученых стала навязчивой идеей: изящная, интуитивно понятная и при этом совершенно недоказуемая, она остается одной из величайших нерешенных задач в современной математике. Неслучайно Математический Институт Клея включил гипотезу Римана в число семи «проблем тысячелетия», за решение каждой из которых установлена награда в один миллион долларов. Популярная и остроумная книга американского математика и публициста Джона Дербишира рассказывает о многочисленных попытках доказать (или опровергнуть) гипотезу Римана, предпринимавшихся за последние сто пятьдесят лет, а также о судьбах людей, одержимых этой задачей.

Джон Дербишир

Математика