внушительный отчет, в котором утверждалось, что данная задача неразрешима. Этот отчет появился в трудах Академии за 1741 г. и был переиздан на французском и английском языках, поскольку речь шла о принципе, применимом в случае любого числа мостов.
Профессор У. Роуз Болл из Тринити-колледж, обсуждая древность и достоинство этой задачи, заблуждается, приписывая ее авторство самому Эйлеру, кроме того, он утверждает, что, согласно картам Бедекера, мостов в Кенигсберге было тогда семь. Но в старых записях говорится о восьми мостах, а наша карта аккуратно перерисована из Бедекера.
В данной задаче мы не касаемся вопросов возвращения в исходную точку. Нужно просто доказать, что, начав с какого-то произвольного места в городе, можно попасть в некую его точку, пройдя по каждому мосту ровно один раз. Мы просим читателя ответить, сколькими различными путями это можно сделать и какой из этих путей наикратчайший?
29
Один генерал, любитель шахмат, рассказал мне, как во время войны он командовал военным лагерем, в котором одновременно формировалось 20 полков. Ежедневно к каждому полку добавлялось по 100 человек. В последний день каждой недели полк, в котором оказывалось больше всего солдат, отправлялся на фронт.
Как-то оказалось, что в первом полку было 1000 человек, во втором – 950, в третьем – 900 и т. д., в каждом следующем полку было на 50 человек меньше, чем в предыдущем, а в последнем, двадцатом, полку было всего 50 солдат. Генерал обнаружил, что полковник, командовавший пятым полком (где было 800 солдат), – прекрасный шахматист. И вот, чтобы подольше удержать достойного партнера в лагере (иначе он должен был покинуть лагерь через пять недель), генерал еженедельно добавлял в его полк по 30 человек вместо 100, которые добавлялись в другие полки.
Предположим, что 20 полков бесперебойно пополняются рекрутами. Можете ли вы сказать, сколько недель пройдет, прежде чем наш полковник-шахматист отправится в пекло войны?
30
Как-то мне показали любопытную цепочку для карманных часов, которая состояла из четырех монет и брелока в виде фигурки орла. В монетах, как показано на рисунке, имелось соответственно пять, четыре, три и две дырки, так что монеты можно было соединить между собой проволочками в большом числе комбинаций.
Итак, из этих четырех монет можно составлять разнообразные цепочки, соединяющие часы с брелоком; по существу, это задача о нахождении числа возможных размещений пяти частей так, чтобы ни одно из размещений не повторяло в точности никакое другое. Сколько, по-вашему, разных цепочек можно получить из пяти частей?
31
Разумеется, все любители головоломок знают старую задачу про волка, козу и капусту, которых надо было переправить через реку, причем лодочник мог взять с собой в лодку либо одного волка, либо одну козу, либо только капусту. К тому же типу задач принадлежит и столь же старая история о четырех парах влюбленных, однако в ней столько путаницы, что математики, видимо, просмотрели самое лучшее (то есть кратчайшее) решение.
Рассказывают, что четверо мужчин отправились со своими возлюбленными на загородную прогулку, но неожиданно у них на пути оказалась река. У берега молодые люди обнаружили лодку, однако она вмещала только двоих. Посреди реки, как вы видите на рисунке, имелся небольшой островок. Все мужчины в компании были страшно ревнивы, и никто из них не соглашался, чтобы его будущая невеста хоть ненадолго осталась один на один с другим мужчиной (или мужчинами), если только его самого не будет рядом.
Никто из мужчин не должен был также садиться в лодку один, если какая-либо другая девушка, кроме его невесты, оставалась одна на берегу или на острове. Это условие наводит на мысль, что девушкам тоже ревности было не занимать и они явно опасались за своих возлюбленных. Ну, как бы там ни было, а задача состоит в том, чтобы найти самый быстрый способ переправить все четыре пары на другой берег реки.
Предположим, что река имеет 200 ярдов в ширину, что остров расположен посередине и что на нем может поместиться любое число людей. Сколько ездок нужно совершить лодке, чтобы переправить через реку все четыре пары при соблюдении заданных условий?
32
Вот замечательная задача, которая, я уверен, доставит удовольствие молодежи и в то же самое время послужит пищей для размышлений умудренным опытом статистикам.
Один изобретательный, а может быть эксцентричный, учитель, желая собрать в организуемом им классе школьников постарше, объявил, что он ежедневно будет вручать приз всем мальчикам или всем девочкам, пришедшим на занятия, в зависимости от того, в какой группе суммарный возраст окажется наибольшим.
Ну так вот, на первое занятие пришли только один мальчик и одна девочка, а поскольку мальчик оказался ровно вдвое старше девочки, то он и получил приз.
На следующий день девочка привела в класс свою сестру. Оказалось, что их суммарный возраст ровно вдвое превышает возраст мальчика; поэтому девочки и поделили приз между собой.
Однако на третий день мальчик пришел в школу вместе с одним из своих братьев. Выяснилось, что суммарный возраст двух мальчиков ровно вдвое превышает суммарный возраст двух девочек, так что право поделить между собой приз досталось на этот раз мальчикам.
Разгорелась настоящая борьба, и на четвертый день две девочки появились в сопровождении своей старшей сестры, противопоставив свой суммарный возраст возрасту мальчиков. Девочки, разумеется, победили, ибо их суммарный возраст ровно вдвое превысил возраст мальчиков. Эта борьба продолжалась до тех пор, пока учитель не набрал полностью нужное число учеников, но мы не будем более вникать в ее подробности. Назовите возраст самого первого мальчика, если известно, что последняя юная леди пришла в класс в тот день, когда ей исполнился 21 год.
Это простая, но довольно занятная головоломка, требующая скорее изобретательности, чем математических выкладок, и легко поддающаяся методам решения головоломок.
33
Многим памятно, какую сенсацию вызвали слова генерала Винфилда Скотта, обращенные к военному министру Стэнтону:
– Хотя у нас есть десятки командиров, которые могут привести полк солдат в парк, но ни один из них не разбирается в военной тактике настолько, чтобы вывести этих солдат обратно!
Это замечание было воспринято как ядовитая критика. Я знал генерала Скотта как умелого шахматиста и сейчас вспомнил одну любопытную шахматную головоломку, которую собирался предложить ему при случае.
Для решения этой головоломки не требуется разбираться в шахматах, просто, дабы облегчить пояснения, я позволил себе разбить парк на квадраты, уподобив его шахматной доске. Однако задача весьма занимательна. Покажите, каким образом полк солдат мог бы войти в ворота № 1, промаршировать по всем квадратам, пройти под триумфальной аркой и выйти через ворота № 2, сделав наименьшее возможное число поворотов. Все движение должно происходить ходом шахматной ладьи, и никакой квадрат нельзя посещать более одного раза.
Нарисуйте на бумаге сетку из 64 клеток 8 ? 8, а затем карандашом нанесите путь, проходящий через каждую клетку, который начинался бы и заканчивался в указанных местах и не миновал бы клетку, где помещается арка. Вероятнее всего вы все же сделаете несколько попыток, прежде чем получите наилучший результат, который выглядит настолько красиво, что вы его сразу же узнаете.
34
35
