Задача
№ 8689
Клетчатые доски, раскраски, разрезания
Ур. 5
Олимпиада «Покори Воробьёвы горы!», 9 класс, заключительный этап, 2025, задача 2
Дана доска $5\times5$, в каждой из $25$ клеточек которой стоит либо $0$, либо $1$. Никакие $3$ единицы не могут стоять в подряд идущих клетках по горизонтали, по вертикали или по диагонали. Какое наибольшее число единиц может быть на доске?
Ответ:
Решение: