Каждый житель острова людоедов принадлежит к одному из двух поемен

Решение: 
Во втором круге каждый рыцарь стоит между двумя лжецами, а рядом с каждым лжецом стоит хотя бы один лжец. Поэтому среди любых троих, идущих в круге этом круге подряд, не больше одного рыцаря. Выбросив из круга двух стоящих рядом лжецов и разбив остальных островитян на тройки стоящих рядом, получим, что рыцарей среди оставшихся 2012 островитян не больше 670. Допустим, съели лжеца. Тогда, если первый круг разбить на 671 тройку стоящих рядом островитян, хотя бы в одной из этих троек будет три лжеца. Но тогда средний из них сказал правду — противоречие. 

ответ: Рыцаря