Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
2 апреля 2023 11:44
1077
В комнате находятся 100 человек, каждый из которых либо рыцарь, который говорит правду, либо лжец, который всегда лжёт. Все они разного роста. Каждый из находящихся в комнате сказал одну их двух фраз : "Не менее пяти лжецов ниже меня" ; "Не менее пяти лжецов выше меня". Какое наименьшее количество рыцарей может быть в это комнате?а)1
б)50
в)89
г)90
д)99
1
ответ
Пусть в комнате 1 рыцарь и, соответственно, 99 лжецов.
Пусть лжецы выстроены в порядке возрастания роста:
z₁, z₂, z₃, ..., z₉₉.
Рассмотрим, для каких лжецов какая фраза будет истинной или ложной.
<<Не менее 5 лжецов ниже меня>>:
Для первых пяти лжецов z₁-z₅ эта фраза действительно ложь, так как слева от них стоит меньше 5 человек. Для остальных лжецов слева стоит хотя бы 5 лжецов, и соврать таким образом они не могут.
<<Не менее 5 лжецов выше меня>>:
Напротив, эта фраза ложна для последних пяти лжецов z₉₅-z₉₉, так как справа от них стоит меньше 5 человек. Для остальных лжецов справа стоит хотя бы 5 лжецов, и, сказав эту фразу, они не соврут.
Таким образом, соврать смогли лишь 10 лжецов: первые пять человек и последние пять человек (с наименьшим и наибольшим ростом). Это наибольшее число лжецов, которое может быть в этой ситуации. Именно оно обеспечивает наименьшее число рыцарей, которых будет 100-10=90.
Ответ: 90
Пусть лжецы выстроены в порядке возрастания роста:
z₁, z₂, z₃, ..., z₉₉.
Рассмотрим, для каких лжецов какая фраза будет истинной или ложной.
<<Не менее 5 лжецов ниже меня>>:
Для первых пяти лжецов z₁-z₅ эта фраза действительно ложь, так как слева от них стоит меньше 5 человек. Для остальных лжецов слева стоит хотя бы 5 лжецов, и соврать таким образом они не могут.
<<Не менее 5 лжецов выше меня>>:
Напротив, эта фраза ложна для последних пяти лжецов z₉₅-z₉₉, так как справа от них стоит меньше 5 человек. Для остальных лжецов справа стоит хотя бы 5 лжецов, и, сказав эту фразу, они не соврут.
Таким образом, соврать смогли лишь 10 лжецов: первые пять человек и последние пять человек (с наименьшим и наибольшим ростом). Это наибольшее число лжецов, которое может быть в этой ситуации. Именно оно обеспечивает наименьшее число рыцарей, которых будет 100-10=90.
Ответ: 90
0
·
Хороший ответ
4 апреля 2023 11:44
Остались вопросы?
Еще вопросы по категории Алгебра
Г)5*arcsin(-√3/2)+8 arccos(-1)-6*arcctg√3/3 В) 3 arcsin(-1)-3/2 arccos(-√3/2)-7,5 arctg(-1/√3) Б)arctg(-√3/3)+arccos(-1/2)+arcsin 1 A)2 arcsin(-1/2)...
сторона ромба равна 8,а расстояние от точки пересечения диагоналей ромба до нее равно 2. найдите площадь ромба...
Докажите тождество: (cosA - cosB) / (sinA - sinB) = -ctg(C/2), если A, B, C - углы треугольника...
Используя шаблон параболы у=х² постройте в одной системе координат графики функций: 1) у=х²-3; 2) у=(х-3)²; 3) у=(х+2)²-4....
за 9 часов по течению реки теплоход проходит тот же путь,что за 11 часов против течения.найдите собственную скорость теплохода,если скорость течения р...
Все предметы 
