We color some cells in $10000 \times 10000$ square, such that every $10 \times 10$ square and every $1 \times 100$ line have at least one coloring cell. What minimum number of cells we should color ?
Source: St Petersburg Olympiad 2008, Grade 11, P1
Tags: combinatorics
We color some cells in $10000 \times 10000$ square, such that every $10 \times 10$ square and every $1 \times 100$ line have at least one coloring cell. What minimum number of cells we should color ?