В парламенте есть депутаты двух типов рыцари и лгуны, всего
В парламенте есть депутаты 2-ух типов рыцари и лгуны, всего их ровно 120. Спикер может любого депутата спросить про любого иного Он рыцарь? либо Он лжец?. Если депутат отвечает Да, его тип здесь же меняется на противоположный (лгун становится рыцарем, а рыцарь лжецом). Может ли спикер опросить депутатов так, чтобы на конец опроса все депутаты были 1-го типа?
Задать свой вопрос1 ответ
Серега Гонеенко
Разделим депутатов на пары. В каждой паре спрашиваем у обоих депутатов: "Твой напарник - рыцарь?".
- Получили два нет: один рыцарь, 2-ой лжец (если один рыцарь, то 2-ой - лгун, так как рыцарь сказал правду. Если один лгун, то 2-ой рыцарь, так как лгун солгал).
- Получили "да-нет". Если первый изначально был бы рыцарем, то он стал бы обманщиком, а второй - лжец, но лгун не ответил бы нет. Означает, 1-ый был лжецом, стал рыцарем, а 2-ой был и остался обманщиком.
- Получили "нет-да". Если первый был бы рыцарем, то 2-ой поначалу был обманщиком, но лжец не ответил бы да. Означает, 1-ый - лгун, 2-ой был рыцарем, а стал обманщиком.
- Получили два да. Если 1-ый был бы до ответа рыцарем, то и второй был до ответа рыцарем. Но после ответа 1-ый поменял тип, и второй, будучи рыцарем, не мог назвать его рыцарем. Значит, 1-ый был лжецом, стал рыцарем, стал лжецом, а второй был обманщиком, стал рыцарем.
Итого про каждую пару мы знаем, сколько в ней лжецов, сколько рыцарей. Означает, мы это знаем и про всех депутатов.
- Получили два нет: один рыцарь, 2-ой лжец (если один рыцарь, то 2-ой - лгун, так как рыцарь сказал правду. Если один лгун, то 2-ой рыцарь, так как лгун солгал).
- Получили "да-нет". Если первый изначально был бы рыцарем, то он стал бы обманщиком, а второй - лжец, но лгун не ответил бы нет. Означает, 1-ый был лжецом, стал рыцарем, а 2-ой был и остался обманщиком.
- Получили "нет-да". Если первый был бы рыцарем, то 2-ой поначалу был обманщиком, но лжец не ответил бы да. Означает, 1-ый - лгун, 2-ой был рыцарем, а стал обманщиком.
- Получили два да. Если 1-ый был бы до ответа рыцарем, то и второй был до ответа рыцарем. Но после ответа 1-ый поменял тип, и второй, будучи рыцарем, не мог назвать его рыцарем. Значит, 1-ый был лжецом, стал рыцарем, стал лжецом, а второй был обманщиком, стал рыцарем.
Итого про каждую пару мы знаем, сколько в ней лжецов, сколько рыцарей. Означает, мы это знаем и про всех депутатов.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
задание экономиоти
Рассмотри ситуацию: человек живёт на Крайнем Се-вере. С помощью каких
Экономика.
Человек живет на Крайнем Севере. С помощью каких благ удовлетворяются потребности
Экономика.
там лежат три яйца.у дома рос клен.Это гнездо сойки.на клёне гнездо
Русский язык.
Тыныштық күйіндегі карусель 35 с-та 3,0 рад/с бұрыштық жылдамдықпен үдей қозғалады.
Разные вопросы.
Сочинение на тему "Русский язык не сможет умереть!"
Математика.
Приветствую!
Меня зовут Станислав, я представляю компанию under.site.
Хотел бы предложить интересное решение
Разные вопросы.
Масса трёх одинаковых пакетов чая 180г чему равна масса
Математика.
Газообразный аммиак объёмом 2.24 л (н.у.) был полностью поглощён 14.68 мл
Химия.
Упражнение 2 Выпишите глаголы и вставьте пропущенные буквы
Русский язык.
Радиус окружности, описанной около равностороннего треугольника, равен 6. Найдите сторону треугольника
Геометрия.
Облако тегов