Есть ответ 👍

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

248
449
Посмотреть ответы 2

Ответы на вопрос:

YuliaG2000
4,6(1 оценок)

Пусть в комнате 1 рыцарь и, соответственно, 99 лжецов. пусть лжецы выстроены в порядке возрастания роста: z₁, z₂, z₃, z₉₉. рассмотрим, для каких лжецов какая фраза будет истинной или ложной. < < не менее 5 лжецов ниже меня> > : для первых пяти лжецов z₁-z₅ эта фраза действительно ложь, так как слева от них стоит меньше 5 человек. для остальных лжецов слева стоит хотя бы 5 лжецов, и соврать таким образом они не могут. < < не менее 5 лжецов выше меня> > : напротив, эта фраза ложна для последних пяти лжецов z₉₅-z₉₉, так как справа от них стоит меньше 5 человек. для остальных лжецов справа стоит хотя бы 5 лжецов, и, сказав эту фразу, они не соврут. таким образом, соврать смогли лишь 10 лжецов: первые пять человек и последние пять человек (с наименьшим и наибольшим ростом). это наибольшее число лжецов, которое может быть в этой ситуации. именно оно обеспечивает наименьшее число рыцарей, которых будет 100-10=90. ответ: 90
murka1402
4,7(84 оценок)

Я хз

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Алгебра

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.
  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS