Принцесса и тигр задачи
Автор Всеволод Иванов задал вопрос в разделе Образование
Задача "принцесса и тигр" и получил лучший ответ
Ответ от Плюшкина Zюzюk@[гуру]
в 1 тигр, во второй принцеса
Ответ от Denm[гуру]
Оттуда лучше побыстрее сбежать.
Оба варианта не принесут счастья.
PS: принцесса во второй комнате.
Т.к. если она в первой, то на ней должна быть истинная табличка, а среди табличек ни одна не подходит.
Оттуда лучше побыстрее сбежать.
Оба варианта не принесут счастья.
PS: принцесса во второй комнате.
Т.к. если она в первой, то на ней должна быть истинная табличка, а среди табличек ни одна не подходит.
Ответ от Кристина[гуру]
бля..в первой сидит тигр- с табличкой здесь сидит тигр
во второй принцесса с табличкой -во всех комнатах тигры
верно?
бля..в первой сидит тигр- с табличкой здесь сидит тигр
во второй принцесса с табличкой -во всех комнатах тигры
верно?
Ответ от Zuka zluka[эксперт]
Во второй комнате сидит принцесска и висит табличка 2. Правильно?
Во второй комнате сидит принцесска и висит табличка 2. Правильно?
Ответ от А.М. Ефимов[гуру]
Давайте посмотрим:
Лемма 1: на первой комнате не может висеть табличка 1 ("Здес сидит тигр")
Доказательство:
Допустим табличка висит. Тогда есть два варианта:
1. В комнате сидит принцесса. Тогда - табличка должна быить истинной. Но она ложна!
2. В комнате сидит тигр. Тогда - табличка должна быть ложно. Но она истинна!
В обоих случаях приходим к противоречию. Следовательно Лемма 1 доказана.
С табличками разобрались:
На первой комнате: "Во всех комнатах тигры"
На второй: "Здесь сидит тигр"
Лемма 2: В первой комнате принцессы нет.
Доказательство:
Если принцесса сидит в первой комнате, то табличка на ней истинна. Но она утверждает, что во всех комнатах тигры.
Следовательно, в первой комнате - тигр. Табличка ложна. А значит тигры не во всех комнатах.
Но раз есть тигр в первой комнате, то во второй - прицесса, а табличка на её двери (Здесь сидит тигр) - ложна.
Итого: прицесса во второй комнате
Давайте посмотрим:
Лемма 1: на первой комнате не может висеть табличка 1 ("Здес сидит тигр")
Доказательство:
Допустим табличка висит. Тогда есть два варианта:
1. В комнате сидит принцесса. Тогда - табличка должна быить истинной. Но она ложна!
2. В комнате сидит тигр. Тогда - табличка должна быть ложно. Но она истинна!
В обоих случаях приходим к противоречию. Следовательно Лемма 1 доказана.
С табличками разобрались:
На первой комнате: "Во всех комнатах тигры"
На второй: "Здесь сидит тигр"
Лемма 2: В первой комнате принцессы нет.
Доказательство:
Если принцесса сидит в первой комнате, то табличка на ней истинна. Но она утверждает, что во всех комнатах тигры.
Следовательно, в первой комнате - тигр. Табличка ложна. А значит тигры не во всех комнатах.
Но раз есть тигр в первой комнате, то во второй - прицесса, а табличка на её двери (Здесь сидит тигр) - ложна.
Итого: прицесса во второй комнате
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Задача "принцесса и тигр"