Принцесса или тигр? - [32]
Теперь, поскольку Айк не является ни лишившимся рассудка упырем, ни сошедшим с ума человеком, ни, наконец, человеком в здравом уме, то, следовательно, он должен быть находящимся в здравом уме упырем.
3. У нас имеется четыре возможных случая:
случай 1: А и В — оба рыцари;
случай 2: А — рыцарь, В — плут;
случай 3: А — плут, В — рыцарь;
случай 4: А и В — плуты.
Сначала мудрец спросил А, являются ли они оба рыцарями. При этом, если имеют место случаи 1, 3 и 4, то А должен ответить «да»; если же выполняется случай 2, то ответом А будет «нет». (Мы предоставляем читателю доказать это самостоятельно.) Поскольку мудрец все же выяснил из ответа А, что представляют собой данные жители острова, то, стало быть, А ответил «да». Тем самым из рассмотрения сразу исключается случай 2. Далее мудрец спросил А, относятся ли они оба к одному и тому же типу. В случаях 1 и 3 А ответил бы «да», а в случаях 2 и 4 он должен был ответить «нет». (Доказательство этого мы также оставляем читателю.) Итак, если бы мудрец услышал утвердительный ответ, он мог бы сделать единственный вывод — что имеет место либо случай 1, либо случай 3, но при этом он не знал бы, какой именно. Стало быть, он услышал в ответ «нет». Однако ранее он выяснил, что в такой ситуации должен выполняться либо случай 2, либо случай 4. Но поскольку случай 2 уже исключен нами из рассмотрения, то, следовательно, мудрец понял, что должен иметь место случай 4, то есть что А и В — плуты.
4. Если бы А ответил «да», то он либо мог оказаться рыцарем, либо был бы нормальным человеком (и при этом лгал), однако я никак не мог бы узнать, кем же именно. Если бы А ответил «нет», то он не мог бы оказаться рыцарем (поскольку в этом случае В был бы нормальным человеком, а сам А лгал). Поэтому А должен был быть нормальным человеком. Однако выяснить, кем же является А на самом деле, я мог лишь в одном случае — если бы А сказал «нет». Значит, А действительно нормальный человек. Мы, конечно, полагаем, что оба — и судья, и мудрец, которому предложили эту задачу, — обладали безупречными логическими способностями.
Итак, существуют две возможности: либо логику сказали, что А сообщил, будто С — плут, либо ему было сказано, что А заявил, будто С — шпион. Разберем обе эти возможности отдельно.
Возможность I: А сообщил, будто С — плут.
При этом у нас возникают три случая по отношению к тому, что сказал В, и мы должны исследовать каждый из них.
Случай 1: В утверждал, что А — рыцарь. Тогда:
1) если А — рыцарь, то С — плут (поскольку А сообщил, что С — плут) и, следовательно, В является шпионом;
2) если А — плут, то утверждение, высказанное В, является ложным, откуда сразу следует, что В должен быть шпионом (ведь он не плут, поскольку плутом является А) и, стало быть, С — рыцарь: 3) если А — шпион, то утверждение, высказанное В, вновь оказывается ложным, откуда следует, что В является плутом и, значит, С — рыцарь. Таким образом, мы получаем, что имеет место один из следующих вариантов:
(1) А — рыцарь, В — шпион, С — плут;
(2) А — плут, В — шпион, С — рыцарь;
(3) А — шпион, В — плут, С — рыцарь.
Далее, пусть С заявил, будто В — шпион. Тогда варианты (1) и (3) исключаются из рассмотрения. (Первый из них — потому что С, будучи плутом, никак не мог заявить, что В — шпион, поскольку В как раз им и является; второй — потому что С, будучи рыцарем, никак не мог утверждать, что В — шпион, поскольку В шпионом не является.) Значит, нам остается лишь вариант (2), причем в этой ситуации судья знал бы, что В — шпион
Пусть теперь С заявил, будто В — рыцарь. Тогда единственно возможным оказывается вариант (1), причем случае судье вновь было бы известно, кто шпион, и он признал бы виновным подсудимого В.
Пусть, наконец, С заявил, будто В — плут. Тогда судья не смог бы определить, какой из вариантов имеет место в действительности — вариант (1) или вариант (3). Поэтому он не смог бы указать, кто же является шпионом — А или В, а значит, и не смог бы признать кого-либо из них виновным. Следовательно, С не мог заявить, что В является плутом. (Конечно, у нас все еще действует предположение, относящееся к случаю 1, — что В утверждал, будто А — рыцарь.)
Итак, если имеет место случай 1, то судья мог признать виновным только подсудимого В.
Случай 2: В утверждал, что А — шпион. Предоставим читателю доказать самому, что в этом случае могут иметь место лишь следующие варианты:
(1) А — рыцарь, В — шпион, С — плут;
(2) А — плут, В — шпион, С — рыцарь;
(3) А — шпион, В — рыцарь, С — плут.
Если бы С заявил, будто В — шпион, тогда нам могут встретиться как вариант (2), так и вариант (3), так что в данной ситуации судья никак не сумел бы найти виновного. Если бы С заявил, будто В — рыцарь, то тогда может выполняться лишь вариант (1), и судья признал бы виновным подсудимого В. Если бы, наконец, С заявил, будто В — плут, тогда вполне могут иметь место как вариант (1), так и вариант (3), и судья опять не смог бы обнаружить виновного. Стало быть, С заявил, что В — рыцарь, а подсудимый В был признан виновным.
Итак, в случае 2 виновным оказывается вновь подсудимый В.
Случай 3:
Книга американского профессора Р. Смаллиана, написанная в увлекательной форме, продолжает серию книг по занимательной математике и представляет собой популярное введение в некоторые проблемы математической логики. Сюда входят более 200 новых головоломок, созданных необычайно изобретательным автором. Задачи перемежаются математическими шутками, анекдотами из повседневной жизни и неожиданными парадоксами. Завершает книгу замечательная серия беллетризованных задач, которые вводят читателя в самую суть теоремы Курта Гёделя о неполноте, — одного из замечательнейших результатов математической логики 20 века. Можно сказать — вероятно, самый увлекательный сборник задач по логике.
Рэймонд Смаллиан счастливо сочетает в одном лице философа, логика, математика, музыканта, фокусника, юмориста, писателя и составителя великолепных задач-головоломок. Искусный писатель и великолепный юморист, Смаллиан любит облекать свои задачи в литературную форму, нередко пародирующую какие-нибудь известные произведения. Делает он это настолько хорошо, что его книги, изобилующие всякого рода парадоксами, курьезами и задачами, с удовольствием читают и те, кто даже не пытается решать задачи.В книге, которую вы держите сейчас в руках, кэрролловская Алиса из Страны Чудес и ее друзья раскрывают перед читателем нескончаемую вереницу задач-головоломок.
Логические головоломки, парадоксы и курьезы, вошедшие в этот сборник, построены на материале знаменитой «Алисы в Стране Чудес» Л. Кэрролла. Известный американский математик и логик P.M. Смаллиан приглашает читателей последовать за Алисой в Страну Головоломок и вместе с ней решить множество увлекательных задач.
В книге развита теория квантового оптоэлектронного генератора (ОЭГ). Предложена модель ОЭГ на базе полуклассических уравнений лазера. При анализе доказано, что главным источником шума в ОЭГ является спонтанный шум лазера, обусловленный квантовой природой. Приводятся схемы и экспериментальные результаты исследования малошумящего ОЭГ, предназначенного для применения в различных областях военно-космической сферы.
Любую задачу можно решить разными способами, однако в учебниках чаще всего предлагают только один вариант решения. Настоящее умение заключается не в том, чтобы из раза в раз использовать стандартный метод, а в том, чтобы находить наиболее подходящий, пусть даже и необычный, способ решения.В этой книге рассказывается о десяти различных стратегиях решения задач. Каждая глава начинается с описания конкретной стратегии и того, как ее можно использовать в бытовых ситуациях, а затем приводятся примеры применения такой стратегии в математике.
Давид Гильберт намеревался привести математику из методологического хаоса, в который она погрузилась в конце XIX века, к порядку посредством аксиомы, обосновавшей ее непротиворечиво и полно. В итоге этот эпохальный проект провалился, но сама попытка навсегда изменила облик всей дисциплины. Чтобы избавить математику от противоречий, сделать ее «идеальной», Гильберт исследовал ее вдоль и поперек, даже углубился в физику, чтобы предоставить квантовой механике структуру, названную позже его именем, — гильбертово пространство.
Саймон Сингх рассказывает о самых интересных эпизодах мультсериала, в которых фигурируют важнейшие математические идеи – от числа π и бесконечности до происхождения чисел и самых сложных проблем, над которыми работают современные математики.Книга будет интересна поклонникам сериала «Симпсоны» и всем, кто увлекается математикой.На русском языке публикуется впервые.
На протяжении многих веков симметрия оставалась ключевым понятием для художников, архитекторов и музыкантов, однако в XX веке ее глубинный смысл оценили также физики и математики. Именно симметрия сегодня лежит в основе таких фундаментальных физических и космологических теорий, как теория относительности, квантовая механика и теория струн. Начиная с древнего Вавилона и заканчивая самыми передовыми рубежами современной науки Иэн Стюарт, британский математик с мировым именем, прослеживает пути изучения симметрии и открытия ее основополагающих законов.
Сколько имеется простых чисел, не превышающих 20? Их восемь: 2, 3, 5, 7, 11, 13, 17 и 19. А сколько простых чисел, не превышающих миллиона? Миллиарда? Существует ли общая формула, которая могла бы избавить нас от прямого пересчета? Догадка, выдвинутая по этому поводу немецким математиком Бернхардом Риманом в 1859 году, для многих поколений ученых стала навязчивой идеей: изящная, интуитивно понятная и при этом совершенно недоказуемая, она остается одной из величайших нерешенных задач в современной математике.
Произведения Э. Эбботта и Д. Бюргера едины по своей тематике. Авторы в увлекательной форме с неизменным юмором вводят читателя в русло важных геометрических идей, таких, как размерность, связность, кривизна, демонстрируя абстрактные объекты в различных «житейских» ситуациях. Книга дополнена научно-популярными статьями о четвертом измерении. Ее с интересом и пользой прочтут все любители занимательной математики.
Книга известного американского популяризатора науки М. Гарднера содержит множество занимательных задач и головоломок из самых различных областей математики. Благодаря удачному подбору материла, необычной форме его подачи и тонкому юмору автора она не только доставит удовольствие любителям математики, желающим с пользой провести свой досуг, но и может быть полезной преподавателям математики школ и колледжей в их работе.