Решение задач «3. 1. Первого из жителей, встретившихся мне, звали А»,
Математическая логика в Нижнем Новгороде

3. 1. Первого из жителей, встретившихся мне, звали А. Я спросил у него, много ли лжецов на острове. Он ответил: «Хотя бы один лжец на острове есть». Кем был А – рыцарем или лжецом? Есть ли на острове хотя бы один рыцарь? Хотя бы один лжец? Может быть, все жители острова являются рыцарями? Или все – лжецами? 3.2. Другой житель острова, В, был более категоричен. Он сказал: «Мы все – лжецы». Кем был В – рыцарем или лжецом? Ответить также на остальные вопросы, поставленные в задаче 1. 3.3. Житель острова С сказал мне: «Я – лжец, но есть и рыцари». Кем был С – рыцарем или лжецом? Каковы ответы на остальные вопросы, поставленные в задаче 1? 3.4. В этой задаче – два персонажа, А и В (не обязательно те же, что в предыдущих задачах). А говорит: «Все жители острова – рыцари». На что В отвечает: «Ты лжёшь!». Кто А – рыцарь или лжец? Кто В? К каким выводам относительно наличия рыцарей и лжецов среди жителей острова приводят данные задачи? 3.5. Снова – два персонажа. А говорит: «В – лжец!». В отвечает (то ли с гордостью, то ли намекая на А): «Есть лжецы на нашем острове!». Вопросы – те же, что и в задаче 4. 3.6. И в этой задаче – двое действующих лиц. А говорит: «Все, кроме меня, – лжецы!». В поддакивает: «Это точно!». Вопросы – те же. 3.7. Однажды, во время прогулки по острову, мне встретилась большая группа жителей острова, дружно скандировавших: «Среди нас лжецов нет!». Сопровождавший меня житель острова А сказал мне: «Если среди них нет лжецов, то я – лжец». Кем был А – рыцарем или лжецом? Были ли в группе лжецы? Рыцари? 3.8. Однажды мне довелось незаметно для присутствующих наблюдать за ходом собрания (все участники которого были жителями острова). Первым выступил А: «Среди нас есть хотя бы один рыцарь», – сказал он. Затем к микрофону подошёл возмущённый В, который сказал: «Вы все лжецы!». Кем был А – рыцарем или лжецом? Кем был В? К каким выводам относительно остальных участников собрания приводят сообщённые мной сведения? 3.9. На острове разразился экономический кризис. Как водится, стали искать виновных. Депутат островной Думы (его звали А) сделал по этому поводу два заявления: 1) «Все рыцари виновны»; 2) «Я не виновен». Кем был А – рыцарем или лжецом? Был ли он виновен? Все ли рыцари были виновны? Были ли виновные среди лжецов? Можно ли установить по этим данным, были ли виновные среди рыцарей и все ли лжецы были виновны? 3.10. Мнение депутата В по поводу кризиса было иным: 1) «Ни один рыцарь не виновен»; 2) «Я виновен». Кто В – рыцарь или лжец? Виновен ли он? Как обстоит дело с виновностью рыцарей и лжецов (виновны все; виновны некоторые; установить невозможно)? 3.11. Депутат С был весьма оригинален. Выступая перед лжецами, он сказал: «Все рыцари виновны». Выступая перед рыцарями, он заявил: «Все виновные – лжецы». Кто С – рыцарь или лжец? Как обстоит дело с виновностью рыцарей? Лжецов? 3.12. Не менее оригинален был и депутат D, который заявил: 1) «Все виновные – рыцари»; 2) «Все лжецы виновны». К каким выводам Вы можете прийти на основании этих данных? 3.13. Разумеется, не обошлось без обсуждения виновности Президента острова. Депутат Е по этому поводу заявил: 1) «Президент не виновен»; 2) «Все жители острова виновны». Кем был Е – рыцарем или лжецом? Виновен ли Президент? Все ли жители острова виновны? 3.14. А вот что заявил депутат F: 1) «Президент виновен»; 2) «Хотя бы один житель острова не виновен». Кем был F – рыцарем или лжецом? Виновен ли Президент? Как обстоят дела с виновностью остальных жителей острова? 3.15. Президент обратился к Правительству острова. В своём обращении он, в частности, сказал: 1) «Я виновен»; 2) «Если среди вас хотя бы один не виновен, то и я не виновен». Кто Президент – рыцарь или лжец? Виновен ли он в кризисе? Как обстоят дела с виновностью членов Правительства?