ИИ Репетитор

Логические задачи: рыцари и лжецы

Олимпиадная математика, 4–11 класс · раздел «1. Как решать нестандартные задачи»

Главное

Метод: предположи, что житель — рыцарь, и проверь, не возникает ли противоречия; затем предположи, что лжец. Если одно предположение ведёт к противоречию, верно другое.

Правила

  1. Рыцарь всегда говорит правду, лжец всегда лжёт
  2. Предположи и ищи противоречие
  3. Малое число жителей — перебери все варианты
  4. Фраза «я лжец» невозможна

Разберём пример

Житель A говорит: «Мы с B оба лжецы». Кто A и кто B?

A — лжец, B — рыцарь

Частые ошибки

Потренироваться

Задания с проверкой и подсказками, схема темы и разбор ошибок с ИИ-репетитором — в уроке на платформе.

Открыть урок
← Олимпиадная задача: с чего начатьЧётность →