На острове живут 200 аборигенов: 100 рыцарей, которые говорят исключительно правду, и 100 лжецов, которые всегда лгут. У каждого из жителей острова есть хотя бы один друг. Как-то 100 жителей острова одновременно сказали: «Каждый мой друг — рыцарь». В этот же момент остальные 100 жителей сказали: «Каждый мой друг — лжец». Какое наименьшее количество пар, состоящих из рыцаря и лжеца, которые дружат между собой, может быть на острове? Один и тот же абориген может входить в несколько разных пар.