Question 130
Take a chequered $10 \times 10$ board and consider all possible ways of painting $10$ cells so that there is exactly one painted cell in every row and every column. For each such pattern we look for a rectangle of maximal area whose sides lie on the grid lines and which contains no painted cells. What can be the maximal area of such a rectangle?