Самые знаменитые головоломки мира - Лойд Сэм

Некий фермер вместе со своей славной женой приехал на рынок, дабы обменять домашнюю птицу на скот из расчета по 85 цыплят за лошадь и корову. Известно, что 5 лошадей стоят ровно столько же, сколько и 12 коров.

– Джон, – сказала жена, – давай возьмем еще столько же лошадей, сколько мы уже выбрали. Тогда зимой нам придется кормить только 17 лошадей и коров.

– Я думаю, нам стоит взять побольше коров, – ответил супруг. – И знаешь, я обнаружил, что если мы удвоим число коров, которых уже купили, то всего у нас окажется 19 коров и лошадей, а цыплят как раз хватит, чтобы совершить эту сделку.

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

28

Сколько всего различных путей и какой из них наикратчайший!

Вот одна любопытная головоломка, примечательная не только общим принципом, лежащим в ее основе, но также и тем, что она достаточно древняя и связана с некой забавной историей. Некогда город Кенигсберг,[6] разделенный рекой Прегель на четыре части, включая остров Кнайпхоф, имел восемь мостов. Вот с этими-то мостами и связана старая головоломка, озадачивавшая его славных жителей более двух веков назад.

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

История сохранила упоминание о том, как группа молодежи в 1735 г. посетила математика Леонарда Эйлера с просьбой внести в это дело ясность. Год спустя Эйлер представил Российской Академии наук внушительный отчет, в котором утверждалось, что данная задача неразрешима. Этот отчет появился в трудах Академии за 1741 г. и был переиздан на французском и английском языках, поскольку речь шла о принципе, применимом в случае любого числа мостов.

Профессор У. Роуз Болл из Тринити-колледж, обсуждая древность и достоинство этой задачи, заблуждается, приписывая ее авторство самому Эйлеру, кроме того, он утверждает, что, согласно картам Бедекера, мостов в Кенигсберге было тогда семь. Но в старых записях говорится о восьми мостах, а наша карта аккуратно перерисована из Бедекера.

В данной задаче мы не касаемся вопросов возвращения в исходную точку. Нужно просто доказать, что, начав с какого-то произвольного места в городе, можно попасть в некую его точку, пройдя по каждому мосту ровно один раз. Мы просим читателя ответить, сколькими различными путями это можно сделать и какой из этих путей наикратчайший?

29

Полковник-шахматист

Один генерал, любитель шахмат, рассказал мне, как во время войны он командовал военным лагерем, в котором одновременно формировалось 20 полков. Ежедневно к каждому полку добавлялось по 100 человек. В последний день каждой недели полк, в котором оказывалось больше всего солдат, отправлялся на фронт.

Как-то оказалось, что в первом полку было 1000 человек, во втором – 950, в третьем – 900 и т. д., в каждом следующем полку было на 50 человек меньше, чем в предыдущем, а в последнем, двадцатом, полку было всего 50 солдат. Генерал обнаружил, что полковник, командовавший пятым полком (где было 800 солдат), – прекрасный шахматист. И вот, чтобы подольше удержать достойного партнера в лагере (иначе он должен был покинуть лагерь через пять недель), генерал еженедельно добавлял в его полк по 30 человек вместо 100, которые добавлялись в другие полки.

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

30

Сколько различных цепочек для карманных часов можно сделать из пяти частей?

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

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

31

Переправа через реку четырех ревнивых пар

Разумеется, все любители головоломок знают старую задачу про волка, козу и капусту, которых надо было переправить через реку, причем лодочник мог взять с собой в лодку либо одного волка, либо одну козу, либо только капусту. К тому же типу задач принадлежит и столь же старая история о четырех парах влюбленных, однако в ней столько путаницы, что математики, видимо, просмотрели самое лучшее (то есть кратчайшее) решение.

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

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

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

32

Эксцентричный учитель

Вот замечательная задача, которая, я уверен, доставит удовольствие молодежи и в то же самое время послужит пищей для размышлений умудренным опытом статистикам.

Один изобретательный, а может быть эксцентричный, учитель, желая собрать в организуемом им классе школьников постарше, объявил, что он ежедневно будет вручать приз всем мальчикам или всем девочкам, пришедшим на занятия, в зависимости от того, в какой группе суммарный возраст окажется наибольшим.

Ну так вот, на первое занятие пришли только один мальчик и одна девочка, а поскольку мальчик оказался ровно вдвое старше девочки, то он и получил приз.

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

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