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