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

Проект МЦНМО
при участии
школы 57
Задача 109591
Темы:    [ Математическая логика (прочее) ]
[ Таблицы и турниры (прочее) ]
[ Разбиения на пары и группы; биекции ]
[ Принцип Дирихле (прочее) ]
Сложность: 4-
Классы: 7,8,9
В корзину
Прислать комментарий

Условие

На совместной конференции партий лжецов и правдолюбов в президиум было избрано 32 человека, которых рассадили в четыре ряда по 8 человек. В перерыве каждый член президиума заявил, что среди его соседей есть представители обеих партий. Известно, что лжецы всегда лгут, а правдолюбы всегда говорят правду. При каком наименьшем числе лжецов в президиуме возможна описанная ситуация? (Два члена президиума являются соседями, если один из них сидит слева, справа, спереди или сзади от другого.)


Решение

Разобьём все места в президиуме на восемь групп так, как показано на рисунке. Если лжецов меньше восьми, то в какой-то из этих групп сидят одни правдолюбы, чего быть не может.


На том же рисунке также показано, как можно рассадить восемь лжецов.


Ответ

При восьми лжецах.

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

олимпиада
Название Всероссийская олимпиада по математике
год
Год 1994
Этап
Вариант 4
класс
Класс 9
задача
Номер 94.4.9.4

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

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