Самые знаменитые головоломки мира - [10]

Шрифт
Интервал

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

30

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

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

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

31

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

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

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

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

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

32

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

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

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

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

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

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

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

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

33

Покажите, каким образом полк солдат может войти в ворота M 1, промаршировать по всем 64 квадратам и, не миновав триумфальной арки, выйти через ворота № 2

Многим памятно, какую сенсацию вызвали слова генерала Винфилда Скотта, обращенные к военному министру Стэнтону:

– Хотя у нас есть десятки командиров, которые могут привести полк солдат в парк, но ни один из них не разбирается в военной тактике настолько, чтобы вывести этих солдат обратно!

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

Для решения этой головоломки не требуется разбираться в шахматах, просто, дабы облегчить пояснения, я позволил себе разбить парк на квадраты, уподобив его шахматной доске. Однако задача весьма занимательна. Покажите, каким образом полк солдат мог бы войти в ворота № 1, промаршировать по всем квадратам, пройти под триумфальной аркой и выйти через ворота № 2, сделав наименьшее возможное число поворотов. Все движение должно происходить ходом шахматной ладьи, и никакой квадрат нельзя посещать более одного раза.


Рекомендуем почитать
Тайны чисел: Математическая одиссея

«Умение математиков заглядывать в будущее наделило тех, кто понимает язык чисел, огромным могуществом. От астрономов древних времен, способных предсказать движения планет в ночном небе, до сегодняшних управляющих хедж-фондами, прогнозирующих изменения цен на фондовом рынке, – все они использовали математику, чтобы постичь будущее. Сила математики в том, что она может гарантировать стопроцентную уверенность в свойствах мира». Маркус дю Сотой Профессор математики Оксфордского университета, заведующий кафедрой Симони, сменивший на этой должности Ричарда Докинза, Маркус дю Сотой приглашает вас в незабываемое путешествие по необычным и удивительным областям науки, лежащей в основе каждого аспекта нашей жизни. В формате pdf A4 сохранен издательский дизайн.


Новый взгляд на мир. Фрактальная геометрия

Хотя в природе всегда существовали объекты с неравномерной и даже хаотичной структурой, ученые долгое время не могли описать их строение математическим языком. Понятие фракталов появилось несколько десятков лет назад. Именно тогда стало ясно, что облака, деревья, молнии, сталактиты и даже павлиний хвост можно структурировать с помощью фрактальной геометрии. Более того, мы сами в состоянии создавать фракталы! В результате последовательного возведения числа в квадрат появляется удивительное по красоте и сложности изображение, которое содержит в себе новый мир…


Теория расчета нефтяных аппаратов высокого давления

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


Алгоритм решения 10 проблемы Гильберта

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


Квантовый оптоэлектронный генератор

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


У интуиции есть своя логика. Гёдель. Теоремы о неполноте

Курт Гёдель изменил понимание математики. Две теоремы о неполноте, сформулированные им в 1931 году, с помощью формальной логики выявили хрупкость фундамента великого здания математики, которое усердно строили со времен Евклида. Научное сообщество было вынуждено признать, что справедливость той или иной гипотезы может лежать за гранью любой рациональной попытки доказать ее, и интуицию нельзя исключить из царства математики. Гёдель, получивший образование в благополучной Вене межвоенного периода, быстро заинтересовался эпистемологией и теорией доказательств.