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