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

1 ответ

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

Megamozg

2205

Пусть в комнате 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

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

Найти нужный

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

Первая бригада может выполнить задания за 40 дней.При совместной работе две бригады выполнят задания за 25 дней.Сможет ли вторая бригада,работая отдел... типы речи,привести свои примеры.( 1 пример) (не более 70 слов)... Оаоаоаоао срочно пожалуйста... Чему равно частное от деления 1000 на 50?... Помогите с 1, 2, 3, 4 и 6 срочно...