Как остров рыцарей и лжецов используется в математических задачах?

Остров рыцарей и лжецов — это концепция, которая используется в задачах о рыцарях и лжецах — разновидности математических задач. ru.ruwiki.ru ru.wikipedia.org

В таких задачах есть персонажи: лжец (например, плут, вампир, сумасшедший, оборотень) и рыцарь (человек, правдец), которые всегда говорят правду и ложь соответственно. ru.ruwiki.ru ru.wikipedia.org

Некоторые примеры задач:

• На острове живут рыцари и лжецы. ru.ruwiki.ru Путешественник, встретивший одного из местных жителей, спросил его, кем он является. ru.ruwiki.ru Что ответит житель? ru.ruwiki.ru
• Путешественник вышел на дорогу, соединяющую город лжецов и город рыцарей. ru.ruwiki.ru Он хочет узнать, в какой стороне находится каждый из городов. ru.ruwiki.ru Какой вопрос он должен задать прохожему (не зная, рыцарь он или лжец), чтобы определить это? ru.ruwiki.ru
• На острове живёт нечётное число людей, причём каждый из них либо рыцарь, который всегда говорит правду, либо лжец, который всегда лжёт. math-olymp.sdamgia.ru Как-то раз все рыцари заявили: «Я дружу только с 1 лжецом», а все лжецы: «Я не дружу с рыцарями». math-olymp.sdamgia.ru Кого на острове больше, рыцарей или лжецов? math-olymp.sdamgia.ru

Решение подобных задач обычно сводится к перебору вариантов с исключением тех, которые приводят к противоречию. ru.ruwiki.ru ru.wikipedia.org

Такие задачи часто фигурируют в детских математических олимпиадах. ru.wikipedia.org

Пользователь

Время добавления