Принцесса или тигр
Шрифт:
А узник раньше видел эту самую принцессу и совсем не прочь был жениться на ней. Поэтому, хотя пустая комната, конечно, получше комнаты с тигром, узнику все же хотелось угадать, где принцесса.
Так где же принцесса, а где тигр? Если вы сумеете ответить на эти вопросы, то без труда поймете, какая комната пуста.
— Ужас! — рассердился король. — Никого не удалось подловить, видно, задачки чересчур легкие. Ладно, остался еще один узник, вот я и задам ему жару!
12. Логический лабиринт.
Ну, король был человеком слова. Теперь узнику приходилось
Вот эти таблички:
I Принцесса находится в комнате с нечетным номером
II Эта комната пуста
III Либо утверждение V истинно, либо утверждение VII ложно
IV Утверждение I ложно
V Утверждение II или утверждение IV истинно
VI Утверждение III, ложно
VII В комнате I принцессы нет
VIII В этой комнате сидит тигр, комната IX пуста
IX В этой комнате сидит тигр, и утверждение VI ложно
Узник задумался.
— Но ведь задача неразрешима! — вдруг сердит воскликнул он. — Это нечестно!
— А я это прекрасно знаю, — засмеялся король.
— Очень смешно! — возмутился узник. — Тогда скажите мне по чести хоть одно: пуста комната VIII или же ней кто-то есть?
У короля достало совести ответить, пуста ли комната VIII. Из этого узник сумел догадаться, где находите принцесса.
Так где же находилась принцесса?
Решения
1. Нам известно, что надпись на одной из табличек истинна, а на другой ложна. Возможно ли, чтобы утверждение, написанное на первой табличке, было истинным, а на второй — ложным? Конечно же, нет! Поскольку если первая табличка говорит нам правду, то тогда надпись на второй табличке также должна быть неверной, то есть если принцесса находится в I, а тигр сидит в комнате II, то это заведомо означает что в одной из комнат находится принцесса, а в другой тигр. Но поскольку не может оказаться так, чтобы первое утверждение было истинным, а второе ложным, то ясно, что истинной должна быть вторая надпись, а ложной — первая. Далее, поскольку второе утверждение является истинным, то это означает, что в одной из комнат действительно находится принцесса, а в другой сидит тигр. Теперь, поскольку первая надпись лжет, значит, тигр должен сидеть в комнате I, а принцесса в комнате II. Следовательно, узник должен выбрать вторую комнату.
2. Если надпись II ложна, то принцесса находится в комнате I. Значит, принцесса присутствует хоть в одной из комнат, так что утверждение на табличке I истинно. Поэтому невозможно, чтобы сразу две надписи оказались ложными. Это означает, что оба приведенных утверждения истинны (ведь, согласно условию, они одновременно либо оба истинны, либо оба ложны). Таким образом, тигр сидит в комнате I, а принцесса в комнате II; значит, узнику опять следует выбрать вторую комнату.
3. В тот раз король, по всей видимости, пребывал в благодушном настроении, поскольку в обеих комнатах оказалось по принцессе. Убедимся в этом следующим образом.
Надпись на табличке I означает, что хотя бы одно из двух утверждений верно: в комнате I сидит тигр; в II находится принцесса. (При этом не исключены, что обе возможности осуществляются одновременно.)
Далее, если утверждение на табличке II ложно, то, значит, тигр сидит в комнате I, а тогда первая табличка говорит правду (поскольку выполняется первое из приведенных на ней утверждений). Однако из условий задачи мы знаем, что не может случиться так, чтобы надпись на одной из табличек оказалась истинной, а на другой ложной. Следовательно, поскольку утверждение II истинно, то надписи на обеих табличках одновременно должны быть истинными. Теперь, поскольку на табличке II истинное утверждение, то в комнате 1 находится принцесса. Это означает также, что первый из вариантов на табличке I невозможен, но поскольку, по меньшей мере, один из этих вариантов обязательно выполняется, то это должен быть именно второй вариант. Таким образом, в комнате II также находится, принцесса.
4. Поскольку обе таблички утверждают одно и то же, значит, они одновременно либо говорят правду, либо лгут. Допустим, что обе надписи утверждают правду — тогда в обеих комнатах должны находиться принцессы. В частности, это будет означать, что и в комнате 2 принцесса. Но нам сообщили, что если в комнате 2 находится принцесса, то утверждение на соответствующей табличке должно быть ложным. В результате мы приходим к противоречию, и, следовательно, надписи на обеих табличках не могут являться истинными; они будут ложными. Итак, мы получаем, что в комнате 1 сидит тигр, а в комнате II находится принцесса.
5. Если предположить, что в первой комнате сидит тигр, то мы приходим к противоречию. Действительно, в этом случае утверждение на первой табличке оказывается ложным, что сразу приводит нас к выводу, что ни в одной из комнат нет принцессы, то есть что в обеих комнатах должно сидеть по тигру. В то же время из условия задачи мы знаем — наличие тигра во второй комнате означает, что вторая надпись является верной, то есть в другой комнате должна находиться принцесса. Это противоречит исходному предположению о том, что в первой комнате сидит тигр. Значит, тигр в первой комнате оказаться не может, и, следовательно, там должна находиться принцесса. Таким образом, вторая табличка не лжет — во второй комнате действительно обретается тигр. Итак, принцесса находится в первой комнате, а тигр сидит во второй.
6. Первая надпись утверждает, что в обеих комнатах либо находятся принцессы, либо сидят тигры — ведь только в такой ситуации все равно, какую из комнат выбрать. Пусть, например, принцесса находится в первой комнате. Тогда фраза, приведенная на первой табличке, истинна, отсюда следует, что во второй комнате также находится принцесса. С другой стороны, предположим, что в первой комнате сидит тигр. Тогда первая надпись будет ложной и, значит, в обеих комнатах должны находиться различные обитатели, откуда опять следует, что во второй комнате должна оказаться принцесса. Тем самым доказано, что принцесса должна находиться в комнате II независимо от того, кто занимает комнату 1. Наконец, поскольку принцесса находится в комнате 2, то надпись II является ложной и, следовательно, в комнате I должен сидеть тигр.