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

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

Условие

В комнате 12 человек; некоторые из них честные, то есть всегда говорят правду, остальные всегда лгут. "Здесь нет ни одного честного человека", - сказал первый. "Здесь не более одного честного человека", - сказал второй. Третий сказал, что честных не более двух, четвёртый - что не более трёх, и так далее до двенадцатого, который сказал, что честных людей не более одиннадцати. Сколько честных людей в комнате на самом деле?

Решение

Заметим, что если кто-то из присутствующих солгал, то и все предыдущие солгали. Такие в комнате есть, иначе первый сказал правду, а по его словам, честных в комнате нет. По аналогичной причине в комнате обязательно есть и честные.

Пусть в комнате x лжецов. Последний лжец сказал, что в комнате не более (x - 1) честного. Значит, на самом деле в комнате не менее x честных. Далее, (x + 1)-й человек уже сказал правду про то, что в комнате не более x честных. Значит, количество честных в точности равно x, то есть количеству лжецов. Следовательно, в комнате 6 честных человек.

Ответ

6 человек.

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

олимпиада
Название Турнир журнала "Квант"
год
Дата 2005 год
Задача
Номер 3

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

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