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

188

352

Посмотреть ответы 2

Ответы на вопрос:

vlad0805

Математика

4,5(70 оценок)

Разделим депутатов на пары. в каждой паре спрашиваем у обоих депутатов: "твой напарник - рыцарь? ". - получили два нет: один рыцарь, второй лжец (если один рыцарь, то второй - лжец, так как рыцарь сказал правду. если один лжец, то второй рыцарь, так как лжец солгал). - получили "да-нет". если первый изначально был бы рыцарем, то он стал бы лжецом, а второй - лжец, но лжец не ответил бы нет. значит, первый был лжецом, стал рыцарем, а второй был и остался лжецом. - получили "нет-да". если первый был бы рыцарем, то второй сначала был лжецом, но лжец не ответил бы да. значит, первый - лжец, второй был рыцарем, а стал лжецом. - получили два да. если первый был бы до ответа рыцарем, то и второй был до ответа рыцарем. но после ответа первый поменял тип, и второй, будучи рыцарем, не мог назвать его рыцарем. значит, первый был лжецом, стал рыцарем, стал лжецом, а второй был лжецом, стал рыцарем. итого про каждую пару мы знаем, сколько в ней лжецов, сколько рыцарей. значит, мы это знаем и про всех депутатов.

ТвояМилая

Математика

4,5(51 оценок)

Ну как тебе объяснить я не могу тебе объяснить

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Математика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.