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

У каждого из них от 3 (в углу) до 8 (в середине) соседей. Если все лжецы и каждый говорит, что среди его соседей не больше 2 лжецов, то они все врут. Ответ: Все 16 лжецы.