Question

На острове живёт 26 рыцарей и 200 лжецов; имена всех жителей различны. Знающий об этом приехавший турист попросил каждого из 226 жителей написать на листке 200 имён лжецов. Каждый рыцарь написал верно 200 имён лжецов, а каждый лжец написал произвольный список из 200 имён, в котором точно нет его собственного имени. Какое наибольшее количество лжецов турист сможет гарантированно определить по этим данным?

Answer 1

Ответ:

200

Пошаговое объяснение:

Так как каждый лжец не пишет своё имя, то его список будет довольно легко отличить от списка рыцаря (их там аж 26 штук одинаковых), поэтому можно определить все 200 лжецов.