Question 134
Given a $2015 \times 2015$ checkered board. Dmitry chooses $k$ cells and places a detector in each of them. After that Dmitry goes out, and then Nick places on a board a cellular square $1500 \times 1500$ (the square lies within the board, and its sides lie on the grid lines).