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