Задача дня

Сложность — ⭐️⭐️⭐️

На острове живут 100 рыцарей и 100 лжецов, у каждого из них есть хотя бы один друг. Рыцари всегда говорят правду, а лжецы всегда лгут. Однажды утром каждый житель произнес либо фразу "Все мои друзья – рыцари", либо фразу "Все мои друзья – лжецы", причем каждую из фраз произнесло ровно 100 человек. Найдите наименьшее возможное число пар друзей, один из которых рыцарь, а другой – лжец.

Удачи в решении задачи! И помните, каждое решение — ваше маленькое открытие 🎓

Источник: Всероссийская олимпиада по математике.