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



Принцесса и тигр задачи

Автор Всеволод Иванов задал вопрос в разделе Образование

Задача "принцесса и тигр" и получил лучший ответ

Ответ от Плюшкина Zюzюk@[гуру]
в 1 тигр, во второй принцеса

Ответ от Denm[гуру]
Оттуда лучше побыстрее сбежать.
Оба варианта не принесут счастья.
PS: принцесса во второй комнате.
Т.к. если она в первой, то на ней должна быть истинная табличка, а среди табличек ни одна не подходит.

Ответ от Кристина[гуру]
бля..в первой сидит тигр- с табличкой здесь сидит тигр
во второй принцесса с табличкой -во всех комнатах тигры
верно?

Ответ от Zuka zluka[эксперт]
Во второй комнате сидит принцесска и висит табличка 2. Правильно?

Ответ от А.М. Ефимов[гуру]
Давайте посмотрим:
Лемма 1: на первой комнате не может висеть табличка 1 ("Здес сидит тигр")
Доказательство:
Допустим табличка висит. Тогда есть два варианта:
1. В комнате сидит принцесса. Тогда - табличка должна быить истинной. Но она ложна!
2. В комнате сидит тигр. Тогда - табличка должна быть ложно. Но она истинна!
В обоих случаях приходим к противоречию. Следовательно Лемма 1 доказана.
С табличками разобрались:
На первой комнате: "Во всех комнатах тигры"
На второй: "Здесь сидит тигр"
Лемма 2: В первой комнате принцессы нет.
Доказательство:
Если принцесса сидит в первой комнате, то табличка на ней истинна. Но она утверждает, что во всех комнатах тигры.
Следовательно, в первой комнате - тигр. Табличка ложна. А значит тигры не во всех комнатах.
Но раз есть тигр в первой комнате, то во второй - прицесса, а табличка на её двери (Здесь сидит тигр) - ложна.
Итого: прицесса во второй комнате

Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Задача "принцесса и тигр"
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*