Question

Однажды 24 жителя острова правдолюбцев и лжецов встали в круг, и каждый из них заявил, что один из его соседей – правдолюбец, а другойлжец. Сколько правдолюбцев и сколько лжецов могло быть среди этих 24человек? Укажите все ответы. Помогите пожалуйста P.S. за спам баню ​

Answer 1

Ответ:

Пошаговое объяснение:

Либо все правдолюбцы, либо все лжецы.

Допустим, есть один лжец, тогда он хоть раз соврал, и, получается, его сосед тоже лжец( т.к. стоит рядом с лжецом, а все говорят, что стоят рядом с правдолюбцами) . А этот лжец также не может стоять с правдолюбцем, и, таким образом, получается, что все лжецы в данном случае.

В другом случае могут быть лишь правдолюбцы

Надеюсь, вы меня поняли))

Answer 2

Давайте рассмотрим возможные сценарии. Пусть P обозначает правдолюбца, а L - лжеца.

Предположим, что соседи каждого человека - это соседи по кругу. Тогда у каждого есть два соседа.

1. P L P L P L ... P L P L P L В этом случае, каждый человек заявляет, что один из его соседей - правдолюбец, а другой - лжец. Это возможная конфигурация.

2. L P L P L P ... L P L P L P Здесь тоже каждый человек заявляет о правдолюбце и лжеце среди его соседей. Это также возможный вариант.

Из первого сценария: 12 правдолюбцев, 12 лжецов. Из второго сценария: 12 правдолюбцев, 12 лжецов.

Таким образом, существует два возможных ответа: 12 правдолюбцев и 12 лжецов.