Задача
№ 14098
Логические задачи (рыцари и лжецы, истинность высказываний)
Ур. 4
Всероссийская олимпиада школьников по математике, 8 класс, муниципальный этап 2018/19 уч. г. (Москва), задача 4
На острове Лжецов и Рыцарей расстановку по кругу называют правильной, если каждый, стоящий в кругу, может сказать, что среди двух его соседей есть представитель его племени. Однажды 2019 аборигенов образовали правильную расстановку по кругу. К ним подошел лжец и сказал: «Теперь мы вместе тоже можем образовать правильную расстановку по кругу». Сколько рыцарей могло быть в исходной расстановке?
Ответ:
Решение: