В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
ЯЯЯ03
ЯЯЯ03
27.11.2022 14:47 •  Математика

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

Ответ:
zverrodion199911
zverrodion199911
08.10.2020 21:44

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

\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}}

0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?