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

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