Условие
Шесть участников разделены на две команды по три человека: одну составляют только рыцари, другую — только лжецы. Рыцарь произносит истинное утверждение, лжец — ложное. Команды решали три задачи: алгебру, геометрию и комбинаторику. Каждый рассказывает о результате своей команды.
Артём утверждает, что его команда справилась со всеми тремя задачами. Борис — что она решила геометрию и комбинаторику, но не алгебру. Василий — что она решила алгебру и геометрию, но не комбинаторику. Григорий — что его команда решила алгебру. Дмитрий — что геометрия осталась нерешённой. Евгений — что единственной нерешённой задачей была комбинаторика.
Назовите трёх рыцарей.
О задаче · 10–11 классы · баллы не подтверждены
Для подготовки: 10–11 классы.
Записать идеюЕсть запись
Личный черновик для заметок и расчётов. Он никуда не отправляется и не проверяется.
Черновик не сохраняется: текст только в этой вкладке.
Черновик изменён в другой вкладке. Твой текущий текст пока сохранён здесь, автоматическая запись остановлена.
Подсказка 1
Если некоторый участник — рыцарь, все другие рыцари говорят о том же результате той же команды. Сколько совместимых с ним утверждений найдётся?
Подсказка 2
Последовательно предположите, что рыцарями являются Артём, Борис или Дмитрий. В каждом случае не получится собрать команду из трёх рыцарей.
Разобрать решение по шагам
Исключаем Артёма и Бориса
Если Артём — рыцарь, его команда решила все задачи. Тогда Борис, Василий, Дмитрий и Евгений не могут быть его товарищами-рыцарями: их рассказы противоречат такому результату. Кроме Артёма, рыцарем мог бы быть только Григорий, но нужны три человека. Значит, Артём — лжец.
Если Борис — рыцарь, результат рыцарей — только геометрия и комбинаторика. С таким результатом несовместимы утверждения всех остальных пяти участников: у Артёма решено всё, у Василия, Григория и Евгения решена алгебра, а у Дмитрия не решена геометрия. Борис не смог бы собрать команду, поэтому он тоже лжец.
Исключаем Дмитрия
Предположим, что Дмитрий — рыцарь. Тогда рыцари не решили геометрию. Артём, Борис, Василий и Евгений не могут входить в эту команду, поскольку каждый из них утверждает, что геометрия решена. Снова остаётся лишь возможный товарищ Григорий, а двух человек недостаточно. Дмитрий — лжец.
Проверяем оставшийся состав
Лжецов ровно трое; мы уже нашли Артёма, Бориса и Дмитрия. Поэтому рыцари — Василий, Григорий и Евгений. Их рассказы согласуются: рыцари решили алгебру и геометрию, но не комбинаторику.
Нужно убедиться и в существовании результата команды лжецов. Например, пусть она решила только геометрию. Тогда Артём ложно говорит обо всех трёх задачах, Борис — о двух задачах, а Дмитрий — об отсутствии решения геометрии. Таким образом, найденный состав действительно возможен.
Ответ
Рыцари — Василий, Григорий и Евгений.
Главная идея
В рассуждении о командах сопоставляйте утверждения именно возможных товарищей, а в конце проверяйте совместимость всех условий.
Как заметить эту идею в другой задаче
Участники говорят о результате своей команды, а состав команды фиксирован по численности. Предположите, что конкретный человек правдив, и проверьте, можно ли набрать достаточно совместимых с ним товарищей.
Возможная ошибка
Сравнивать рассказы всех участников так, будто они обязательно говорят об одном результате. Рыцари и лжецы выступали разными командами.
Источник и примечания
Официальный источник
PDF организатора · страницы 1 · задача 2 ↗Объединённая межвузовская математическая олимпиада · 2025/26 · математика · 10–11 классы · заключительный этап · вариант 1.
Официальное решение · страницы 1 ↗
Авторский разбор Popov Academy.
Можете объяснить решение своими словами?
Тема, знания и приёмы
Высказывания и логические выводы · Нужна школьная база
- Внимательное чтение
- смысл «и», «или», «не»
Приёмы решения: Логический вывод и исключение вариантов