Почему задача о рыцарях и лжецах считается классической задачей в области дискретной математики?

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

В таких задачах фигурируют персонажи: лжец, всегда говорящий ложь, и рыцарь, всегда говорящий правду. ru.ruwiki.ru ru.wikipedia.org Практически всегда в этих задачах рыцари и лжецы могут говорить лишь «да» или «нет», сообщая таким образом один бит информации. ru.ruwiki.ru ru.wikipedia.org

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