Ответы к игре "Эврика" уровень 49

Вопрос: На острове живут 100 рыцарей и 100 лжецов, у каждого из них есть только один друг. Рыцари всегда говорят правду, а лжецы всегда лгут. Однажды утром каждый житель произнес фразу "Все мои друзья – рыцари", либо "Все мои друзья – лжецы", причем каждую из фраз произнесло ровно 100 человек. Найдите наименьшее возможное число пар друзей, один из которых рыцарь, а другой лжец.
Ответ: 50.
Решение: Заметим, что в паре рыцарь – лжец каждый должен сказать, что другой лжец: тогда получится, что рыцарь скажет правду, а лжец соврет, в паре рыцарь - рыцарь оба скажут правду (ведь они всегда говорят правду по условию задачи), а в паре лжец - лжец оба скажут неправду (ведь они всегда говорят неправду по условию задачи). Получается, что фраза "Все мои друзья – лжецы" употребляется только в парах рыцарь – лжец. Минимальное количество пар рыцарь – лжец, которые могут сказать нужную фразу сказали 100 человек, это 50 пар. Если пар будет меньше, то и фраз тоже будет меньше. Нужно отвечать именно так на этом этапе игры.

Пожалуйста, поделись в социальной сети!

Прохождение остальных уровней