Логические задачи: рыцари и лжецы
Олимпиадная математика, 4–11 класс · раздел «1. Как решать нестандартные задачи»
Главное
Метод: предположи, что житель — рыцарь, и проверь, не возникает ли противоречия; затем предположи, что лжец. Если одно предположение ведёт к противоречию, верно другое.
Правила
- Рыцарь всегда говорит правду, лжец всегда лжёт
- Предположи и ищи противоречие
- Малое число жителей — перебери все варианты
- Фраза «я лжец» невозможна
Разберём пример
Житель A говорит: «Мы с B оба лжецы». Кто A и кто B?
A — лжец, B — рыцарь
Частые ошибки
- Считать, что лжец говорит «противоположное слово в слово»: отрицание «оба лжецы» — «хотя бы один рыцарь», а не «оба рыцари».
- Не проверять найденный ответ по всем условиям.
Потренироваться
Задания с проверкой и подсказками, схема темы и разбор ошибок с ИИ-репетитором — в уроке на платформе.
Открыть урок