Question

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

Answer 1

Ответ:

200

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

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

Answer 2

Для того чтобы максимально гарантированно определить наибольшее количество лжецов, турист должен сосредоточиться на имеющейся информации и выявить тех, кто написал неправильные списки исходя из предоставленных условий.

Обратим внимание на то, что каждый рыцарь написал верно 200 имён лжецов. Это означает, что если турист заметит, что кто-то написал его имя в своем списке, он точно будет лжецом.

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

Таким образом, турист сможет гарантированно определить 26 лжецов по предоставленным данным.