Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
2 апреля 2023 22:01
393
В комнате находятся 100 человек,каждый из которых либо рыцарь,который всегда говорит правду,либо лжец,который всегда лжет. Все они разного роста. Каждый из находящихся в комнате сказал одну из двух фраз: "Не менее пяти лжецов ниже меня";"Не менее пяти лжецов выше меня". Какое наименьшее количество рыцарей может быть в этой комнате?А)1
Б)50
В)89
Г)90
Д)99
1
ответ
Пусть в комнате 1 рыцарь и, соответственно, 99 лжецов.
Пусть лжецы выстроены в порядке возрастания роста:
z₁, z₂, z₃, ..., z₉₉.
Рассмотрим, для каких лжецов какая фраза будет истинной или ложной.
<<Не менее 5 лжецов ниже меня>>:
Для первых пяти лжецов z₁-z₅ эта фраза действительно ложь, так как слева от них стоит меньше 5 человек. Для остальных лжецов слева стоит хотя бы 5 лжецов, и соврать таким образом они не могут.
<<Не менее 5 лжецов выше меня>>:
Напротив, эта фраза ложна для последних пяти лжецов z₉₅-z₉₉, так как справа от них стоит меньше 5 человек. Для остальных лжецов справа стоит хотя бы 5 лжецов, и, сказав эту фразу, они не соврут.
Таким образом, соврать смогли лишь 10 лжецов: первые пять человек и последние пять человек (с наименьшим и наибольшим ростом). Это наибольшее число лжецов, которое может быть в этой ситуации. Именно оно обеспечивает наименьшее число рыцарей, которых будет 100-10=90.
Ответ: 90
Пусть лжецы выстроены в порядке возрастания роста:
z₁, z₂, z₃, ..., z₉₉.
Рассмотрим, для каких лжецов какая фраза будет истинной или ложной.
<<Не менее 5 лжецов ниже меня>>:
Для первых пяти лжецов z₁-z₅ эта фраза действительно ложь, так как слева от них стоит меньше 5 человек. Для остальных лжецов слева стоит хотя бы 5 лжецов, и соврать таким образом они не могут.
<<Не менее 5 лжецов выше меня>>:
Напротив, эта фраза ложна для последних пяти лжецов z₉₅-z₉₉, так как справа от них стоит меньше 5 человек. Для остальных лжецов справа стоит хотя бы 5 лжецов, и, сказав эту фразу, они не соврут.
Таким образом, соврать смогли лишь 10 лжецов: первые пять человек и последние пять человек (с наименьшим и наибольшим ростом). Это наибольшее число лжецов, которое может быть в этой ситуации. Именно оно обеспечивает наименьшее число рыцарей, которых будет 100-10=90.
Ответ: 90
0
·
Хороший ответ
4 апреля 2023 22:01
Остались вопросы?
Еще вопросы по категории Математика
Гражданке Ивановой И.И. начислена заработная плата в сумме 24000 рублей, из которой у неё удержано в виде налогов 3120 рублей, а остальная часть...
Что означает запись '10 дм 15 см'?...
Сколько часов нужно, чтобы набрать 100 минут?...
Какой объем в метрах кубических соответствует 1 кубическому сантиметру?...
Через Реку построен мост длиной 234м Он состоит из пяти пролётов четыре из которых имеют одинаковую длину а пятай на 14 м длинее каждого из остальных...
Все предметы 
