В комнате находятся 100 человек, каждый из которых или рыцарь, который
В комнате находятся 100 человек, каждый из которых или рыцарь, который всегда разговаривает правду, либо лжец, который всегда врёт, причём все они разного роста. Каждый из находящихся в комнате произнес ровно одну из 2-ух фраз: lt;lt;Желая бы 10 лгунов ниже меняgt;gt;; lt;lt;Желая бы 10 лгунов выше меняgt;gt;. Какое наименьшее число рыцарей может быть в комнате?
1 ответ
Ольга Година
Пусть в
комнате 1 рыцарь и, соответственно, 99 обманщиков.
Пусть лжецы выстроены в порядке возрастания роста:
z, z, z, ..., z.
Осмотрим, для каких лжецов какая фраза будет правильной либо неправильной.
lt;lt;Не наименее 10 обманщиков ниже меняgt;gt;:
Для первых 10 обманщиков z-z эта фраза вправду ересь, так как слева от их стоит меньше 10 человек. Для других лгунов слева стоит хотя бы 10 обманщиков, и соврать таким образом они не могут.
lt;lt;Не наименее 10 обманщиков выше меняgt;gt;:
Против, эта фраза фальшива для заключительных десяти обманщиков z-z, так как справа от их стоит меньше 10 человек. Для других обманщиков справа стоит желая бы 10 обманщиков, и, сказав эту фразу, они не соврут.
Таким образом, соврать смогли только 20 лгунов: 1-ые 10 человек и заключительные 10 человек (с наименьшим и наивеличайшим ростом). Это наивеличайшее число лжецов, которое может быть в этой ситуации. Конкретно оно обеспечивает меньшее число рыцарей, которых будет 100-20=80.
Ответ: 80
Пусть лжецы выстроены в порядке возрастания роста:
z, z, z, ..., z.
Осмотрим, для каких лжецов какая фраза будет правильной либо неправильной.
lt;lt;Не наименее 10 обманщиков ниже меняgt;gt;:
Для первых 10 обманщиков z-z эта фраза вправду ересь, так как слева от их стоит меньше 10 человек. Для других лгунов слева стоит хотя бы 10 обманщиков, и соврать таким образом они не могут.
lt;lt;Не наименее 10 обманщиков выше меняgt;gt;:
Против, эта фраза фальшива для заключительных десяти обманщиков z-z, так как справа от их стоит меньше 10 человек. Для других обманщиков справа стоит желая бы 10 обманщиков, и, сказав эту фразу, они не соврут.
Таким образом, соврать смогли только 20 лгунов: 1-ые 10 человек и заключительные 10 человек (с наименьшим и наивеличайшим ростом). Это наивеличайшее число лжецов, которое может быть в этой ситуации. Конкретно оно обеспечивает меньшее число рыцарей, которых будет 100-20=80.
Ответ: 80
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
задание экономиоти
Рассмотри ситуацию: человек живёт на Крайнем Се-вере. С помощью каких
Экономика.
Человек живет на Крайнем Севере. С помощью каких благ удовлетворяются потребности
Экономика.
там лежат три яйца.у дома рос клен.Это гнездо сойки.на клёне гнездо
Русский язык.
Тыныштық күйіндегі карусель 35 с-та 3,0 рад/с бұрыштық жылдамдықпен үдей қозғалады.
Разные вопросы.
Сочинение на тему "Русский язык не сможет умереть!"
Математика.
Приветствую!
Меня зовут Станислав, я представляю компанию under.site.
Хотел бы предложить интересное решение
Разные вопросы.
Масса трёх одинаковых пакетов чая 180г чему равна масса
Математика.
Газообразный аммиак объёмом 2.24 л (н.у.) был полностью поглощён 14.68 мл
Химия.
Упражнение 2 Выпишите глаголы и вставьте пропущенные буквы
Русский язык.
Радиус окружности, описанной около равностороннего треугольника, равен 6. Найдите сторону треугольника
Геометрия.
Облако тегов