На некотором острове все местные жители - лжецы или рыцари. Рыцари всегда говорят правду, лжецы всегда лгут. В ряд выстроились 16 местных жителей. Каждый заявил "В этом ряду среди моих соседей лжецов и рыцарей поровну". Примечание: два жителя называются соседями, если между ними никто не стоит. Сколько всего лжецов может быть в этом ряду? Перечислите все возможные варианты.