Лучшие помощники
- Megamozg 2190 б
- Matalya1 1800 б
- DevAdmin 1695 б
- arkasha_bortnikov 860 б
- Dwayne_Johnson 845 б
6 декабря 2022 17:55
731
В комнате находятся 100 человек, каждый из которых либо рыцарь, который всегда говорит правду, либо лжец, который всегда лжёт, причём все они разного роста. Каждый из находящихся в комнате сказал ровно одну из двух фраз: <<Хотя бы 10 лжецов ниже меня>>; <<Хотя бы 10 лжецов выше меня>>. Какое наименьшее число рыцарей может быть в комнате?
1
ответ
При наибольшем количестве лжецов будет наименьшее количество рыцарей.
Покажем, что лжецов не более 20.
Действительно, предположим, что лжецов хотя бы 21 и посмотрим, что сказал 11 по росту из лжецов.
Если он сказал "Хотя бы 10 лжецов выше меня", то он сказал правду (он 11 по росту, а значит ровно 10 лжецов выше, чем он), но правду он сказать не мог.
Если он сказал "Хотя бы 10 лжецов ниже меня", то он также бы сказал правду, так как по крайней мере 21-11=10 лжецов ниже, чем он.
Отсюда лжецов не более 20.
Покажем, что 20 лжецов может быть.
В случае, если 10 самых высоких - лжецы и 10 самых низких также лжецы, и при этом 10 самых высоких сказали "Хотя бы 10 лжецов выше меня", а 10 самых низких - "Хотя бы 10 лжецов ниже меня", то все соответствует условиям.
Очевидно, что 10 самых высоких лжецов солгали (вообще нет 10 человек из данных 100, которые были бы выше их, а тем более лжецов). Аналогично с самыми низкими лжецами.
80 рыцарей, которые являются оставшимися людьми, могут сказать что угодно. Всегда ровно 10 лжецов, которые выше, чем они и ровно 10 лжецов, которые ниже.
Ответ: 80 рыцарей.
Покажем, что лжецов не более 20.
Действительно, предположим, что лжецов хотя бы 21 и посмотрим, что сказал 11 по росту из лжецов.
Если он сказал "Хотя бы 10 лжецов выше меня", то он сказал правду (он 11 по росту, а значит ровно 10 лжецов выше, чем он), но правду он сказать не мог.
Если он сказал "Хотя бы 10 лжецов ниже меня", то он также бы сказал правду, так как по крайней мере 21-11=10 лжецов ниже, чем он.
Отсюда лжецов не более 20.
Покажем, что 20 лжецов может быть.
В случае, если 10 самых высоких - лжецы и 10 самых низких также лжецы, и при этом 10 самых высоких сказали "Хотя бы 10 лжецов выше меня", а 10 самых низких - "Хотя бы 10 лжецов ниже меня", то все соответствует условиям.
Очевидно, что 10 самых высоких лжецов солгали (вообще нет 10 человек из данных 100, которые были бы выше их, а тем более лжецов). Аналогично с самыми низкими лжецами.
80 рыцарей, которые являются оставшимися людьми, могут сказать что угодно. Всегда ровно 10 лжецов, которые выше, чем они и ровно 10 лжецов, которые ниже.
Ответ: 80 рыцарей.
0
·
Хороший ответ
8 декабря 2022 17:55
Остались вопросы?
Еще вопросы по категории Математика
Помогите пожалуйста по математике. Найдите значения выражений, представив обыкновенные дроби в виде десятичных дробей. 1) 2 7\10-1 7\100-31\100 2) 43\...
Какие относительные местоимения могут использоваться в сложных предложениях?...
Установите соответствие между предложениями и формой выражения составных именных сказуемых Спортсмен был смелым. Движения птиц медленны и плавны. Муж...
Заполните таблицу ........
What is "11 30" in English time?...
Все предметы