Вкомнате находятся 100 человек, каждый из которых либо рыцарь, который говорит правду, либо лжец, который всегда лжёт. все они разного роста. каждый из находящихся в комнате сказал одну их двух фраз : "не менее пяти лжецов ниже меня" ; "не менее пяти лжецов выше меня". какое наименьшее количество рыцарей может быть в это комнате? а)1 б)50 в)89 г)90 д)99
110
120
Ответы на вопрос:
Пусть в комнате 1 рыцарь и, соответственно, 99 лжецов. пусть лжецы выстроены в порядке возрастания роста: z₁, z₂, z₃, z₉₉. рассмотрим, для каких лжецов какая фраза будет истинной или ложной. < < не менее 5 лжецов ниже меня> > : для первых пяти лжецов z₁-z₅ эта фраза действительно ложь, так как слева от них стоит меньше 5 человек. для остальных лжецов слева стоит хотя бы 5 лжецов, и соврать таким образом они не могут. < < не менее 5 лжецов выше меня> > : напротив, эта фраза ложна для последних пяти лжецов z₉₅-z₉₉, так как справа от них стоит меньше 5 человек. для остальных лжецов справа стоит хотя бы 5 лжецов, и, сказав эту фразу, они не соврут. таким образом, соврать смогли лишь 10 лжецов: первые пять человек и последние пять человек (с наименьшим и наибольшим ростом). это наибольшее число лжецов, которое может быть в этой ситуации. именно оно обеспечивает наименьшее число рыцарей, которых будет 100-10=90. ответ: 90
Популярно: Алгебра
-
Топор22812.03.2023 18:36
-
yyeyheh15.05.2020 05:06
-
kolyanikolay20023.02.2021 21:32
-
ekaterinaring201718.05.2023 13:33
-
MmVl29.03.2023 09:07
-
alikhankoshpanov21.07.2021 00:19
-
1800000031.05.2020 01:49
-
NastyaVelikaya200006.02.2020 08:22
-
naithon0007.07.2021 22:11
-
alisalis29020.04.2022 02:32