Вкомнате находятся 100 человек, каждый из которых либо рыцарь, который говорит правду, либо лжец, который всегда лжёт. все они разного роста. каждый из находящихся в комнате сказал одну их двух фраз : "не менее пяти лжецов ниже меня" ; "не менее пяти лжецов выше меня". какое наименьшее количество рыцарей может быть в это комнате? а)1 б)50 в)89 г)90 д)99
194
208
Ответы на вопрос:
Пусть в комнате 1 рыцарь и, соответственно, 99 лжецов. пусть лжецы выстроены в порядке возрастания роста: z₁, z₂, z₃, z₉₉. рассмотрим, для каких лжецов какая фраза будет истинной или ложной. < < не менее 5 лжецов ниже меня> > : для первых пяти лжецов z₁-z₅ эта фраза действительно ложь, так как слева от них стоит меньше 5 человек. для остальных лжецов слева стоит хотя бы 5 лжецов, и соврать таким образом они не могут. < < не менее 5 лжецов выше меня> > : напротив, эта фраза ложна для последних пяти лжецов z₉₅-z₉₉, так как справа от них стоит меньше 5 человек. для остальных лжецов справа стоит хотя бы 5 лжецов, и, сказав эту фразу, они не соврут. таким образом, соврать смогли лишь 10 лжецов: первые пять человек и последние пять человек (с наименьшим и наибольшим ростом). это наибольшее число лжецов, которое может быть в этой ситуации. именно оно обеспечивает наименьшее число рыцарей, которых будет 100-10=90. ответ: 90
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Алгебра
-
Matvey114510.06.2020 17:07
-
ZLATA006106.04.2021 11:47
-
CCybermann09.11.2020 07:34
-
гикник4504.06.2022 09:20
-
хорёк0503.10.2022 04:48
-
mahachkala121.03.2021 13:46
-
АлексаСветлая15.12.2022 09:19
-
dasha28118216.04.2021 05:17
-
ivan58888siko11.05.2020 09:42
-
mereikа09.03.2023 18:39
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.