Самые знаменитые головоломки мира

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

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

31

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

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

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

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

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

32

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

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

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

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

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

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

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

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

33

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

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

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

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