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

Помогите. 16 человек стоят в форме квадрата 4 на 4. Известно, что каждый из них сказал, что среди его соседей не более двух лжецов. (соседи это справа, слева, спереди или сзади). Какое наибольшее кол-во лжецов там могло быть? Незнайка написал на доске через запятую числа от 1 до 6(, а потом вычеркнул все те, которые делятся на 2, 3 или 5. Сколько чисел осталось?