Задача
№ 14301
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 7
Всероссийская олимпиада школьников по математике, 10 класс, региональный этап, 2024, задача 10
Каждый из 2024 людей является рыцарем или лжецом. Некоторые из них дружат друг с другом, причем дружба взаимна. Каждого из них спросили про количество друзей, и все ответы оказались различными целыми числами от 0 до 2023. Известно, что
- все рыцари отвечали на вопрос верно,
- все лжецы изменяли истинный ответ ровно на 1.
Ответ:
Решение: