#комбинаторика #задача

Пусть m – целое положительное число. Рассмотрим доску размером 4m × 4m. Две разные клетки связаны друг с другом, если они находятся в одной строке или в одном столбце. Ни одна клетка не связана сама с собой. Некоторые клетки окрашены в синий цвет, так что каждая клетка связана как минимум с двумя синими клетками. Определите минимальное возможное количество синих клеток.