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

172. Две пешки. Вот небольшая приятная головоломка на комбинаторику. Сколькими различными способами две данные пешки (см. рисунок) можно продвинуть на восьмую клетку? Вы можете передвигать их в любом порядке, образуя при этом различные последовательности ходов. Так, вы можете пойти первой пешкой на аЗ или а4, а потом второй на h3 либо передвигать первую пешку сколько хотите, не касаясь второй. Любая последовательность ходов допустима, но только в данной головоломке пешка, достигнув восьмой клетки, погибает, а не превращается в другую шахматную фигуру, как в обычной игре. Можете ли вы подсчитать число различных последовательностей? На первый взгляд это выглядит весьма трудным, но я покажу, что при правильном подходе все гораздо прюще.

черные

Белые

Смешанные задачи

173. Расстановка шахматных фигур. У меня есть единственная шахматная доска и единственный набор шахматных фигур. Сколькими различными способами можно правильно расставить фигуры перед началом игры? Я обнаружил, что в большинстве своем при подсчете все делают ошибку в одном и том же месте.

174. Подсчет прямоугольников. Можете ли вы сказать, сколько квадратов и других прямоугольников содержит шахматная доска? Другими словами, сколькими способами можно обозначить квадрат или другой прямоугольник с помощью линий, отделяющих клетки друг от друга?

175. Мат ладьей. Белые ладьи не могут выйти за пределы малого квадрата, в который они заключены, за исключением последнего хода, когда они делают шах и мат. Головоломка состоит в том, чтобы выяснить, как можно сделать мат черным за наименьшее число ходов ладьей S, причем остальные ладьи должны располагаться

Здесь автор рассматривает все фигуры как различающиеся между собой. Так, например, можно различить между собой все белые пешки и т. д. - Примеч. пер.

вдоль сторон малого квадрата в правильном числовом порядке с разрывом между 7 и 7.

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

177. Охота за королем. Постройте позицию, указанную на рисунке. Теперь белые должны сделать мат