В клетках квадрата 4*4 стоят жители острова Рыцарей и лжецов.В некоторый момент каждый из них произнёс: "Во всех соседних со мной клетках стоят лжецы". Какое наибольшее количество лжецов могло быть среди них?

Может и есть какая-то формула, но я решал с помощью листа и ручки .Нарисовал квадрат 4х4.Получилось, что максимальное количество лжецов-12.Рыцари находились по краям квадрата.Вокруг них находится 3 ячейки с лжецами,значит они сказали правду,С остальными клетками так не выйдет,так как каждая будет задевать рыцаря в крайних клеткахP-рыцарь    Л-лжецр л л рл л л лл л л лр л л р