Рэймонд Смаллиан: Принцесса или тигр

Итак, табличка, которая должна висеть на первой двери, гласит: «В обеих комнатах сидят тигры». При этом принцесса не может находиться в комнате I; ведь в противном случае левая табличка оказывается правдивой, что приводит нас к очевидному противоречию, будто бы в обеих комнатах сидят тигры. Следовательно, в комнате I сидит тигр. Отсюда сразу становится ясно, что табличка на дверях этой комнаты ложна, и поэтому в комнате II должна находиться принцесса

9. Утверждения на табличках II и III противоречат друг другу, поэтому по меньшей мере одно из них должно оказаться истинным. Поскольку по условию самое большее одна из трех табличек говорит нам правду, то первая надпись должна быть ложной, и, следовательно, принцесса находится в комнате I.

10. Поскольку табличка на дверях комнаты, где находится принцесса, говорит нам правду, то, значит, принцесса никак не может оказаться в комнате II. Если бы она находилась в комнате III, то все три исходные утверждения были бы истинными, что противоречило бы условиям задачи, согласно которым, по крайней мере, одно из трех приведенных утверждений должно быть ложным. Следовательно, принцесса находится в комнате I. (При этом табличка II утверждает правду, а табличка III лжет.)

11. Поскольку табличка на дверях комнаты, где находится принцесса, говорит нам правду, то, естественно, что принцесса не может оказаться в комнате III.

Допустим теперь, что принцесса находится в комнате II. Тогда надпись на табличке II будет истинной, и следовательно, тигр должен сидеть в комнате I, а комната III окажется пустой. Это также будет означать, что истинной является и надпись на дверях комнаты, где сидит тигр, что невозможно. Значит, принцесса должна находиться в комнате I; при этом в комнате III никого нет, а в комнате II сидит тигр.

12. Если бы король сообщил узнику, что комната VIII пуста, то у последнего не было бы никаких шансов обнаружить принцессу. Но так как узник все же сумел догадаться, где находится принцесса, то, стало быть, король сказал ему, что в комнате VIII кто-то есть.

Это позволило узнику рассуждать следующим образом.

Принцесса не может находиться в комнате VIII, поскольку если бы это было так, то надпись на табличке VIII оказалась бы верной, — сама же эта надпись утверждает, что в комнате сидит тигр; значит, это сразу приводит нас к противоречию. Таким образом, принцессы в комнате VIII нет, но так как в ней все же кто-то есть (ведь она не пуста) — следовательно, в комнате VIII должен сидеть тигр. Поскольку там находится тигр, табличка на дверях этой комнаты лжет. Наконец, если пуста комната IX, то надпись на табличке VIII должна быть верной — значит, комната IХ не может быть пустой.

Итак, в комнате IX также кто-то есть. Это не может быть принцесса, поскольку тогда табличка на дверях комнаты оказалась бы верной — отсюда сразу следовало бы, что в комнате сидит тигр. Значит, на табличке IX записано ложное утверждение. Далее, если бы неверной оказалась табличка VI, то табличка IX утверждала бы правду. На самом деле это не так, и, следовательно, то, что написано на табличке VI, — истинно.

Далее, поскольку табличка VI верна, это означает, что на табличке III написана ложь. Единственная возможность, чтобы фраза на табличке III оказалась ложной, соответствует случаю, когда табличка V ложна, а табличка VII истинна. Поскольку табличка V ложна, то ложными будут также утверждения на табличках II и IV. Кроме того, поскольку табличка V является ложной, табличка I должна быть истинной. Теперь известно, на каких табличках написана, правда, а на каких ложь, а именно:

I- правда

II- ложь

III- ложь

IV- ложь

V- ложь

VI- правда

VII- правда

VIII- ложь

IX- ложь

Ясно, что принцесса может находиться только в комнатах I VI и VII, поскольку таблички на дверях […] Так как табличка I утверждает правду, то принцесса не может оказаться в комнате VI, наконец, поскольку истинна табличка VII, принцесса не может находиться и в комнате I. Следовательно, принцесса — в комнате VII.

Однажды инспектора Крейга из Скотланд-Ярда срочно откомандировали во Францию для проверки одиннадцати лечебниц для умалишенных, где, по слухам, дела обстояли не слишком-то хорошо. В каждой из лечебниц единственными обитателями были пациенты и врачи — причем последние составляли весь персонал этих медицинских учреждений. Каждый обитатель лечебницы, будь то пациент или доктор, либо находился в здравом уме, либо был лишен рассудка. Кроме того, нормальные обитатели были абсолютно нормальны и на сто процентов уверены в том, что они говорят, они твердо знали, что все истинные утверждения действительно являются истинными, а все ложные — на самом деле ложными. В то же время безумные обитатели лечебниц придерживались совершенно противоположных представлений: все истинные утверждения они считали ложными, а все ложные утверждения — истинными. Наконец, надо полагать, что все обитатели лечебниц во всех случаях остаются честными — они всегда верят в то, что говорят.