Ответ:

Рассмотрим незакрашенные клетки в двух соседних столбцах. Среди четырёх прямоугольников 2 × 2 ни один не может целиком состоять из незакрашенных клеток. Поэтому в любых двух соседних столбцах суммарно не более 5 незакрашенных клеток: шесть означали бы, что оба столбца целиком незакрашены.

Сгруппируем 2026 столбцов в 1013 соседних пар. В каждой паре не более 5 незакрашенных клеток, всего их не более 1013 · 5 = 5065. Всего клеток 3 · 2026 = 6078, поэтому закрашенных должно быть не менее 6078 − 5065 = 1013.

Эта граница достигается: в каждом нечётном столбце оставим незакрашенными клетки верхней и нижней строк, а в каждом чётном — все три клетки. В любом блоке 2 × 2 соседние столбцы содержат незакрашенные клетки только в верхней и нижней строках общего набора, поэтому в блоке обязательно закрашена средняя клетка одного из столбцов. При этом закрашено ровно по одной клетке на каждую пару столбцов, всего 1013.

Ответ: 1013 клеток.