Расстановка возможна тогда и только тогда, когда $n$ чётно. При чётном $n$ максимальное число рыцарей равно $n$ (половина жителей). Конструкция: чередовать рыцаря и лжеца вокруг стола — тогда у каждого рыцаря оба соседа-лжецы (рыцарь лжёт — противоречие), поэтому правильная конструкция: блоки «рыцарь–рыцарь–лжец–лжец», повторяющиеся $\frac{n}{2}$ раз. Каждый рыцарь в блоке имеет одного соседа-рыцаря и одного лжеца, каждый лжец аналогично. При нечётном $n$ такая расстановка невозможна из-за нарушения чётности.

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!