mstrshulz
?>

На стадіон можна потрапити через 8 входів . скількома можна зайти на стадіон і вийти з нього якщо входити і виходити через різні входи​

Алгебра

Ответы

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

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

На стадіон можна потрапити через 8 входів . скількома можна зайти на стадіон і вийти з нього якщо входити і виходити через різні входи​
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Алина Ракитин1730
Выполните действие а^2/5(a-b) - b^2/4(a-b)
ver2bit
Vasilevskii
Anatolevich-sergeevna
volkovaekaterina303
ngoncharov573
galichka12
kris5009646
Беспалова
arturo95
marat-dzhanibekov
is0019
Nivanova995
elyashatdinova
elenaowchinik4842