Файл: Материалы для проведения ii (муниципального) этапа xlvii всероссийской олимпиады школьников по.pdf

Но тогда в каждой группе из 3 «угловых комнат» должно быть не меньше 2 лжецов. И всего лжецов будет не меньше 9. Получили противоречие. Значит, лжецов не меньше 7.
На рисунке показано, как могли поселиться 18 рыцарей и 7 лжецов.
Р Р Л Р Р
Л Р Р Р Л
Р Р Л Р Р
Л Р Р Р Л
Р Р Л Р Р
Комментарий.
Верный ответ без обоснований – 0 баллов.
Пример расселения 7 лжецов и 18 рыцарей – 2 балла.
Доказано, что рыцарей не более 18 – 5 баллов.
Замечание.
В примере лжецы не должны быть соседями.