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