По кругу стоят N человек, пронумерованных по часовой стрелке от 1 до N. Первый, третий, пятый и так далее до конца нумерации сказали: «Мой сосед слева — рыцарь». Второй, четвёртый, шестой и так далее до конца нумерации сказали: «Мой сосед слева — лжец». Чему может быть равно число N?

Пусть $x_i$ — это статус $i$-го человека (1, если рыцарь, 0, если лжец). Сосед слева для $i$-го человека по условию — это человек $(i+1)$ (для $N$ это человек 1). 1. Нечетные номера ($i=1, 3, 5, \dots$): говорят «Мой сосед слева — рыцарь». Если $i$ — рыцарь, он говорит правду ($x_{i+1}=1$). Если $i$ — лжец, он врет ($x_{i+1}=0$). Это значит $x_i = x_{i+1}$. 2. Четные номера ($i=2, 4, 6, \dots$): говорят «Мой сосед слева — лжец». Если $i$ — рыцарь, он говорит правду ($x_{i+1}=0$). Если $i$ — лжец, он врет ($x_{i+1}=1$). Это значит $x_i \neq x_{i+1}$. Рассмотрим цепочку статусов: - $x_1 = x_2$ - $x_2 \neq x_3$ - $x_3 = x_4$ - $x_4 \neq x_5$ Мы видим чередование: $x_1 = x_2 \neq x_3 = x_4 \neq x_5 = x_6 \dots$. В этой цепочке статусы повторяются группами по 4: $1, 1, 0, 0, 1, 1, 0, 0, \dots$. Чтобы круг замкнулся, число $N$ должно делиться на 4, если статусы последних совпадают с первыми. Но здесь последнее утверждение человека $N$ (четное или нечетное) должно быть согласовано с первым человеком. Разберем условия: - Если $N$ четное, $N$ — лжец (говорит «сосед слева лжец», а сосед 1 — рыцарь). Тогда $x_N \neq x_1$ (ложь). У нас $x_N=0, x_1=1$ — противоречие. - Если $N$ нечетное, $N$ — рыцарь (говорит «сосед слева рыцарь», а сосед 1 — рыцарь). Тогда $x_N = x_1$. Это выполняется, если цепочка имеет вид $(1, 1, 0, 0)$. Значит, $N$ должно быть кратно 4 плюс остаток, соответствующий началу цикла. Правильный подход: статусы образуют цикл длины 4: (Р, Р, Л, Л). Чтобы круг был корректным, $N$ должно делиться на 4. Проверим варианты: - 21: $21 \pmod 4 = 1$ (не делится) - 43: $43 \pmod 4 = 3$ (не делится) - 32: $32 \pmod 4 = 0$ (делится) - 54: $54 \pmod 4 = 2$ (не делится) **Ответ: 32**