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

133. Решение данной головоломки приведено на рисунке. На доске можно расположить только 8 ферзей или 8 ладей так, чтобы они не атаковали друг друга, тогда как соответствующее максимальное число для слонов равно 14, а для коней — 32. Но поскольку всех этих коней нужно поместить на клетки одинакового цвета, тогда как ферзи уже занимают по 4 клетки каждого цвета, а слоны — по 7 клеток каждого цвета, то в результате мы можем поместить на клетки одинакового цвета лишь 21 коня. На пустой доске можно расположить более 21 коня, но мне не удалось это сделать на доске, где «царит теснота». Я думаю, что приведенное решение содержит максимальное число шахматных фигур, однако возможно, что какому-нибудь изобретательному читателю удастся поместить на доску еще одного коня.

134. Фишки можно расположить в следующем порядке:

135. На рисунке показано, как можно наклеить 16 марок на карточку при заданных условиях, причем общая сумма составит 50 пенсов, или 4 шиллинга 2 пенса.

Если, наклеив 4 марки по 5 пенсов, читатель попытается наклеить также 4 марки по 4 пенса, то он сможет затем наклеить лишь по 2 марки каждого из трех оставшихся достоинств, потеряв при этом 2 пенса. Таким образом, общая сумма марок составит лишь 40 пенсов, или 4 шиллинга. Именно на эту ловушку и рассчитана данная головоломка. (Сравни с задачей 43.)

136. Фишки можно расположить в следующем порядке:

137. Число различных расположений овец по загонам, при которых каждый загон либо оказывается занятым, либо находится на одной вертикали, горизонтали или диагонали по крайней мере с одной овцой, равно 47.

В таблице указаны все эти расположения, разобраться в которых поможет ключ из рисунка 1.

Это, разумеется, означает, что если вы поместите овец в загоны А и В, то существует 7 различных загонов, куда вы сможете поместить третью овцу, что дает 7 различных решений. Мы помним, что повороты и отражения не приводят к новым решениям.

Если потребовать, чтобы по крайней мере один загон не находился на одной прямой ни с какой овцой, то число решений окажется равным 30. Если мы в каждом из этих 47 и 30 случаев соответственно будем считать новыми решения, получающиеся с помощью поворотов и отражений, то получим общее число решений, равное 560, что совпадает с числом способов, которыми овец можно разместить по трем загонам вообще без всяких условий. Я хочу отметить, что существуют три способа, какими можно двух овец расположить так, чтобы каждый загон либо оказался занятым, либо находился на одной прямой по крайней мере с одной овцой (см. рисунки 2, 3 и 4), но при этом в каждом случае овцы располагаются на одной прямой. Существуют лишь 2 расположения, при которых каждый загон оказывается либо занят, либо на одной прямой по крайней мере с одной овцой, но никакие две овцы не располагаются на одной прямой друг с другом (см. рисунки 5 и 6). Наконец, существует лишь один способ, при котором три овцы располагаются таким образом, что по крайней мере один загон не находится ни на какой прямой ни с одной овцой и никакая овца не находится на одной прямой с другой овцой. Поместите овец в клетки С, Е и L. Этим практически исчерпывается все, что следовало бы сказать по поводу такого приятного пасторального сюжета.

138. На рисунке показаны 4 фундаментально различных решения. В случае А мы можем изменить порядок так, чтобы одиночная собака оказалась внизу, а остальные отстояли от нее на 2 клетки вверх. Точно так же мы можем использовать следующую справа вертикаль и обе из двух центральных горизонталей. Таким образом, случай А порождает 8 решений. Далее, решение В можно повернуть на 180° и расположить вдоль любой диагонали, что дает 4 решения. Аналогично случай С дает 4 решения. Расположение на прямой в случае D симметрично, так что повороты на 180° ничего нового не дадут, но собак можно помещать вдоль 4 различных прямых. Таким образом, мы получаем всего 20 различных решений.

139. Если бы древний архитектор расположил 5 своих полумесяцев так, как показано на рисунке, то каждая плитка оказалась бы под наблюдением (то есть на одной прямой) по крайней мере одного полумесяца и, кроме того, осталось бы место для квадратного ковра, занимающего ровно половину всего данного участка пола. Весьма удивительно, что, хотя существуют 2 или 3 решения, при которых ковер, если соблюдаются все прочие условия, занимает площадь приблизительно в 29 плиток, это единственно возможное решение, дающее ровно половину всей площади, что является максимумом.

140. Слон находится на клетке, занятой первоначально ладьей, а 4 ферзя расположены таким образом, что каждая клетка либо занята, либо оказывается под угрозой нападения одной из фигур (см. рисунок а).