Каждый житель острова людоедов принадлежит к одному из двух племён: рыцарей, которые всегда говорят правду, или лжецов, которые всегда лгут. Однажды 1000 островитян встали в круг, и каждый заявил: "Оба моих соседа не из моего племени". Какое наибольшее количество рыцарей могло стоять в кругу?

Пусть рычари - х, лжецы - у. Рыцари говорили правду, значит, оба их соседа лжецы: У-Х-У

Рядом с лжецом может быть лжец и рыцарь. Лжецы лгут о соседях, значит их не может окружать два рыцаря: У-Х-У-У-Х-У ...

В задаче говорится, что лжецы всегда обманывают и нужно при этом найти вариант с наибольшим количеством рыцарей, которые могут стоять в кругу, значит это вариант:

У-Х-У-У-Х-У-Х-У-У-Х.

В десятке 4 рыцаря и 6 лжецов. В одной тысячи сотня десятков, то есть: 4*100=400 - рыцарей

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