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

0 голосов
241 просмотров

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


Математика (17 баллов) | 241 просмотров
0

5?

Дан 1 ответ
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}}

(148k баллов)
0

неа

0

я решаю Сириус и это не верно

0

здесь 2 или больше ответов

0

сори

0

все правильно

0

я случайно вместо 7 ответил 5

0

Ответ:7