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

1 ответ

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

Megamozg

2200

Пусть в комнате 1 рыцарь и, соответственно, 99 лжецов.
Пусть лжецы выстроены в порядке возрастания роста:
z₁, z₂, z₃, ..., z₉₉.
Рассмотрим, для каких лжецов какая фраза будет истинной или ложной.
<<Не менее 5 лжецов ниже меня>>:
Для первых пяти лжецов z₁-z₅ эта фраза действительно ложь, так как слева от них стоит меньше 5 человек. Для остальных лжецов слева стоит хотя бы 5 лжецов, и соврать таким образом они не могут.
<<Не менее 5 лжецов выше меня>>:
Напротив, эта фраза ложна для последних пяти лжецов z₉₅-z₉₉, так как справа от них стоит меньше 5 человек. Для остальных лжецов справа стоит хотя бы 5 лжецов, и, сказав эту фразу, они не соврут.
Таким образом, соврать смогли лишь 10 лжецов: первые пять человек и последние пять человек (с наименьшим и наибольшим ростом). Это наибольшее число лжецов, которое может быть в этой ситуации. Именно оно обеспечивает наименьшее число рыцарей, которых будет 100-10=90.
Ответ: 90

Хороший ответ

5 апреля 2023 04:59

Остались вопросы?

Найти нужный

Еще вопросы по категории Математика

Катя составила 6 примеров с ответом 8, а Валя - на 10 таких примеров. На сколько больше прим. Составила Валя чем Катя? И ксли можно пож с условием нап... 9. Для отливки колоколов используют «Колокольную» бронзу, которая содержит 20 % олова и 80 % меди. Какую часть сплава составляет олово?... Света, Маша и Оля разделили между собой 80 конфет. Света заметила, что если она отдаст все свои конфеты Маше, то у Маши и Оли станет поровну конфет, а... Пересекает ли луч МК окружность в двух точках,если начальная т точка М исходит из окружности?... Сколько см2 в 1 дм2?...