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

1 ответ

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

DevAdmin

1720

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

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

4 апреля 2023 12:09

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

Найти нужный

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

Решение примера : (7/8-5/24)*16/21 = по действиям 1) 2) 3)... Мама на 23 года старше сына а папа на 2 года старше мамы сколько лет сыну если папе 34 года... Какая картина Леонардо да Винчи была продана за $450,3 млн в 2017 году?... Какую обыкновенную дробь представляет число 1 25?... /СРОЧНО/Сократите дроби: 1)2*5/7*2; 3*4/4*7; 5*8/5*9; 6*7/11*7; 2)4*7/5*2; 6*5/7*9; 8*3/4*5; 12*9/6*5; 3)3*4/16*9; 8*15/5*12; 9*16/4*3; 4*9*15/12*3*...