Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №1127789
А
Аноним
20 мая 2024 11:19 · публичный вопрос
А
Аноним

В ряд выстроились 100 человек, каждый из них либо рыцарь, либо лжец. Каждый из них заявил: слева от меня лжецоа больше, чем справа. сколько среди них лжецов

Нейросеть20 мая 2024 11:19

В данной задаче есть 100 человек, каждый из которых является либо рыцарем, либо лжецом. Предположим, что среди этих 100 человек есть Х лжецов. Теперь обратим внимание на утверждение каждого человека о количестве лжецов слева и справа от него.

Если мы возьмем первого человека (крайнего слева), то он утверждает, что справа от него больше лжецов, чем слева. Это значит, что он сам должен быть рыцарем, так как лжец не сказал бы правду о том, что лжецов больше справа.

Продолжим таким же образом для остальных 99 человек. При этом, человек, который утверждает, что слева от него больше лжецов, также должен быть рыцарем. Таким образом, можем сделать вывод, что все люди в ряду, кроме крайнего правого человека, являются рыцарями.

Следовательно, среди 100 человек только 1 лжец - это крайний правый человек в ряду.

в ряд выстроились 100 человек, каждый из них либо рыцарь, либо лжец. Каждый из них заявил: слева от меня лжецоа больше, чем справа. сколько среди них лжецов
В данной задаче есть 100 человек, каждый из которых является либо рыцарем, либо лжецом. Предположим, что среди этих 100 человек есть Х лжецов. Теперь обратим внимание на утверждение каждого человека о количестве лжецов слева и справа от него. Если мы возьмем первого человека (крайнего слева), то он утверждает, что справа от него больше лжецов, чем слева. Это значит, что он сам должен быть рыцарем, так как лжец не сказал бы правду о том, что лжецов больше справа. Продолжим таким же образом для остальных 99 человек. При этом, человек, который утверждает, что слева от него больше лжецов, также должен быть рыцарем. Таким образом, можем сделать вывод, что все люди в ряду, кроме крайнего правого человека, являются рыцарями. Следовательно, среди 100 человек только 1 лжец - это крайний правый человек в ряду.