Пусть ровно 3 рыцаря и 2 лжеца. Лжец говорит ложь: «хотя бы один сосед — лжец» ложно — оба соседа рыцари. У каждого из 2 лжецов 2 соседа-рыцаря — суммарно 4 соседних места, все рыцари. Если лжецы $L_{1}, L_{2}$ смежны: $L_{1}$ имеет сосед $L_{2}$ (лжец) — не оба рыцари — противоречие. Если $L_{1}, L_{2}$ не смежны: их 4 соседних места попарно различны (в $5-$круге), все рыцари — нужно 4 рыцаря, но рыцарей 3 — противоречие. В обоих случаях — противоречие. $k=3$ невозможно.

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