Задача
№ 14121
Логические задачи (рыцари и лжецы, истинность высказываний)
Ур. 6
Всероссийская олимпиада школьников по математике, 10 класс, муниципальный этап 2021/22 уч. г. (Москва), задача 7
На острове живёт 23 рыцаря и 200 лжецов; имена всех жителей различны. Знающий об этом приехавший турист попросил каждого из 223 жителей написать на листке 200 имён лжецов. Каждый рыцарь написал верно 200 имён лжецов, а каждый лжец написал произвольный список из 200 имён, в котором точно нет его собственного имени. Какое наибольшее количество лжецов турист сможет гарантированно определить по этим данным?
Ответ:
Решение: