Problem 714

Answer: 6.

Solution. Let the cells of a $6 \times 6$ square be painted in such a way that no more corners can be painted. Then, in each $2 \times 2$ square, at least 2 cells are painted, otherwise, a corner in this square can still be painted. By dividing the $6 \times 6$ square into 9 $2 \times 2$ squares, we get that at least $9 \cdot 2 = 18$ cells are painted. Therefore, at least 6 corners are painted.

Figure 3 shows how to paint 6 corners so that no more corners can be painted.

Comment. It is proven that the number of painted corners is no less than $6-4$ points.

An example with 6 painted corners is drawn - 3 points.

!

Figure 3