Рыцари и лжецы

Предположим, что мы нашли двух эльфов, стоящих подряд; докажем, что все стоящие в кругу эльфы. Действительно, рассмотрим этих эльфов и рассмотрим их соседа справа. Если бы тот был троллем, то его сосед-эльф солгал бы: рядом с ним стоят эльф и тролль, значит, соседей-троллей все-таки нечетное количество. Поэтому следующий за этой парой эльфов тоже эльф. Рассуждая так далее, получаем, что в кругу стоят одни эльфы, и этот случай подходит.

Остался случай, когда нет двух эльфов, стоящих подряд. Тогда по кругу сидят эльфы-одиночки, разделенные группами троллей. Посмотрим, сколько может быть троллей в таких группах. Если тролль всего один, то среди его соседей троллей, то есть четное число, и в таком случае тролль говорит правду. Если троллей больше двух, то тролли, стоящие не с краю, говорят правду, ведь у них тролля-соседа. Получается, что тролли стоят парами. Значит, расстановка такая: ЭТТЭТТЭТТ…, то есть десять троек, в каждой тройке один эльф и два тролля. В таком случае эльфов .

Итак, мы получили два ответа: или эльфов.