<< Предыдущая

стр. 17
(из 51 стр.)

ОГЛАВЛЕНИЕ

Следующая >>

любом месте начинать и заканчивать рисунок.

420. Сиамская змея. Условия этой головоломки чрезвычайно просты.

Нарисуйте возможно больший «кусок змеи» (см. рисунок) одной непрерывной линией.
Начинайте и кончайте, где хотите, следите лишь за тем, чтобы карандаш не отрывался от
бумаги и не проходил дважды по одной и той же линии.
Возможно, какой-нибудь искушенный читатель захочет обойти наши условия, сказав, что
один раз он проводит карандаш по данному месту, чертя линию в полширины, а второй раз
еще в полширины; но ему следует напомнить, что линия ширины не имеет.




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

422. «Классики». Мы часто видим, как дети играют в древнюю и повсюду популярную
игру «классики». При одной из разновидностей этой игры на земле рисуется изображенная
здесь фигура. Мы хотим узнать, можно ли ее нарисовать с помощью одной непрерывной
линии. Оказывается, что это возможно.
Сумеет ли читатель нарисовать такую фигуру, не отрывая карандаша от бумаги и не
проходя дважды по одной и той же линии? Кривая линия обычно не используется в игре, но
мы ее добавили, чтобы сделать головоломку интереснее.




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, то две
желтые страны Ж оказались бы сопредельными, но тогда мы могли бы перекрасить,
например, внешнюю желтую страну Ж в зеленый цвет, и все оказалось бы снова в порядке:
желтая страна Ж на нашей карте могла бы с успехом быть и зеленой З.




Я приведу в сжатой форме мое собственное доказательство, которое некоторые
математики считают вполне приемлемым. Однако кое-кто полагает, что в нем имеются
«пробелы». Доказательство дается в такой форме, которую может понять каждый. Однако
следует помнить, что одно дело быть убежденным в чем-то, и совсем другое — дать этому
строгое доказательство.

432. Раскрашивание карты. Однажды утром полковник Крэкхэм попросил своего
юного сына раскрасить все 26 районов карты, изображенной на рисунке, так, чтобы любые
два прилегающих друг к другу района имели разные цвета. Молодой человек с минуту
смотрел на карту, а затем сказал:




— В моем ящике не хватит одной краски.

Оказалось, что он прав. Сколько у него было красок? Пользоваться черной и белой
красками ему не разрешалось.

433. Подаренные картины. У богатого коллекционера было 10 ценных картин. Ему
захотелось сделать одному музею подарок, но коллекционер никак не мог сообразить,
сколькими вариантами подарка он располагает: ведь подарить можно любую одну картину,
любые две, любые три картины и т. д., можно даже подарить все десять картин.

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

434. Выборы в парламент. Сколько существует разных способов, которыми можно
избрать 615 членов парламента если имеются всего четыре партии: консерваторов,
либералов, социалистическая партия и партия независимых? Мандаты могут распределяться,
например, так: консерваторы — 310, либералы — 152, социалисты — 150, независимые — 3.
Возможны и другие варианты: консерваторы — 0, либералы — 0, социалисты — 0,
независимые — 615 или консерваторы — 205, либералы — 205, социалисты — 205,
независимые — 0 и т. д. Кандидатов от каждой партии мы не различаем, поскольку для нас
важно только общее количество кандидатов.

435. Скамья магистрата. Один мой приятель из Сингапура попросил меня некоторое
время назад решить следующую задачу. На скамье одного магистрата (где именно,
неизвестно) занимают места два англичанина, два шотландца, два уэльсца, один француз,
один итальянец, один испанец и один американец. Англичане не хотят сидеть рядом,
шотландцы не хотят сидеть рядом и уэльсцы тоже не желают сидеть рядом друг с другом.
Сколькими различными способами могут разместиться на скамье эти 10 человек так,
чтобы никакие два человека одной и той же национальности не сидели рядом?

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

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

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

Каким образом им удалось переправиться?

438. Бегство через реку. Во время бегства турецких войск при Трейсе небольшой отряд
оказался на берегу широкой и глубокой реки. Здесь обнаружили лодку, в которой катались
два мальчика. Лодка была такой маленькой, что могла выдержать только двоих детей или
одного взрослого.

Каким образом офицер сумел переправиться вместе со своими 357 солдатами через реку,
вернув в конце переправы лодку мальчикам? Сколько раз пришлось лодке проплыть от
берега до берега?

439. Соревнования по гольфу24. Меня попросили составить таблицу соревнований по
американскому гольфу. Условия соревнований таковы:

1. Каждый игрок играет с каждым из остальных игроков один и только один раз.

2. Число дорожек в два раза меньше числа игроков, и каждый игрок играет дважды на
каждой дорожке, кроме одной, на которой он играет только один раз.

3. Все игроки играют одновременно в каждом туре, а в последнем туре каждый игрок
играет на соответствующей дорожке впервые.

Я составил таблицы для разного числа игроков вплоть до 26. Однако такая задача
слишком трудна для данной книги, за исключением простого случая с шестью игроками.
Может ли читатель, обозначив игроков А, В, С, D, Е и F и объединив их всевозможными
способами в пары (АВ, CD, EF, AF, BD, СЕ и т. д.), заполнить приведенную здесь небольшую
таблицу для случая с шестью игроками?

440. Футбольные результаты. В конце футбольного сезона один читатель сообщил мне,
что, возвращаясь из Глазго после матча между Шотландией и Англией, он обратил внимание
на следующую таблицу, помещенную в газете:




Поскольку он уже знал, что Шотландия выиграла у Англии со счетом 3 : 0, ему пришла в
голову идея найти счет в остальных пяти матчах из этой таблицы. Он успешно справился со
своей задачей.

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

441. Сломанная линейка. Вот интересная головоломка, которая напоминает (хотя в
действительности существенно отличается) одну из классических задач Баше о гире,
разрезанной на куски, с помощью которых удается определить вес любого груза величиной
от 1 фунта до полного веса всех кусков. В нашем случае у одного человека есть линейка, у
которой обломился конец, так что ее длина стала равной 33 см. Большинство делений на
линейке стерлось, так что разобрать можно только 8 из них. Тем не менее с помощью
линейки можно измерить любое целое число сантиметров от 1 до 33.
Где расположены сохранившиеся деления?

Для примера я привел на рисунке линейку длиной 13 см с четырьмя делениями. Если мне
нужно отмерить 4 см, то я отмеряю 1 и 3 см; если 8 см, то 6 и 2 см; если 10 см, то 3, 1 и 6 см
и т. д. Разумеется, нужное измерение следует сделать, приложив линейку один раз; в
противном случае мы могли бы получить любое число сантиметров, последовательно
отмеряя до 1 см, что лишило бы головоломку всякого смысла.

442. Шесть коттеджей. Дорога длиной 27 км окружает заброшенный и безлюдный
участок. Вдоль нее расположены 6 коттеджей (см. рисунок) таким образом, что одни из них
находятся от других на расстоянии 1, 2, 3 и т. д. до 26 км включительно. Например, Браун
может быть в 1 км от Стиггинса, Джонс — в 2 км от Роджерса, Вильсон — в 3 км от Джонса
и т. д. Разумеется, ходить друг к другу обитатели домов могут как по часовой стрелке, так и
против нее.




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

443. Четыре фишки вдоль прямой. Перед вами доска из 36 квадратов, на которой 4
фишки расположены вдоль одной прямой таким образом, что любой квадрат доски оказался
на одной горизонтали, вертикали или диагонали по крайней мере с одной из фишек. Иначе
говоря, если рассматривать наши фишки как шахматных ферзей, то каждый квадрат доски
находится под ударом по крайней мере одного ферзя. Головоломка состоит в том, чтобы
выяснить, сколькими способами можно расставить 4 фишки вдоль прямой так, чтобы
каждый квадрат оказался на одной линии с какой-то из фишек.
Две позиции считаются различными, если наборы из 4 квадратов, занятых фишками, по
крайней мере частично не совпадают. Так, в приведенном примере все фишки можно
передвинуть вправо на соседний столбец или же расположить их на любой из двух
центральных строк. Мы нашли, таким образом, 4 различных решения, о которых можно
сказать, что они получаются друг из друга при поворотах и отражениях. Помните, что фишки
все время должны располагаться вдоль некоторой прямой. Эта головоломка не слишком
трудна и в то же время достаточно занимательна.


<< Предыдущая

стр. 17
(из 51 стр.)

ОГЛАВЛЕНИЕ

Следующая >>