Генри Дьюдени - Пятьсот двадцать головоломок

423. Коварная головоломка.Один неразборчивый в средствах делец предложил 100 долларов за правильное решение следующей головоломки. Узник, приговоренный к пожизненному заключению, обратился к королю с просьбой о помиловании. Не желая оказать ему эту милость, но и не ответив отказом, король предложил помиловать узника, если тот, отправляясь из камеры А , побывает в каждой камере тюрьмы и возвратится опять в А , не заходя дважды ни в одну из камер. Сам делец либо не располагал решением головоломки, либо намеревался выйти из положения с помощью какого-нибудь трюка.

Какой наилучший ответ мог бы предложить читатель, чтобы выполнить условия головоломки как можно точнее?

424. Посадка деревьев.Один человек посадил 13 деревьев так, как показано на рисунке. В результате у него получилось 8 рядов, по 4 дерева в каждом. Однако ему не нравилось, как посажено второе дерево в горизонтальном ряду. Свои чувства по этому поводу он сформулировал довольно туманно, сказав, что «оно отлынивает там от работы и вообще ведет себя как изрядный лентяй». Второе дерево в горизонтальном ряду действительно было «из ряда вон выходящим», поскольку его единственное назначение состояло в том, чтобы заполнить второй ряд. Поэтому человек решил пересадить деревья получше и через некоторое время обнаружил, что сможет посадить их в 9 рядов, по 4 дерева в каждом.

Может ли читатель показать, как это делается?

425. Двадцать монет.Если 16 одинаковых монет расположить в виде квадрата, то в каждой строке, в каждом столбце и на каждой из двух больших диагоналей будет находиться одинаковое число монет.

Нельзя ли сделать то же самое с 20 монетами?

426. Пересадка деревьев.У одного человека была плантация из 22 деревьев, посаженных так, как показано на рисунке.

Каким образом ему следовало пересадить 6 из них, чтобы они образовали 20 рядов по 4 дерева в каждом?

427. Головоломка с колышками.На рисунке изображена квадратная доска из красного дерева с 49 отверстиями. В 10 отверстий вставлено 10 колышков.

Головоломка состоит в том, чтобы переставить 10 колышков в другие отверстия так, чтобы всего получилось 5 рядов колышков по 4 колышка в каждом.

Какие 3 колышка следует переместить и куда?

428. Пять прямых с четырьмя фишками.На рисунке показано, как можно расположить 10 фишек в точках пересечения сплошных линий, чтобы они при этом оказались лежащими на 5 прямых (отмеченных пунктиром) по 4 фишки на каждой.

Можете ли вы найти второе решение?

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

429. Порядок боевых кораблей.Боевые корабли встали на якорь, как показано на рисунке. Головоломка состоит в том, чтобы передвинуть 4 корабля на новые позиции (оставив остальные там, где они стоят) так, чтобы все 10 кораблей образовали 5 прямых по 4 корабля на каждой.

Как должен поступить адмирал?

430. Головоломка с созвездием.Группу звезд, изображенную на рисунке, очень трудно обнаружить в самую ясную ночь по той простой причине, что она... невидима. 21 звезда этого созвездия образует 7 прямых по 5 звезд на каждой.

Не могли бы вы изменить расположение звезд так, чтобы они образовали 11 прямых по 5 звезд на каждой? Существует много решений этой головоломки. Попытайтесь найти симметричное.

431. Проблема четырех красок.Проблема четырех красок формулируется очень просто. Нужно доказать, что для раскраски любой карты достаточно не более четырех красок, если все сопредельные страны должны быть выкрашены в разные цвета. Страны, у которых общий участок границы состоит из одной точки (как у голубых Г и желтых Ж в точке а ), не считаются сопредельными [23] Это соглашение оправдано следующими доводами. Если мы можем определять границы между странами только по цвету, то в случае, когда общий участок границы двух стран не сводится к одной точке, эти страны обязаны иметь разные цвета, иначе мы не сможем найти границу между ними. Если же границы двух стран соприкасаются только в одной точке, мы спокойно можем покрасить эти страны одной и той же краской; при этом путаницы с границами не возникнет. — Прим. перев. . Если бы граница вместо са проходила по участку cb , то две желтые страны Ж оказались бы сопредельными, но тогда мы могли бы перекрасить, например, внешнюю желтую страну Ж в зеленый цвет, и все оказалось бы снова в порядке: желтая страна Ж на нашей карте могла бы с успехом быть и зеленой З .