Рассмотрим (4*40) сторон единичных квадратиков. Любой квадрат содержит не более двух из указанных сторон. Поэтому необходимо покрасить:
2(41−1) = 80 квадратов размером 20×20 достаточно, если разместить так, чтобы все они примыкали к сторонам большого квадрата.