В чем заключается классическая задача про рыцарей и лжецов в математике?

Задачи о рыцарях и лжецах — разновидность математических задач, в которых фигурируют персонажи: лжец (человек или иное существо, которое всегда говорит ложь) и рыцарь (человек, который всегда говорит правду). ru.wikipedia.org

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

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

Ещё один пример: на городской площади дедушка Пифагор увидел трёх жителей острова А, Б и В. vk.com А сказал: «Среди нас нет лжецов!». vk.com Б возразил: «Среди нас нет рыцарей…». vk.com В вежливо промолчал. vk.com Кто из этой компании является рыцарем? vk.com

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