Математика · 2025/26 · Заключительный этап

Две команды на острове

Условие

Шесть участников разделены на две команды по три человека: одну составляют только рыцари, другую — только лжецы. Рыцарь произносит истинное утверждение, лжец — ложное. Команды решали три задачи: алгебру, геометрию и комбинаторику. Каждый рассказывает о результате своей команды.

Артём утверждает, что его команда справилась со всеми тремя задачами. Борис — что она решила геометрию и комбинаторику, но не алгебру. Василий — что она решила алгебру и геометрию, но не комбинаторику. Григорий — что его команда решила алгебру. Дмитрий — что геометрия осталась нерешённой. Евгений — что единственной нерешённой задачей была комбинаторика.

Назовите трёх рыцарей.

О задаче · 10–11 классы · баллы не подтверждены
Олимпиада
Объединённая межвузовская математическая олимпиада
Предмет / класс
Математика · 10–11 классы
Сезон / этап
2025/26 · Заключительный этап
Комплект
Вариант 1 · задача 2
Официальные баллыНе подтверждены
Сложность Popov Academy—/5 · предварительно

Для подготовки: 10–11 классы.

Записать идею

Личный черновик для заметок и расчётов. Он никуда не отправляется и не проверяется.

Подсказка 1

Если некоторый участник — рыцарь, все другие рыцари говорят о том же результате той же команды. Сколько совместимых с ним утверждений найдётся?

Подсказка 2

Последовательно предположите, что рыцарями являются Артём, Борис или Дмитрий. В каждом случае не получится собрать команду из трёх рыцарей.

Разобрать решение по шагам
01

Исключаем Артёма и Бориса

Если Артём — рыцарь, его команда решила все задачи. Тогда Борис, Василий, Дмитрий и Евгений не могут быть его товарищами-рыцарями: их рассказы противоречат такому результату. Кроме Артёма, рыцарем мог бы быть только Григорий, но нужны три человека. Значит, Артём — лжец.

Если Борис — рыцарь, результат рыцарей — только геометрия и комбинаторика. С таким результатом несовместимы утверждения всех остальных пяти участников: у Артёма решено всё, у Василия, Григория и Евгения решена алгебра, а у Дмитрия не решена геометрия. Борис не смог бы собрать команду, поэтому он тоже лжец.

02

Исключаем Дмитрия

Предположим, что Дмитрий — рыцарь. Тогда рыцари не решили геометрию. Артём, Борис, Василий и Евгений не могут входить в эту команду, поскольку каждый из них утверждает, что геометрия решена. Снова остаётся лишь возможный товарищ Григорий, а двух человек недостаточно. Дмитрий — лжец.

03

Проверяем оставшийся состав

Лжецов ровно трое; мы уже нашли Артёма, Бориса и Дмитрия. Поэтому рыцари — Василий, Григорий и Евгений. Их рассказы согласуются: рыцари решили алгебру и геометрию, но не комбинаторику.

Нужно убедиться и в существовании результата команды лжецов. Например, пусть она решила только геометрию. Тогда Артём ложно говорит обо всех трёх задачах, Борис — о двух задачах, а Дмитрий — об отсутствии решения геометрии. Таким образом, найденный состав действительно возможен.

Ответ

Рыцари — Василий, Григорий и Евгений.

Главная идея

В рассуждении о командах сопоставляйте утверждения именно возможных товарищей, а в конце проверяйте совместимость всех условий.

Как заметить эту идею в другой задаче

Участники говорят о результате своей команды, а состав команды фиксирован по численности. Предположите, что конкретный человек правдив, и проверьте, можно ли набрать достаточно совместимых с ним товарищей.

Возможная ошибка

Сравнивать рассказы всех участников так, будто они обязательно говорят об одном результате. Рыцари и лжецы выступали разными командами.

Источник и примечания

Официальный источник

PDF организатора · страницы 1 · задача 2 ↗

Объединённая межвузовская математическая олимпиада · 2025/26 · математика · 10–11 классы · заключительный этап · вариант 1.

Официальное решение · страницы 1 ↗

Авторский разбор Popov Academy.

Можете объяснить решение своими словами?

Учебная схема