Задание

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

  • 50
  • 20
  • 10
  • 25