В каждой клетке квадрата 4×4 стоит рыцарь или лжец. Сколько рыцарей могло быть?

Решение:
В каждой строке 4 клетки. Утверждение: «В моей строке рыцарей больше, чем лжецов» (т.е. рыцарей ≥ 3).
Если в строке есть рыцарь, то утверждение должно быть истинным ⇒ в строке ≥ 3 рыцарей.
Если в строке есть лжец, то утверждение должно быть ложным ⇒ в строке ≤ 2 рыцарей.
Переберём возможные количества рыцарей в строке (0, 1, 2, 3, 4):
0 рыцарей (все лжецы): утверждение ложно — лжецы лгут ✅
1 рыцарь: рыцарь должен говорить правду, но утверждение ложно ❌
2 рыцаря: рыцари должны говорить правду, но утверждение ложно ❌
3 рыцаря: рыцари говорят правду ✅, но лжец должен лгать, а утверждение истинно ❌
4 рыцаря (все рыцари): утверждение истинно — все говорят правду ✅
Вывод: в строке возможно только 0 или 4 рыцаря.
Пусть k — число строк с 4 рыцарями (остальные 4−k строк — с 0 рыцарей).
Общее число рыцарей: 4k, где k = 0, 1, 2, 3, 4.
Ответ: возможно 0, 4, 8, 12, 16 рыцарей.