В комнате находятся 100 человек, каждый из которых либо рыцарь, который говорит правду, либо лжец, который всегда лжёт. Все они разного роста. Каждый из находящихся в комнате сказал одну их двух фраз : "Не менее пяти лжецов ниже меня" ; "Не менее пяти лжецов выше меня". Какое наименьшее количество рыцарей может быть в это комнате?а)1

б)50

в)89

г)90

д)99

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:35

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

Найти нужный

Еще вопросы по категории Алгебра

Найдите тангенс угла, если синус равен 3/5... Запишите уравнение прямой в виде y=kx+l и назовите коэффициенты k и l а)х+у=5 б) 2х+у= -3 в)3х-2у=6 г)10х+100у=200... Их пункта А круговой трассы, длина которой равна 30 км, одновременно в одном направлении стартовали два автомобилиста. Скорость первого равна 92 км/ч,... Решите уравнение sinx+1/2=0 -3sinx=0 sinx-sin^2x=cos^2x sin(-x)=1/2 sin(x+3п/2)=0 2sin5x-√2=0 √3sin5пx-1.5=0 cos2x=0 cos(x/2+п)=0 cos(-x)=√3/... Решите уравнение (sin2x+cosx)( корень из 3 + корень из (3tgx))=0 укажите корени уравнения принадлежащие отрезку (-п; 3п/2)...