Есть идея! - [48]
Внезапно выключают электроэнергию. Лифт останавливается, и кабина погружается в кромешную тьму. В наступившей тишине раздается звук поцелуя и вслед за ним звонкая пощечина. Через секунду вспыхивает свет. У нацистского офицера под глазом красуется внушительный синяк, которого раньше не было.
Престарелая дама подумала:
— Так ему и надо! Как я рада, что современные девушки умеют постоять за себя!
Девушка подумала:
— Какие странные вкусы у этих бошей! Вместо того чтобы, поцеловать меня, он, должно быть, попытался поцеловать старуху или этого симпатичного молодого человека. Мне этого в жизни не понять!
Нацистский офицер подумал:
— Что произошло? Я стоял тихо, никого не трогал. Может быть, француз попытался в темноте поцеловать девушку, а она по ошибке ударила меня?
И только француз знал, что произошло на самом деле. А вы не догадались, что случилось в лифте?
Ответы помещены в конце книги. Попробуйте разгадать обе загадочные истории самостоятельно, а потом проверьте ваши решения.
Сцена у фонтана
В один из дней Джон, с удобством расположившись в кресле, читал юмористические заметки в местной газете, как вдруг в холл вбежала хорошенькая девушка.
Она стремглав бросилась к фонтанчику с питьевой водой и, сделав большой глоток, так же стремительно скрылась.
Через несколько минут она вновь появилась, стремительно подбежала к фонтанчику и сделала еще один глоток. На этот раз за ней по пятам крался мужчина довольно странного вида.
В стене за фонтанчиком было зеркало. Когда девушка подняла голову и увидела, что у нее за спиной в угрожающей позе с огромным кинжалом в руке стоит мужчина, она громко вскрикнула.
Джон упал в обморок.
Если бы он не поторопился, его глазам предстала бы неожиданная сцена: мужчина опустил руку с кинжалом, обнял девушку за плечи, и они как ни в чем не бывало весело рассмеялись.
Что произошло в холле гостиницы?
Странное поведение девушки объясняется очень просто: ее мучила икота, а мужчина пытался испугать ее (как вы должно быть знаете, по весьма распространенному поверью, испуг — лучшее средство от икоты).
Предоставляем вам последний шанс проверить вашу способность находить оригинальные, неожиданные решения логических задач. Сначала мы предлагаем вам практическую задачу на «исследование операций», а затем — задачу, которая решается совсем просто, если не обременять ее дополнительными неявными допущениями.
1. Клеопатра держала свои бриллианты в шкатулке с выдвигающейся верхней крышкой. Чтобы воры не могли похитить сокровища, в шкатулке вместе с драгоценностями она держала небольшую змейку, аспида, укус которой смертелен.
Однажды по недосмотру дворецкого раб остался на считанные минуты один в спальне, где царица хранила свои драгоценности, и ухитрился похитить бесценные камни, не вынимая змею из шкатулки, не прикасаясь к ней, не усыпляя ее и не воздействуя на нее какими-либо другими способами. Раб действовал голыми руками. Кража была совершена за какие-то мгновения. Когда раб тайком покинул царскую опочивальню, всё в ней было по-прежнему, если не считать, что в шкатулке не хватало нескольких бриллиантов. Каким хитроумным способом раб их похитил?
2. У некой дамы не было при себе лицензии на право вождения автомашины. Она не остановилась на железнодорожном переезде, хотя шлагбаум был опущен и, не обращая внимания на знак одностороннего движения, двинулась в противоположном направлении и остановилась лишь миновав три квартала. Все это происходило на глазах полисмена, который, однако, не счел необходимым задержать даму. Почему?
Ответы на эти загадки приведены в конце книги.
Глава 5
Процедурные находки
Неожиданные решения задач на исследование операций
С появлением современных ЭВМ слово «алгоритм» прочно вошло в математический лексикон. Означает оно процедуру решения, состоящую из множества шагов, выполняемых в строго определенной последовательности. Если требуется разделить одно большое число на другое, то найти частное вам помогает алгоритм деления. ЭВМ не умеет решать задачи самостоятельно: программисту приходится каждый раз составлять точный перечень тех действий, которые необходимо произвести, чтобы получить решение. Искусство программирования для ЭВМ сводится главным образом к искусству построения эффективных алгоритмов. Мы говорим об искусстве, а не о технике программирования потому, что таинственные озарения, удачные догадки и интуиция играют решающую роль в создании хороших алгоритмов.
Под хорошим мы понимаем алгоритм, позволяющий решать задачу в кратчайшее время. Эксплуатация ЭВМ и содержание обслуживающего персонала обходится в изрядную сумму, поэтому хороший (эффективный) алгоритм дает немалую экономию. Существует даже быстро развивающаяся область современной математика, называемая исследованием операций, которая только тем и занимается, что ищет наиболее эффективные способы решения сложных задач.
Хотя в этой главе собраны процедурные задачи занимательного характера, они позволят вам легко и приятно познакомиться со многими глубокими математическими понятиями. Например, первая задача позволит вам составить весьма ясное представление о том, что имеют ввиду математики, когда толкуют об изоморфизме двух, казалось бы, не связанных между собой задач: игра в 15, в которой так силен мистер Ярмар, оказывается структурно-изоморфной знаменитой игре в «крестики-нолики». В свою очередь эта весьма популярная игра изоморфна хитроумной игре в слова, изобретенной канадским математиком Лео Мозером, и еще одной игре на «дорожной сети». Все эти игры обладают стратегиями, основанными на использовании одного из наиболее древних комбинаторных курьезов — магического квадрата 3×3.
