В комнате находятся 100 человек,каждый из которых либо рыцарь,который всегда говорит правду,либо лжец,который всегда лжет. Все они разного роста. Каждый из находящихся в комнате сказал одну из двух фраз: "Не менее пяти лжецов ниже меня";"Не менее пяти лжецов выше меня". Какое наименьшее количество рыцарей может быть в этой комнате?А)1
Б)50
В)89
Г)90
Д)99

1 ответ

Посмотреть ответы

DevAdmin

1720

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

Хороший ответ

4 апреля 2023 22:01

Остались вопросы?

Найти нужный

Еще вопросы по категории Математика

Округліть: 1)до десятих:16,88 4,651 1,29 48,23 39,96 2)до сотих:8,636 2,7848 0,9996 104,9438 3)до одиниць:25,54 8,47 55,64 62,32 4)до тисячних:2,3984... Упростите выражение и укажите его коэффициент: 1) -3m * (-2,1) 2) 3,6 * (-5x) 3) 10m * (-1,7) * n 4) -7a * 3b * (-6c) 5) 16x * (-8/15b) * 45/64k... Какое число является наибольшим в данной последовательности?... Задание некорректно... В сосуд, имеющий форму правильной треугольной призмы, налили воду. Уровень воды достигает 80 см. На какой высоте будет находиться ур...