Современная электронная библиотека ModernLib.Net

Принцесса или тигр

ModernLib.Net / Математика / Смаллиан Рэймонд / Принцесса или тигр - Чтение (стр. 4)
Автор: Смаллиан Рэймонд
Жанр: Математика

 

 


Можно ли выяснить это с помощью определенного числа вопросов, требующих ответа «да» или «нет»? Первый философ утверждал, что не существует такого набора вопросов, с помощью которых это можно было бы сделать, поскольку на любой поставленный вопрос каждый из близнецов должен дать тот же самый ответ, что и его брат. В самом деле, пусть имеется вопрос, правильный ответ на который гласит «да». В этом случае нормальный человек, зная, что ответом на поставленный вопрос является «да», правдиво ответит «да». В то же время упырь, лишившийся рассудка, будет считать, что правильным ответом является «нет», и поскольку он всегда лжет, то также ответит на поставленный вопрос словом «да». Подобным же образом, если правильным ответом на поставленный вопрос окажется «нет», то нормальный человек так и ответит «нет», а упырь, находящийся не в своем уме, вообразив, что правильным ответом является «да», солжет и также скажет «нет». Следовательно, различить братьев с точки зрения их внешнего вербального[!От лат. verbalis—словесный. — Прим. ред.!] поведения не представляется возможным, несмотря на то, что их головы будут работать совершенно по-разному. «Таким образом, — утверждает первый философ, — не существует вопросов, с помощью которых можно установить, кем же являются близнецы на самом деле (разве что, может быть, с помощью детектора лжи)»
      Второй философ не соглашался. Правда, он не высказывал никаких доводов в поддержку своей точки зрения, а только говорил:
      «Позвольте мне задать несколько вопросов одному из братьев, и я скажу вам кто он!»
      Крейгу, конечно, было бы интересно узнать, чем же завершился их спор, но тут как раз подали его поезд и он поспешил на посадку. Некоторое время Крейг, сидя в вагоне, размышлял, кто же из философов прав. Наконец он понял, что прав второй: в самом деле, встретив одного из близнецов, с помощью вопросов, требующих ответа типа «да—нет», вы действительно можете установить, с кем именно разговариваете, и без всякого детектора лжи. Остаются две проблемы:
      1) Каково наименьшее число вопросов, которое нужнозадать одному из близнецов?
      2) И что еще интереснее, где кроется ошибка в рассуждениях первого философа?

Решения

      Установим сначала одно правило, которое будет использовано в дальнейшем при решении нескольких задач. Вот оно: если житель Трансильвании утверждает, что он человек, то он обязательно должен находиться в здравом уме; если же трансильванец говорит, будто является упырем, то он лишился рассудка. Чтобы доказать это, будем рассуждать так. Пусть трансильванец утверждает, что он человек. При этом его утверждение может оказаться либо истинным, либо ложным. Если его высказывание истинно, то он действительно человек, а поскольку истинные суждения высказывают только нормальные люди, то, следовательно, он в здравом уме. Если же его утверждение ложно, то он на самом деле упырь, а поскольку ложные суждения высказывают только упыри в здравом уме (ведь безумные упыри всегда высказывают истинные суждения, как и люди в здравом уме), то он и в этом случае оказывается в здравом уме. Это доказывает, что если трансильванец заявляет, будто он человек, то он обязательно находится в здравом уме независимо от того, является ли он человеком на самом деле или не является.
      Пусть теперь житель Трансильвании утверждает, будто он упырь. Что из этого следует? Если, к примеру, это его заявление истинно, то, значит, он на самом деле упырь, однако мы знаем, что истинные суждения высказывают лишь упыри, лишенные рассудка Точно так же, если его утверждение ложно, тогда он человек, а поскольку ложные утверждения высказываются только людьми, лишившимися рассудка, то он безумен. Таким образом, каждый трансильванец, заявляющий, что он упырь, — сумасшедший.
      Надеемся, теперь, читатель сам проверит, что любой трансильванец, который заявляет, будто он в здравом уме, является человеком, а любой трансильванец, утверждающий, что он сошел с ума, на самом деле упырь
      Обратимся же непосредственно к решению наших задач.
      1. Утверждение Люси может быть либо истинным, либо ложным. Если оно истинно, тогда обе сестры действительно сошли с ума. Значит, сама Люси также лишена рассудка, но лишенный рассудка трансильванец, который может высказать истинное утверждение, обязательно безумный упырь. Следовательно, если высказывание Люси истинно, то она — упырь.
      Допустим теперь, что утверждение Люси ложно. Тогда хотя бы одна из сестер в здравом уме. Если это сама Люси, то, высказывая ложное утверждение, она должна быть упырем (ведь люди в здравом уме высказывают только истинные суждения). Если же допустить, что Люси помешалась, тогда нормальной должна оказаться другая сестра — Минна. И тогда Мина, противореча ложному заявлению Люси, высказала истину. Следовательно, Минна находится в здравом уме и высказывает истинные утверждения; значит, Мина — человек, а Люси и в этом случае должна оказаться упырем.
      Значит, независимо от того, истинно или ложно заявление Люси, сама Люси упырь.
      2. Выше мы установили правило, согласно которому любой житель Трансильвании, который заявляет, что он человек, должен находиться в здравом уме, а любой трансильванец, утверждающий, что он упырь, должен оказаться лишенным рассудка (см. обсуждение этого выше). Поскольку оба брата Лугози утверждают, что они люди, оба они в здравом уме. Поэтому Бела—старший высказывает истину, когда говорит, что его брат находится в здравом уме. Итак, Бела-старший в здравом уме и высказывает истинные суждения, значит, он человек. Следовательно, упырем оказывается другой браг — Бела-младший.
      3. Поскольку Михаэль утверждает, будто он упырь, то он безумец, а так как Петер заявляет, что он человек, он в здравом уме. Итак, Михаэль сошел с ума, а Петер нормален; таким образом, психическое состояние обоих братьев различно. Поэтому второе утверждение Михаэля ложно, а поскольку Михаэль умалишенный, он человек (ведь упыри, лишившиеся рассудка, не высказывают ложных утверждений). Итак, Петер — упырь.
      4. И отец, и сын одинаково отвечают на вопрос относительно своего психического состояния. Это означает, что оба они одновременно либо высказывают правду, либо лгут. Но поскольку только один из них человек, а другой упырь, то по состоянию своей психики они неизбежно должны различаться между собой. Действительно, если бы оба они находились в здравом уме, тогда тот, кто является человеком, высказывал бы истинные утверждения, а другой, то есть упырь, лгал, в результате чего они никогда не смогли бы высказать единое мнение. Если бы оба они были лишены рассудка, то человек делал бы ложные заявления, а упырь говорил бы правду, что опять не позволило бы согласовать их высказывания. Таким образом, правда, что по крайней мере один из них безумен. Это доказывает, что оба они утверждают истину. Следовательно, поскольку отец заявляет, что он не упырь, значит, это и в самом деле так. Стало быть, упырем является его сын.
      5. Предположим, что Марта упырь. Тогда Карл — человек и, кроме того, он высказал истинное утверждение. Значит, в данном случае Карл должен быть человеком, находящимся в здравом уме. Это заставляет нас сделать вывод, что Марта — безумный упырь, поскольку, как мы знаем уже, психическое состояние брата и сестры различно. Но тогда Марта, будучи лишившимся рассудка упырем, должна была бы высказать ложное утверждение, а именно что Карл сошел с ума, чего лишенные рассудка упыри сделать не могут. Следовательно, предположение о том, что Марта — упырь, приводит нас к противоречию, а значит, упырем должен быть ее брат Карл.
      Помимо этого мы можем определить, кто из них умалишенный. Поскольку Карл высказал ложное утверждение, то будучи упырем, он должен находиться в здравом уме. Но тогда и Марта также высказывает ложное утверждение: значит, будучи человеком, она безумна. Поэтому полный ответ таков: Карл — упырь в здравом уме, а Марта — человек, лишившийся рассудка. Кроме того, Карл лжет, когда утверждает, что его сестра упырь, а Марта заблуждается, заявляя, будто ее брат безумен. (Прелестная парочка, даже для Трансильвании!)
      6. Теперь мы оказываемся в ситуации, когда оба действующих лица являются одновременно либо упырями, либо людьми. Следовательно, первые два высказывания не могут одновременно быть истинными; точно так же оба они сразу не могут оказаться ложными (так как если бы это было так, то это означало бы, что Сильван — упырь, а Сильвия — человек). Поэтому одно из указанных утверждений должно быть истинным, а другое — ложным. В свою очередь это означает, что один из супругов находится в здравом рассудке, а другой сошел с ума (поскольку если бы оба они находились в здравом уме, то их высказывания оказались бы либо оба истинными, будь они людьми, либо оба ложными будь они упырями). Поэтому Сильвия права, утверждая, что один из супругов нормален, а другой сошел с ума. Это сразу означает, что Сильвия высказывает истинные утверждения, и, следовательно, ее заявление о том, что ее муж — человек, истинно. Отсюда ясно, что оба они являются людьми (к тому же Сильвия в здравом рассудке, а Сильван безумен).
      7. Заявляя, будто все, что говорит ее муж, правда, Глория тем самым соглашается с его утверждением о том, будто она сошла с ума. Другими словами, Глория неявно утверждает, что она сама лишилась рассудка! Однако такие высказывания (как мы выяснили в обсуждении, предшествующем решениям) могут делать только упыри, и поэтому Глория обязательно должна быть упырем. Таким образом, оба супруга являются упырями.
      8. Допустим, что оба супруга — люди. Тогда их утверждения о том, будто оба они являются упырями ложны, откуда следует, что они — люди, лишившиеся рассудка. В свою очередь это должно означать, что их психическое состояние одинаково, и, следовательно, второе высказывание Бориса должно быть истинным, что оказывается совершенно невозможным для человека, лишившегося рассудка. Поэтому они никак не могут быть людьми, а значит, являются упырями (причем безумными).
      9. Предположим, что супруги являются людьми, Нормальный человек никак не может утверждать, будто он (или она), а также кто-либо еще — оба сошли с ума; поэтому оба супруга должны быть людьми, лишившимися рассудка. Тогда перед вами окажутся лишившиеся рассудка люди, которые высказывают истинные утверждения, будто бы оба они сошли с ума, что невозможно. Поэтому они не могут быть людьми, а значит являются упырями. (При этом они могут оказаться упырями, как находящимися в здравом уме — которые лгут, когда утверждают, будто они сошли с ума, так и безумными — которые высказывают истину, говоря, что они сошли с ума. Вспомним попутно, что упыри, лишившиеся рассудка, всегда высказывают истинные суждения, хотя вовсе не собираются этого делать.)
      10. Высказывания Луиджи и Мануэллы противоречат друг другу; поэтому один из них должен быть прав, а другой должен ошибаться. Таким образом, один из них высказывает истинные утверждения, а другой — ложные. Поскольку оба они либо люди, либо упыри, утверждение, что один из них лишился рассудка, обязательно должно оказаться истиной. Ведь если оба супруга находятся в здравом уме, тогда они должны высказывать либо истину — в случае, если они люди, либо ложь — если они упыри. Таким образом, Луиджи оказывается прав, утверждая, что по крайней мере один из них лишился рассудка. Значит, Луиджи высказывает истинные утверждения; в частности, он прав, когда говорит, что они оба люди. Итак, мы доказали, что оба супруга являются людьми (и к тому же, что Луиджи нормален, а Мануэлла лишилась рассудка).
      11. Назовем жителя Трансильвании заслуживающим доверия, если он высказывает правильные утверждения, и не заслуживающим доверия, если утверждения, высказываемые им, ошибочны. Заслуживающими доверия трансильванцами могут быть либо люди в здравом уме, либо безумные упыри; не заслуживают доверия люди, лишенные рассудка, и упыри в здравом уме.
      Пусть теперь А заявляет, что В находится в здравом уме и, кроме того, что В — упырь. Высказанные А утверждения либо оба истинны, либо оба ложны. Если они истинны, то В — упырь в здравом уме, откуда следует, что В не заслуживает доверия. С другой стороны, если оба утверждения, высказанные А, ложны, то В должен быть лишившимся рассудка человеком, что опять-таки означает, что В не заслуживает доверия. Поэтому и в том, и в другом случае (то есть когда оба утверждения А либо истинны, либо ложны) В оказывается личностью, не заслуживающей доверия. Отсюда следует, что оба утверждения, высказанные В, ложны, и А не может быть ни человеком, ни безумцем; следовательно, А должен быть упырем в здравом уме. Это означает также, что А не заслуживает доверия; поэтому оба высказывания А являются ложными, а значит В должен оказаться лишенным рассудка человеком. Итак, ответом будет:
      А — упырь, находящийся в здравом уме,
      В—человек, лишившийся рассудка.
      Между прочим, эта задача является лишь одной из 16 задач аналогичного типа, которые можно сформулировать и которые все обладают единственным решением.
      Комбинация двух произвольных высказываний, которые А может сделать относительно личности В (одно — по поводу состояния его психики и другое- относительно его природы, то есть является ли он человеком или упырем), с двумя любыми высказываниями В относительно личности А (одним — по поводу психического состояния А и другим — относительно его природы) — а для четырех таких высказываний существует 16 различных возможностей — будет однозначно определять характеристики личностей А и В. Например, если А заявляет, что В — человек и что В в здравом уме, а В утверждает, что А — упырь и к тому же лишился рассудка, то решением такой задачи будет: В — человек, находящийся в здравом уме, а А — безумный упырь. Или пусть А утверждает, что В находится в здравом уме и что В — упырь, а В в свою очередь говорит, что А лишился рассудка и тоже является упырем. Что представляют собой А и В в этом случае?
      Ответ: А — нормальный человек, а В — находящийся в здравом рассудке упырь.
      Сообразили ли вы, читатель, как решаются все 16 возможных задач и почему каждая из них имеет лишь единственное решение? Если нет, то давайте рассуждать так.
      А может высказать 4 пары утверждений относительно личности В, а именно:
      1) В находится в здравом уме, В — человек;
      2) В находится в здравом уме, В — упырь;
      3) В лишился рассудка, В — человек;
      4) В лишился рассудка, В — упырь.
      В каждом из этих четырех случаев мы можем однозначно решить, является ли В личностью, заслуживающей доверия, или не является. Так в случае 1 В обязательно должен заслуживать доверия, причем независимо от того, являются ли утверждения, высказанные А, истинными или ложными. В самом деле, если оба они истинны, то В — нормальный человек и, конечно же, заслуживает доверия; если же оба этих высказывания ложны, то В—лишившийся рассудка упырь, и значит, опять-таки заслуживает доверия. С помощью совершенно аналогичных рассуждений можно показать, что в случае 4 В также должен заслуживать доверия. С другой стороны, в случаях 2 и 3 личность В непременно должна оказаться не заслуживающей доверия. Таким образом, из утверждений, высказанных А, мы всегда можем установить “надежность” личности В, то есть заслуживает она доверия или нет. Точно так же по двум высказываниям, сделанным В, мы в свою очередь вполне можем заключить, заслуживает ли доверия А. Теперь, уже зная «надежность» А и В, можно установить, какие же из заданных четырех высказываний являются истинными, а какие — ложными. Тем самым наша задача решается однозначно.
      Можно еще заметить, что если бы А и В, вместо того, чтобы высказать по два утверждения о партнере, стали бы каждый высказывать конъюнкцию этих утверждений, то задача оказалась бы неразрешимой. Так, например, если бы вместо двух отдельных высказываний — «В находится в здравом уме» и «В — упырь» — А стал бы утверждать, что «В — упырь, находящийся в здравом уме», мы не сумели бы сделать никакого вывода относительно того, заслуживает ли В доверия или нет. Это связано с тем, что если высказывание А верно, то В действительно является находящимся в здравом уме упырем, однако же, если утверждение А ошибочно, то В может оказаться и упырем, лишившимся рассудка, и нормальным человеком, и человеком, сошедшим с ума.
      12. Вполне достаточно лишь одного вопроса! Все, что вам требуется, это спросить одного из братьев: «Вы человек?» (С таким же успехом подошло бы «Вы в здравом уме?» или «Вы нормальный человек?») Итак, допустим, вашему собеседнику задан вопрос: «Вы человек?» При этом, если лицо, к которому вы обращаетесь, является человеком, находящимся в здравом уме, то естественным для него ответом на ваш вопрос будет “да”. Допустим теперь, что лицо, которому задан вопрос, — это лишившийся рассудка упырь. Поскольку он свихнулся, то он будет ошибочно считать, что является человеком, но, кроме того, поскольку он еще и упырь, то вынужден будет солгать и скажет «нет». Следовательно, если в качестве ответа на поставленный вопрос вы услышите “да”, то перед вами—нормальный человек, если же вам ответят «нет», то перед вами — упырь, лишившийся рассудка.
      Несомненно, еще более любопытен вопрос о том, в чем же ошибка в рассуждениях первого философа. Так первый философ абсолютно прав в том, что если каждому из братьев вы зададите один и тот же вопрос, то услышите один и тот же ответ. Однако этот философ не сообразил, что если каждого из братьев в отдельности спросить: «Вы человек?», то это означает, что вы задаете не один, а два различных вопроса, поскольку данная фраза содержит многозначное слово «вы», значение которого существенно зависит от того, к кому именно обращен ваш вопрос! Поэтому, задавая один и тот же вопрос двум разным людям одними и теми же словами, вы на самом деле спрашиваете о разном.
      Посмотрим на это еще так. Пусть нам известны имена обоих братьев: скажем, братца — человека, находящегося в здравом уме, — зовут Джон, а его близнеца — безумного упыря — зовут, к примеру, Джим. Тогда, если я спрошу каждого из братьев: «Джон — человек?», оба брата ответят мне утвердительно, поскольку я задаю один и тот же вопрос каждому из них. Аналогично, если я спрошу: «Джим — человек?», оба брата ответят мне: «Нет». Но если обоим братьям я задам вопрос: «Вы человек?», то в каждом случае это будут существенно разные вопросы.

Часть вторая. Головоломки и метаголоволомки

Остров Вопрошаек

      Где-то в океанских просторах есть очень странный остров, известный как остров Вопрошаек. Назвали его так потому, что обитатели этого острова никогда не высказывают никаких утверждений; они лишь задают вопросы. Как же они ухитряются общаться между собой? Об этом чуть позднее.
      Так вот, обитатели острова задают друг другу только те вопросы, на которые можно ответить словами «да» или «нет». При этом каждый из них относится к одному из двух типов — типу А или типу В. Обитатели типа А задают только такие вопросы, правильным ответом на которые является «да». Обитатели же, относящиеся к типу В, задают лишь вопросы, на которые правильным ответом является отрицание «нет». Например, житель типа А может спросить: «Равняется ли два плюс два четырем?» Но он никак не мог бы спросить, например, равняется ли два плюс два пяти или шести.
 
      1. Предположим, вы встречаете жителя этого острова, и он спрашивает вас: «Принадлежу ли я к типу В?»
      Какой вывод вы можете из этого сделать?
 
      2. Допустим, что вместо этого он спросил бы вас, относится ли он к типу А.
      Какой вывод сделали бы вы тогда?
 
      3. Как-то я посетил этот остров и встретил супружескую пару — Итана и Вайолет Рассел. Случайно я услышал, как Итан спросил кого-то:
      — Относимся ли мы с Вайолет к типу В?
      К какому типу относится Вайолет?
 
      4. В другой раз я встретил двух братьев, которых звали
      Артур и Роберт. Однажды Артур спросил Роберта:
      — Принадлежит ли по крайней мере один из нас к типу В?
      К какому типу относится каждый из братьев?
 
      5. В следующий раз я встретил супружескую пару по фамилии Гордон. Мистер Гордон спросил свою жену:
      — Дорогая, относимся ли мы с тобой к людям разного типа? Что можно сказать по поводу каждого из супругов?
 
      6. Затем я встретил островитянина по фамилии Цорн.
      Он спросил меня:
      — Отношусь ли я к людям того типа, которые могли бы спросить, принадлежу ли я к типу В?
      Можно ли сделать какой-либо вывод относительно Цорна или такая ситуация невозможна?
 
      7. Перейдем теперь от возвышенного к смешному. Однажды я столкнулся с островитянином, который спросил меня:
      — Принадлежу ли я к людям того типа, которые могли бы задать вопрос, что я сейчас задаю?
      Можно ли сделать какое-либо заключение относительно этого островитянина?
 
      8. В другой раз я столкнулся с супружеской парой по фамилии Клинк. Миссис Клинк спросила своего мужа:
      — Относишься ли ты к людям того типа, которые могли бы спросить меня, принадлежу ли я к типу А?
      Какой вывод можно сделать по поводу мистера и миссис Клинк?
 
      9. Затем я встретил супругов Джона и Бетти Блэк. Бетти спросила своего мужа:
      — Относишься ли ты к людям того типа, которые могли бы спросить, принадлежит ли по крайней мере один из нас к типу В?
      К какому типу принадлежат Джон и Бетти?
 
      Примечание. Последние две задачи напоминают мне песенку, слышанную мною много лет назад. Она входила в сборник «психоаналитических шуточек и называлась «Мне с тобой не по себе — ты со мною не в себе”.
 
      10. Следующий эпизод оказался настоящей логической неразберихой! Я встретил трех сестер, которых звали Алиса, Бетти и Вероника. Алиса спросила Бетти:
      — Относишься ли ты к людям, которые могли бы спросить Веронику, принадлежит ли она к людям, которые могли бы спросить тебя, относитесь ли вы с ней к разным типам?
      Продолжая прогулку, я попытался разрешить эту задачу, однако понял наконец, что в данном случае я могу лишь определить, к какому типу относится только одна из трех девушек. Кто эта девушка и к какому типу она принадлежит?

Странная встреча

      Последние три беседы на острове Вопрошаек, которые я услышал, оказались самыми странными. Три пациента, сбежавшие из одной из психиатрических лечебниц, описанных в гл. 3, тоже решили наведаться на остров. Напомним, что пациент такой лечебницы мог либо находиться в здравом уме, либо оказаться лишенным рассудка, причем нормальные пациенты придерживались абсолютно истинных убеждений, а пациенты, лишившиеся рассудка, следовали полностью неверным убеждениям. Кроме того, все пациенты независимо от того, находились они в здравом уме или лишились рассудка, были всегда правдивы. Это означало, что они никогда не высказывали никаких утверждений, не будучи уверенными в том, что эти утверждения верны.
 
      11. На следующий день после приезда один из пациентов по имени Арнольд столкнулся с неким островитянином. Островитянин спросил его:”Считаете ли вы, что я принадлежу к типу В?” Какой вывод можно сделать относительно островитянина и что можно сказать по поводу Арнольда?
 
      12. На следующий день второй из пациентов по имени Томас завел длинную беседу с одним из островитян (если только это можно назвать беседой — ведь Томас только высказывал суждения, а островитянин лишь задавал ему вопросы!). В какой-то момент островитянин спросил Томаса:
      — Считаете ли вы, что я принадлежу к людям того типа, которые могли бы спросить вас, не лишились ли вы рассудка?
      Какой вывод можно сделать относительно островитянина и что можно заключить по поводу Томаса?
 
      13. Спустя еще несколько дней я разговорился с третьим пациентом по имени Уильям. Уильям рассказал мне, что накануне, оказавшись случайным свидетелем разговора между Томасом и островитянином по имени Хал, он будто бы слышал, как Томас заявил Халу:
      — Вы относитесь к тому типу людей, которые могли бы спросить меня, считаю ли я, что вы принадлежите к типу В.
      Можно ли сделать какой-либо вывод в отношении Томаса, Хала и Уильяма?

Кто волшебник?

      На этом этапе моих приключений я все еще не знал, находится ли Томас в здравом уме или же он утратил рассудок, да и долго выяснять это не было возможности. На следующий день все три пациента покинули остров. Последнее, что я услышал — будто бы они добровольно возвратились в лечебницу, откуда сбежали. По-видимому, им было там совсем неплохо, поскольку все трое единодушно заявили, что действительность вне стен лечебницы показалась им еще более безумной, чем жизнь в их родном сумасшедшем доме.
      Что ж, я с облегчением воспринял возврат к нормальной жизни на острове Вопрошаек. Но тут до меня дошли слухи, которыми я крайне заинтересовался, а именно будто на острове живет какой-то волшебник. Поскольку волшебники занимали меня с детства, то теперь, если бы, конечно, эти слухи подтвердились, у меня был отличный шанс встретить настоящего волшебника. Но как же мне его разыскать?
 
      14. К счастью, один островитянин вздумал обратиться ко мне с вопросом, из которого я сразу понял, что волшебник на острове должен обнаружиться непременно.
      Не можете ли Вы придумать такой вопрос?
 
      Тут читатель, возможно, призадумается, как это до меня могли дойти слухи об островном волшебнике или вообще о чем-нибудь на острове, если жители острова не высказывают никаких утверждений, а лишь задают вопросы. Если предположить, что читатель еще не догадался, как это происходит, то решение данной, задачи как раз и подскажет нам, каким же образом островитяне могут обмениваться информацией почти так же свободно, как и остальная часть человечества — хотя, быть может, и несколько более неуклюжим способом.
      Можете себе представить, как я обрадовался, узнав, что на острове в самом деле проживает волшебник; к тому же мне удалось выяснить точно, что волшебник на острове только один. Но я не имел ни малейшего представления, кто он. Далее я разведал, что приезжего, который сумел бы правильно назвать его имя, ожидает большая награда. Единственная загвоздка была в том, что гостю, который в этой ситуации ошибался, немедленно отрубали голову.
      Итак, на следующее утро я поднялся очень рано и пошел бродить по острову в надежде, что островитяне зададут мне достаточно вопросов, чтобы я смог с полной уверенностью сказать, кто же состоит тут волшебником.
      И вот что случилось потом.
 
      15. Первого островитянина, которого я встретил, звали Артур Гуд. Он спросил меня:
      — Я — волшебник?
      Достаточно ли у меня информации, чтобы выяснить, кто же является волшебником?
 
      16. Следующего островитянина звали Бернард Грин.
      Он спросил меня:
      — Принадлежу ли я к людям того типа, которые могли бы спросить вас, не волшебник ли я?
      Достаточно ли было мне этой информации?
 
      17. Очередной попавшийся мне островитянин, Чарлз Мэнсфилд, спросил меня:
      — Принадлежу ли я к людям того типа, которые могли бы спросить, относится ли волшебник к людям того типа, которые могли бы спросить, волшебник ли он?
      Достаточно ли мне этой информации?
 
      18. Еще одного островитянина звали Дэниел Мотт. Он задал мне такой вопрос:
      — Принадлежит ли волшебник к типу В?
      Достаточно ли мне этой информации?
 
      19. Последнего островитянина звали Эдвин Друд. Он спросил:
      — Относимся ли мы с волшебником к людям одного типа?
      Наконец-то! Теперь у меня было достаточно сведений, чтобы разрешить загадку.
      Так кто же волшебник?

Призовая задача

      Ну-ка, обладаете ли вы способностями детектива? Вспомним пациента по имени Томас, который приезжал на остров. Находился ли он все-таки в здравом уме или был безумен?

Решения

      1. Ни один житель этого острова не может задать вам такой вопрос. Если островитянин, относящийся к типу А, спрашивает: «Принадлежу ли я к типу В?» — правильным ответом на этот вопрос будет «нет» (так как он в самом деле не принадлежит к типу В). Но человек, относящийся к типу А, не может задать вопрос, правильным ответом на который является «нет»; следовательно, ни один островитянин типа А не может задать такой вопрос. Если же такой вопрос задает островитянин типа В, то правильным ответом на него будет «да». Но человек типа В не может задавать вопросы, на которые следует отвечать «да», и следовательно, островитянин типа В тоже никак не может задать подобный вопрос.
      2. Тут мы не можем прийти ни к какому выводу. Действительно, любой житель острова может спросить, принадлежит ли он к типу А, поскольку сам он при этом может относиться как к типу А, так и к типу В. Если он относится к типу А, тогда правильным ответом на его вопрос: «Отношусь ли я к типу А?» — является «да», а человек типа А всегда может задать любой вопрос, правильным ответом на который будет «да». С другой стороны, если островитянин принадлежит к типу В, тогда правильным ответом на поставленный вопрос является «нет», а любой островитянин типа В всегда может задать вопрос, правильным ответом на который будет «нет».
      3. Прежде всего мы должны выяснить, к какому типу относится Итан. Предположим, что он принадлежит к типу А. Тогда правильным ответом на его вопрос должно быть «да» (поскольку «да» является правильным ответом на вопросы, задаваемые островитянами типа А), а это означало бы, что Итан и Вайолет оба принадлежат к типу В. Тем самым Итан относился бы к типу В, и мы пришли бы к противоречию. Следовательно, Итан не может принадлежать к типу А, а значит, должен относиться к типу В. Далее, поскольку он принадлежит к типу В, правильным ответом на его вопрос будет «нет», и, следовательно, они с Вайолет принадлежат к разным типам. Поэтому Вайолет должна относиться к типу А.
      4. Допустим, что Артур принадлежит к типу В. Тогда, действительно, по крайней мере один из братьев относился бы к типу В, а это потребовало бы в качестве правильного ответа «да», что в свою очередь означало бы, что Артур принадлежит к типу А. Таким образом, мы приходим к противоречию, и, следовательно, Артур не может принадлежать к типу В. Стало быть, он относится к типу А. Отсюда следует, что правильным ответом на его вопрос является «да», а это означает, что по крайней мере один из братьев принадлежит к типу В. Так как Артур не принадлежит к типу В, то это должен быть Роберт. Итак, Артур относится к типу А, а Роберт — к типу В.

  • Страницы:
    1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13