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

Каждый из 120 депутатов парламента – рыцарь или лжец. можно спросить любого депутата о любом другом «он – рыцарь? » или «он – лжец? ». при этом если депутат отвечает «да», его тип тут же меняется на противоположный (лжец становится рыцарем, а рыцарь – лжецом). можно ли опросить депутатов так, чтобы точно знать, сколько на момент окончания опроса в парламенте лжецов, а сколько рыцарей? депутаты в любой момент знают, кто есть кто.

Показать ответ
Ответ:
СвятаяИра
СвятаяИра
08.10.2020 03:17
Для начала заметим, что если депутата какого-то типа спросить о депутате того же типа, то он ответит "рыцарь" и они станут разного типа (и про них мы точно будем знать, что среди них ровно 1 рыцарь и 1 лжец).

Ежели теперь депутаты будут иметь разный тип, то ответ будет "лжец" и депутаты стануть одного типа (но неизвестно какого). Зато если теперь спросить в обратную сторону (снасала спросили первого относительно второго, теперь второго относительно первого). Тогда это соответствует предыдущему случаю. Тогда мы знаем, что теперь среди них ровно 1 рыцарь и 1 лжец.

Теперь разобьем всех депутатов на пары и будем опрашивать внутри этих пар так, как показано выше. Тогда в кмждой паре на момент окончания будет ровно 1 рыцарь и 1 лжец. Пар 60,  а значит среди депутатов будет 60 рыцарей и 60 лжецов.

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