Ответы на вопрос:
Пусть в комнате 1 рыцарь и, соответственно, 99 лжецов. пусть лжецы выстроены в порядке возрастания роста: z₁, z₂, z₃, z₉₉. рассмотрим, для каких лжецов какая фраза будет истинной или ложной. < < не менее 5 лжецов ниже меня> > : для первых пяти лжецов z₁-z₅ эта фраза действительно ложь, так как слева от них стоит меньше 5 человек. для остальных лжецов слева стоит хотя бы 5 лжецов, и соврать таким образом они не могут. < < не менее 5 лжецов выше меня> > : напротив, эта фраза ложна для последних пяти лжецов z₉₅-z₉₉, так как справа от них стоит меньше 5 человек. для остальных лжецов справа стоит хотя бы 5 лжецов, и, сказав эту фразу, они не соврут. таким образом, соврать смогли лишь 10 лжецов: первые пять человек и последние пять человек (с наименьшим и наибольшим ростом). это наибольшее число лжецов, которое может быть в этой ситуации. именно оно обеспечивает наименьшее число рыцарей, которых будет 100-10=90. ответ: 90
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Алгебра
-
abdirovadajana27.01.2020 04:46
-
krnshlpn20.10.2020 11:00
-
короваточкару12.01.2022 03:27
-
sdtyvbv05.11.2021 09:33
-
olesmekhedova09.01.2020 00:43
-
marilmermaidp08sv121.01.2021 13:17
-
lenahalezina21.11.2021 23:18
-
AkLeAfAr21.02.2023 20:04
-
alinasad33701.09.2020 16:26
-
gulya10411.07.2021 16:31
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.