Принцесса или тигр? - [35]
— Попробую что-нибудь придумать, — сказал Крейг, подымаясь. — Пока ничего не обещаю, но сделаю все, что смогу.
А теперь попробуем рассказать, что же было в рукописи Фаркуса. Прежде всего отметим, что во всех шифрах использовались не цифры, а буквы. Поэтому шифром, или комбинацией, мы будем называть произвольную последовательность букв, составленную из любых двадцати шести прописных букв английского алфавита. Такая последовательность может быть любой длины и включать в себя произвольное число букв, повторяющихся любое число раз. Например, комбинация BABXL представляет собой шифр, комбинация XEGGEXY также является шифром. Отдельная буква тоже может считаться комбинацией (комбинацией единичной длины). При этом одни комбинации букв (шифры) будут открывать замок, другие могут его полностью заблокировать, а третьи не будут оказывать на механизм замка никакого действия. Комбинации, не оказывающие на замок никакого действия, мы будем называть нейтральными. Далее мы будем использовать строчные буквы х и у для обозначения произвольных комбинаций, причем символ ху будет обозначать собой комбинацию х, за которой следует комбинация у. Так, если х представляет собой комбинацию GAQ, a y — комбинацию DZBF, то ху будет обозначать комбинацию GAQDZBF. Обращением, или обратной комбинацией, мы будем называть ту же комбинацию, но записанную в обратном порядке. Например, обращением комбинации BQFR является комбинация RFQB. Повторением хх комбинации х назовем комбинацию х, за которой вновь следует она сама; так, например, повторение комбинации BQFR есть BQFRBQFR.
Далее Фаркус (или как там его звали по-настоящему) вводит так называемые родственные по отношению к другим (или, быть может, по отношению к самим себе) комбинации, однако, к сожалению, нигде не оговаривает, что же скрывается под вводимым им понятием. Тем не менее он перечисляет несколько характерных свойств этого «родства» (что бы там под этим ни понималось), которые, по его мнению, позволяют достаточно искушенному человеку легко открыть замок! Он перечисляет следующие 5 основных свойств (которые, как он отмечает, выполняются для двух любых произвольных комбинаций х и у):
Свойство Q. Для любой комбинации х комбинация QxQ является родственной по отношению к х. (Например, комбинация QCFRQ является родственной комбинации CFR.)
Свойство L. Если комбинация х родственна у, то комбинация Lx родственна комбинации Qy. (Например, поскольку комбинация QCFRQ родственна по отношению к CFR, то, значит, комбинация LQCFRQ является родственной по отношению к комбинации QCFR.)
Свойство V, или свойство обращения. Если комбинация х родственна по отношению к комбинации у, тогда комбинация Vx родственна обращению комбинации у (обратной комбинации у). (Например, поскольку комбинация QCFRQ родственна по отношению к комбинации CFR, то, следовательно, комбинация VQCFRQ будет родственной по отношению к RFC.)
Свойство R, или свойство повторения. Если комбинация х родственна по отношению к комбинации у, то комбинация Rx будет родственна комбинации уу (повторению комбинации у). (Например, поскольку комбинация QCFRQ родственна по отношению к комбинации CFR, то комбинация RQCFRQ будет родственной по отношению к комбинации CFRCFR. Кроме того, как мы видели на примере, приведенном в свойстве V, комбинация VQCFRQ является родственной по отношению к RFC, и, стало быть, комбинация RVQCFRQ будет родственной комбинации RFCRFC.)
Свойство Sp. Пусть комбинация х родственна по отношению к комбинации у, тогда, если комбинация x блокирует замок, то комбинация у будет нейтральной; если же комбинация х является нейтральной, то комбинация у блокирует замок. (Например, мы убедились, что комбинация RVQCFRQ является родственной по отношению к комбинации RFCRFC. Следовательно, если комбинация RVQCFRQ будет блокировать замок, то комбинация RFCRFC не будет оказывать на механизм замка никакого действия, а если комбинация LVQCRFQ никакого действия на механизм замка не оказывает, то есть она является нейтральной, тогда комбинация RFCRFC блокирует замок.)
С помощью этих пяти условий действительно можно подобрать комбинацию, которая открывала бы замок. (Самая короткая комбинация, которая мне известна, имеет длину, равную 10, но, конечно, существуют и различные другие комбинации.)
Разумеется, вряд ли можно ожидать, что теперь читатель сразу же отыщет решение поставленной задачи; ведь с описанием работы этого механизма связана целая теория, к последовательному изложению которой мы перейдем в дальнейшем. Теория эта имеет отношение к некоторым очень интересным открытиям в области математики и теоретической логики.
По правде говоря, после встречи с Мартинесом Крейг несколько дней бился над головоломкой, однако безуспешно.
— Оставаться здесь дальше не имеет смысла, — решил Крейг. — У меня нет ни малейшего представления, сколько времени эта работа может у меня занять, полагаю, что вполне могу подумать над этим дома.
Итак, инспектор Крейг возвратился в Лондон. То, что загадка в конце концов была решена, произошло не столько благодаря усилиям Крейга и его друзей (с ними мы вскоре познакомимся), но и в силу удивительного стечения обстоятельств, которые вот-вот раскроются перед нами.
Книга американского профессора Р. Смаллиана, написанная в увлекательной форме, продолжает серию книг по занимательной математике и представляет собой популярное введение в некоторые проблемы математической логики. Сюда входят более 200 новых головоломок, созданных необычайно изобретательным автором. Задачи перемежаются математическими шутками, анекдотами из повседневной жизни и неожиданными парадоксами. Завершает книгу замечательная серия беллетризованных задач, которые вводят читателя в самую суть теоремы Курта Гёделя о неполноте, — одного из замечательнейших результатов математической логики 20 века. Можно сказать — вероятно, самый увлекательный сборник задач по логике.
Рэймонд Смаллиан счастливо сочетает в одном лице философа, логика, математика, музыканта, фокусника, юмориста, писателя и составителя великолепных задач-головоломок. Искусный писатель и великолепный юморист, Смаллиан любит облекать свои задачи в литературную форму, нередко пародирующую какие-нибудь известные произведения. Делает он это настолько хорошо, что его книги, изобилующие всякого рода парадоксами, курьезами и задачами, с удовольствием читают и те, кто даже не пытается решать задачи.В книге, которую вы держите сейчас в руках, кэрролловская Алиса из Страны Чудес и ее друзья раскрывают перед читателем нескончаемую вереницу задач-головоломок.
Логические головоломки, парадоксы и курьезы, вошедшие в этот сборник, построены на материале знаменитой «Алисы в Стране Чудес» Л. Кэрролла. Известный американский математик и логик P.M. Смаллиан приглашает читателей последовать за Алисой в Страну Головоломок и вместе с ней решить множество увлекательных задач.
В книге развита теория квантового оптоэлектронного генератора (ОЭГ). Предложена модель ОЭГ на базе полуклассических уравнений лазера. При анализе доказано, что главным источником шума в ОЭГ является спонтанный шум лазера, обусловленный квантовой природой. Приводятся схемы и экспериментальные результаты исследования малошумящего ОЭГ, предназначенного для применения в различных областях военно-космической сферы.
Любую задачу можно решить разными способами, однако в учебниках чаще всего предлагают только один вариант решения. Настоящее умение заключается не в том, чтобы из раза в раз использовать стандартный метод, а в том, чтобы находить наиболее подходящий, пусть даже и необычный, способ решения.В этой книге рассказывается о десяти различных стратегиях решения задач. Каждая глава начинается с описания конкретной стратегии и того, как ее можно использовать в бытовых ситуациях, а затем приводятся примеры применения такой стратегии в математике.
Давид Гильберт намеревался привести математику из методологического хаоса, в который она погрузилась в конце XIX века, к порядку посредством аксиомы, обосновавшей ее непротиворечиво и полно. В итоге этот эпохальный проект провалился, но сама попытка навсегда изменила облик всей дисциплины. Чтобы избавить математику от противоречий, сделать ее «идеальной», Гильберт исследовал ее вдоль и поперек, даже углубился в физику, чтобы предоставить квантовой механике структуру, названную позже его именем, — гильбертово пространство.
Саймон Сингх рассказывает о самых интересных эпизодах мультсериала, в которых фигурируют важнейшие математические идеи – от числа π и бесконечности до происхождения чисел и самых сложных проблем, над которыми работают современные математики.Книга будет интересна поклонникам сериала «Симпсоны» и всем, кто увлекается математикой.На русском языке публикуется впервые.
На протяжении многих веков симметрия оставалась ключевым понятием для художников, архитекторов и музыкантов, однако в XX веке ее глубинный смысл оценили также физики и математики. Именно симметрия сегодня лежит в основе таких фундаментальных физических и космологических теорий, как теория относительности, квантовая механика и теория струн. Начиная с древнего Вавилона и заканчивая самыми передовыми рубежами современной науки Иэн Стюарт, британский математик с мировым именем, прослеживает пути изучения симметрии и открытия ее основополагающих законов.
Сколько имеется простых чисел, не превышающих 20? Их восемь: 2, 3, 5, 7, 11, 13, 17 и 19. А сколько простых чисел, не превышающих миллиона? Миллиарда? Существует ли общая формула, которая могла бы избавить нас от прямого пересчета? Догадка, выдвинутая по этому поводу немецким математиком Бернхардом Риманом в 1859 году, для многих поколений ученых стала навязчивой идеей: изящная, интуитивно понятная и при этом совершенно недоказуемая, она остается одной из величайших нерешенных задач в современной математике.
Произведения Э. Эбботта и Д. Бюргера едины по своей тематике. Авторы в увлекательной форме с неизменным юмором вводят читателя в русло важных геометрических идей, таких, как размерность, связность, кривизна, демонстрируя абстрактные объекты в различных «житейских» ситуациях. Книга дополнена научно-популярными статьями о четвертом измерении. Ее с интересом и пользой прочтут все любители занимательной математики.
Книга известного американского популяризатора науки М. Гарднера содержит множество занимательных задач и головоломок из самых различных областей математики. Благодаря удачному подбору материла, необычной форме его подачи и тонкому юмору автора она не только доставит удовольствие любителям математики, желающим с пользой провести свой досуг, но и может быть полезной преподавателям математики школ и колледжей в их работе.