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

Рассмотрим рассадку аборигенов во второй день. Рядом с каждым эльфом сидят два тролля. Более того, ни с одним из этих троллей никакие другие эльфы рядом не сидят, иначе он скажет правду. Отсюда следует, что на каждого эльфа приходится не менее двух троллей, поэтому эльфов не больше трети от собравшихся, значит, не больше .

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