Для решения данной задачи рассмотрим, что среди N человек каждый нечетный по порядку (1, 3, 5, ...) утверждает, что его сосед справа — лжец.
Обозначим всех людей по кругу числами от 1 до N. Лжецы — это те, кто лжет, и согласно данной информации, каждый нечетный человек утверждает, что его сосед справа (человек с номером на единицу больше) лжет. Если, например, человек с номером 1 говорит, что его сосед 2 — лжец, это может быть верно лишь в том случае, если 2 действительно лжет.
Теперь проведем рассмотрение для каждого из приведенных вариантов N:
N = 23: Нечетные номера (1, 3, 5, ..., 23) — это 12 человек. Если они говорят, что их соседи (2, 4, 6, ..., 22) — лжецы, это значит, что 12 соседей (чётные номера) должны быть лжецами. Следовательно, надо, чтобы все четные номера были лжецами. Однако, для четных Nomere (2, 4, 6, ..., 22) будет 11 человек, и чтобы завершить круг, 23 (нечетный и лжец) также будет утверждать, что 1 (его сосед) лжец. Это не может быть, чтобы все лжецы соблюдали круг.
N = 34: Нечетных — 17 (1, 3, ..., 33), четных — 17 (2, 4, ..., 34). Каждый нечетный номер нормально утверждает, что четные лжецы, а четные должны подтверждать, что вокруг них нечетные лжецы, так как соседами являются ровно по количеству лжецов. Это капризная ситуация, которая может быть реализована, видимо так. Положительный ответ.
N = 45: Аналогично, нечетных 23 - четные 22, попадает в ловушку этой структуры. Но отдельные могут лгать. Таким образом, согласуется с кругом.
N = 56: И здесь нечетные 28, четные 28. Снова получается полный круг, так как четные числа также обвиняют всех оставшихся.
Если подытожить, правильные варианты — это 34 и 56.
