200 знаменитых головоломок мира

123. Четыре льва. Эта головоломка состоит в том, чтобы выяснить, сколькими различными способами можно расположить четырех львов так, чтобы при этом на любой горизонтали и вертикали находилось не более чем по одному льву. Отражения и повороты не считаются различными. Так, в приведенном на рисунке примере расположение львов вдоль второй диагонали мы не будем считать отличным от исходного. Действительно, если вы поднесете второе расположение к зеркалу или повернете его на четверть полного оборота, то получите первое расположение. Это простая маленькая головоломка, но она требует некоторого внимания.

124. Незащищенные слоны. Расположите наименьшее число слонов на обычной шахматной доске таким образом, чтобы каждая клетка оказалась либо занятой, либо под угрозой нападения. Можно заметить, что ладья в этом отношении более могуча, чем слон, ибо, где бы она ни располагалась, под ее угрозой всегда находятся 14 клеток, тогда как под угрозой слона может находиться 7, 9, 11 или 13 клеток в зависимости от того, на какой диагонали он стоит. Здесь нелишне напомнить, что, говоря о диагоналях шахматной доски, мы не ограничиваемся двумя большими диагоналями, соединяющими противоположные ее углы, а имеем в виду и более короткие прямые, параллельные этим большим диагоналям. Читателю стоит хорошенько это запомнить, дабы избежать недоразумений в будущем.

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

126. Собрание слонов. Наибольшее число слонов, которых можно поместить на одной шахматной доске так, чтобы ни один слон не атаковал другого, равно 14. На рисунке показано простейшее расположение такого типа.

Фактически на квадратной доске любого размера число слонов, которых можно расположить так, чтобы они не атаковали друг друга, всегда на 2 меньше удвоенного количества клеток, расположенных вдоль одной из ее сторон. Интересная головоломка состоит в том, чтобы определить, сколькими различными способами 14 слонов можно расположить на обычной шахматной доске так, чтобы они не атаковали друг друга. Я приведу крайне простое правило, позволяющее определить число таких способов для доски любого размера.

127. Восемь ферзей. Ферзь на шахматной доске — куда более сильная фигура, чем слон. Если вы поместите ферзя на один из четырех квадратов в центре доски, то под его угрозой окажется не менее чем 27 других клеток, а если вы попытаетесь запрятать его в угол, то все равно он будет атаковать 21 клетку. Восемь ферзей можно расположить на доске таким образом, чтобы ни один из них не атаковал другого. Существует старая головоломка (впервые предложенная Науком в 1850 г.), которая состоит в том, чтобы определить число различных способов, какими это можно сделать. Один такой способ приведен на рисунке, а всего число существенно различных способов равно 12. Если же мы будем считать повороты и отражения различными способами, то из этих 12 образуется 92 способа. Расположение, приведенное на рисунке, обладает определенной симметрией. Если вы перевернете страницу вверх-ногами, то получите то же самое расположение, однако если вы повернете доску так, чтобы внизу оказалась одна из боковых сторон, то получите расположение, отличное от исходного. Если вы зеркально отразите эти 2 расположения, то получите еще 2 способа. Далее: все другие 11 расположений несимметричны, и, следовательно, из каждого из них с помощью таких поворотов и отражений получается по 8 способов. Таким образом, становится понятно, почему 12 существенно различных решений порождают 92 расположения, как я уже говорил, а не 96, как получилось бы, если бы все 12 решений оказались несимметричными. Следует ясно представлять себе природу поворотов и отражений, когда имеешь дело с головоломками на шахматной доске.

Сумеет ли читатель расположить 8 ферзей на шахматной доске таким образом, чтобы ни один из них не атаковал другого и чтобы никакие 3 ферзя не располагались ни на какой наклонной прямой одновременно? Взглянув еще раз на рисунок, мы можем заметить, что приведенное там расположение не удовлетворяет нужным условиям, поскольку на двух наклонных прямых, указанных пунктиром, располагается по три ферзя? Среди 12 существенных решений есть только одно, удовлетворяющее нашему дополнительному условию. Сможете ли вы найти его?

128. Восемь звезд. В этой головоломке 8 звезд нужно расположить на приведенной на рисунке доске так, что бы ни одна звезда не оказалась на одной горизонтали, вертикали или диагонали с другой. Вы видите, что одна звезда уже поставлена в клетку, передвигать ее нельзя, поэтому читателю придется расставить лишь 7 остальных звезд. Но вы не должны помещать звезды на заштрихованные клетки. Существует только одно решение данной головоломки.