В клетках доски

[email protected] в категроии Математика, вопрос открыт 02.12.2017 в 02:18

7
×
7 стоят лжецы и рыцари (в каждой
клетке — по одному человеку). Лжецы всегда лгут, а рыца-
ри всегда говорят правду. Каждый сказал: «В соседних со
мной клетках нет рыцарей». Клетки считаются соседними,
если у них есть хотя бы одна общая вершина. Какое наи-
меньшее число рыцарей могло стоять на доске?