Каждый обитатель острова людоедов принадлежит к одному из 2-ух племён: рыцарей,

Пусть рычари х, лгуны - у. Рыцари сказали правду, значит, оба их соседа лгуны: У-Х-У
Рядом с лжецом может быть лгун и рыцарь. Лгуны лгут о соседях, означает их не может окружать два рыцаря: У-Х-У-У-Х-У
В задачке говорится, что лжецы всегда обманывают и необходимо при этом найти вариант с величайшим количеством рыцарей, которые могут стоять в кругу, означает это вариант:
У-Х-У-У-Х-У-Х-У-У-Х.
В десятке 4 рыцаря и 6 обманщиков. В одной тыщи сотка десятков, то есть: 4*100=400 - рыцарей

Ответ: 400 рыцарей стоят в кругу.