В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
marinastolarova
marinastolarova
18.04.2021 07:42 •  Математика

Впарламенте есть депутаты 2 типов - рыцари и лжецы, всего их ровно 120. спикер может любого депутата спросить про любого другого < > или < > . спикер знает, что если депутат отвечает да, то его тип меняется на противоположный(лжец становится рыцарем, а рыцарь лжецом). может ли спикер опросить депутатов так, чтобы точно знать, сколько в данный момент (на конец опроса) в парламенте лжецов, а сколько рыцарей. ответ поясните

Показать ответ
Ответ:
Donziik
Donziik
05.10.2020 12:52
Разделим депутатов на пары. В каждой паре спрашиваем у обоих депутатов: "Твой напарник - рыцарь?".
- Получили два нет: один рыцарь, второй лжец (если один рыцарь, то второй - лжец, так как рыцарь сказал правду. Если один лжец, то второй рыцарь, так как лжец солгал).
- Получили "да-нет". Если первый изначально был бы рыцарем, то он стал бы лжецом, а второй - лжец, но лжец не ответил бы нет. Значит, первый был лжецом, стал рыцарем, а второй был и остался лжецом.
- Получили "нет-да". Если первый был бы рыцарем, то второй сначала был лжецом, но лжец не ответил бы да. Значит, первый - лжец, второй был рыцарем, а стал лжецом.
- Получили два да. Если первый был бы до ответа рыцарем, то и второй был до ответа рыцарем. Но после ответа первый поменял тип, и второй, будучи рыцарем, не мог назвать его рыцарем. Значит, первый был лжецом, стал рыцарем, стал лжецом, а второй был лжецом, стал рыцарем.

Итого про каждую пару мы знаем, сколько в ней лжецов, сколько рыцарей. Значит, мы это знаем и про всех депутатов.
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота