• Предмет: Математика
  • Автор: sizhashevv
  • Вопрос задан 8 лет назад

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

Ответы

Ответ дал: nelle987
0

Первые трое человек точно лжецы: левее них меньше трёх человек, и среди них не может быть хотя бы на три лжеца больше.

 boxed{phantom{mathtt{T}}}boxed{phantom{mathtt{T}}}boxed{phantom{mathtt{T}}}boxed{phantom{mathtt{T}}}boxed{phantom{mathtt{T}}}boxed{phantom{mathtt{T}}}boxed{phantom{mathtt{Lambda}}}boxed{mathtt{Lambda}}boxed{mathtt{Lambda}}boxed{mathtt{Lambda}}


Рассмотрим последнего человека. Правее него нет ни одного человека, левее – не меньше трёх лжецов. Значит, он рыцарь.

 boxed{{mathtt{P}}}boxed{phantom{mathtt{T}}}boxed{phantom{mathtt{T}}}boxed{phantom{mathtt{T}}}boxed{phantom{mathtt{T}}}boxed{phantom{mathtt{T}}}boxed{phantom{mathtt{Lambda}}}boxed{mathtt{Lambda}}boxed{mathtt{Lambda}}boxed{mathtt{Lambda}}


Аналогично для второго, третьего и т.д. человека: правее них ни одного лжеца, левее – не менее трёх. В конце концов получится, что в ряду стоят 7 рыцарей:

 boxed{mathtt{P}}boxed{mathtt{P}}boxed{mathtt{P}}boxed{mathtt{P}}boxed{mathtt{P}}boxed{mathtt{P}}boxed{mathtt{P}}boxed{mathtt{Lambda}}boxed{mathtt{Lambda}}boxed{mathtt{Lambda}}

Ответ дал: 1837286095794349
0
здесь 2 или больше ответов
Ответ дал: 1837286095794349
0
сори
Ответ дал: 1837286095794349
0
все правильно
Ответ дал: 1837286095794349
0
я случайно вместо 7 ответил 5
Ответ дал: 1837286095794349
0
Ответ:7
Вас заинтересует