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

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

Условие

В Пустоземье живут три племени: эльфы, гоблины и хоббиты. Эльф всегда говорит только правду, гоблин всегда лжёт, а хоббит через раз говорит то правду, то ложь. Однажды за круглым столом пировало несколько пустоземцев, и один из них сказал, указав на своего левого соседа: "Он - хоббит". Сосед сказал: "Мой правый сосед солгал". В точности ту же фразу затем повторил его левый сосед, потом её же произнёс следующий по кругу, и так они говорили "Мой правый сосед солгал" много-много кругов, да и сейчас ещё, возможно, говорят.
Определите, из каких племён были пирующие, если известно, что за столом сидело
а) девять;
б) десять
жителей Пустоземья. Объясните своё решение.

Решение

Рассмотрим того, про кого сказали, что он - хоббит, и для удобства назовём его Боб. Боб не согласился с тем, что он хоббит, следующий не согласился с ним, а значит, подтвердил, что Боб хоббит, и так далее - все говорящие через раз подтверждали или отрицали, что Боб хоббит. Если пирующих было 9 (нечётное число), то на следующем круге каждый говорил противоположное к тому, что сказал на предыдущем, так что все они хоббиты, а первый хоббит про Боба сказал сначала правду, что вполне возможно. Мы решили пункт а) задачи. Для решения пункта б) заметим, что, поскольку 10 - чётное число, то говорящие на каждом круге говорят одно и то же, поэтому хоббитов среди них нет. Тогда и Боб - не хоббит, а сказавший так про него его правый сосед солгал, то есть он гоблин. Сам же Боб уличил гоблина во лжи, так что он эльф. Его сосед слева снова гоблин, и так далее - за столом сидят, чередуясь, пять гоблинов и пять эльфов.

Ответ

а) Все были хоббитами; б) пять гоблинов и пять эльфов.

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

олимпиада
Название Математический праздник
год
Дата 2005
класс
Класс 6
задача
Номер 6

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

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