Ответ: при чётных $n$. Обоснование: пронумеруем жителей 1,...,$n$. Если житель $i$ — рыцарь, то $i+1$ — лжец; если $i$ — лжец, то $i+1$ — не лжец, то есть рыцарь. Таким образом, типы чередуются: Р–Л–Р–Л–... Цепочка замкнута: тип жителя $n+1 =$ тип жителя 1. Для чередования в замкнутой цепи необходимо, чтобы $n$ было чётным. При нечётном $n$ чередование приводит к противоречию на замыкании. Вывод: согласованное распределение существует тогда и только тогда, когда $n$ чётно.

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