ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 32056
Тема:    [ Математическая логика (прочее) ]
Сложность: 2+
Классы: 7,8,9
В корзину
Прислать комментарий

Условие

Каждый из четырех гномов — Беня, Веня, Женя, Сеня — либо всегда говорит правду, либо всегда врет. Мы услышали такой разговор: Беня — Вене: "ты врун"; Женя — Бене: "сам ты врун"; Сеня — Жене: "да оба они вруны, — (подумав), — впрочем, ты тоже". Кто из них говорит правду?

Решение

Предположим, Сеня говорит правду. Тогда, согласно его словам, три остальных гнома — вруны. И, тем самым, фраза Бени является правдой. Значит, предположение приводит к противоречию, поэтому Сеня — врун, и его утверждение, что Женя — врун, является ложным. Отсюда заключаем, что Женя говорит правду. Тем самым, Беня — врун, а Веня говорит правду. Отметим, что фраза Сени "да оба они вруны" (относительно Бени и Вени) является ложной (несмотря на то, что Беня действительно врун), поскольку Веня — не врун.

Замечания

Источник решения: книга "В.О.Бугаенко. Турниры им. Ломоносова. Конкурсы по математике. МЦНМО-ЧеРо. 1998".

Источники и прецеденты использования

олимпиада
Название Турнир им.Ломоносова
год/номер
Номер 08
Дата 1985
задача
Номер 16

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .