Номер §22 № 1

ГДЗ по информатике 10 класс, Босова 2024, страница 229

§ № Рыцари и лжецы

Вы встретили 10 островитян, стоящих по кругу. Каждый из них произнёс фразу: «Следующие 4 человека, стоящие после меня по часовой стрелке, лжецы». Сколько среди них лжецов?

Решение

Назовём рыцарем того, кто говорит правду. Поскольку каждый островитянин либо рыцарь, либо лжец, хотя бы один рыцарь должен быть: если бы все десять были лжецами, каждый говорил бы правду о следующих четырёх.

Начнём нумерацию с любого рыцаря: он стоит на месте . Его фраза истинна, поэтому на местах , , и стоят лжецы.

Лжец на месте произнёс ложную фразу. Значит, среди следующих за ним четырёх островитян (места , , и ) есть хотя бы один рыцарь. Места , и уже заняты лжецами, поэтому на месте обязательно рыцарь.

Фраза рыцаря на месте истинна, следовательно, на местах , , и стоят лжецы. Получили двух рыцарей и восемь лжецов. Проверим слова остальных: после каждого из лжецов на местах – среди следующих четырёх есть рыцарь , а после каждого из лжецов на местах – — рыцарь . Поэтому все их фразы действительно ложны.

Ответ

лжецов.

Помогло?

Нет твоего задания?Сфоткай, и ДЗмэн решит за пару секунд.

Решить по фото