Сколько человек среди 10 островитян будут лгать, если каждый из них указал

Question

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

Светик · Accepted Answer

Чтобы решить эту задачу, нам необходимо проанализировать, какие люди могут быть лжецами. У нас есть 10 островитян, и каждый из них указал, что следующие 4 человека являются лжецами. Возможны следующие ситуации:

1) Островитянин номер 1 является лжецом. Если он лжет, то он говорит, что островитянин номер 2 является лжецом. Если островитянин номер 2 является лжецом, то он говорит, что островитянин номер 3 является лжецом, и так далее. Таким образом, мы получаем цепочку из 5 лжецов, начиная с островитянина номер 1.

2) Островитянин номер 2 является лжецом. Тогда он говорит, что островитянин номер 3 является лжецом, и так далее. В этом случае у нас также получается цепочка из 5 лжецов, начиная с островитянина номер 2.

3) Аналогично, если каждый из островитян номер 3, номер 4, номер 5 и т.д. является лжецом, то мы также получаем цепочку из 5 лжецов.

Таким образом, у нас есть 3 возможные цепочки из 5 лжецов: начиная с островитянина номер 1, номер 2 и номер 3.

Ответ: среди 10 островитян будет ровно 5 лжецов.

Сколько человек среди 10 островитян будут лгать, если каждый из них указал, что следующие 4 человека, стоящие после

Светик

О проекте

Предметы

Задать вопрос

Привет!