Задание 1 Параграф 22 ГДЗ Босова 10 класс (Информатика)

Задача

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

Подробный ответ

Обозначим островитян по кругу. Каждый сказал: «Следующие 4 человека, стоящие после меня по часовой стрелке, лжецы».

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

$$ПННННПНННН$$

Значит, в кругу 8 лжецов.

Если первый сказал ложь, то однозначно определить остальных уже нельзя, но это не меняет найденный возможный и согласованный с условием вариант.