Некоторые математические задачи, которые можно решить, используя логику про рыцарей и лжецов:
- Задача №3: на острове рыцарей и лжецов собралась компания из 12 человек, каждый заявил всем остальным: «Вы все лжецы!». 1 Сколько лжецов может быть в этой компании? 1
- Задача №4: по кругу сидят рыцари и лжецы — всего 12 человек. 1 Каждый из них сделал заявление: «Все кроме, быть может, меня и моих соседей — лжецы». 1 Сколько рыцарей сидит за столом, если известно, что лжецы всегда врут, а рыцари всегда говорят правду? 1
- Задача №3: на острове живут 100 рыцарей и 100 лжецов, у каждого из них есть хотя бы один друг. 4 Рыцари всегда говорят правду, а лжецы всегда лгут. 4 Однажды утром каждый житель произнёс фразу «Все мои друзья — рыцари», либо «Все мои друзья — лжецы», причём каждую из фраз произнесло ровно 100 человек. 4 Найдите наименьшее возможное число пар друзей, один из которых рыцарь, а другой — лжец. 4
- Задача №5: встретились три человека А, В и С, и известно, что один из них — рыцарь, который всегда говорит правду, другой — лжец, который всегда лжет, и третий — шпион, который может говорить как правду, так и ложь. 3 Каждый из них сказал следующее: А: «Я рыцарь». 3 В: «А — лжец». 3 С: «В — шпион». 3 Кто из них рыцарь, лжец и шпион? 3
Решение подобных задач обычно сводится к перебору вариантов с исключением тех, которые приводят к противоречию. 1