Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2008-part-04 — 165 problems (EN–VI) Question 130

Math Olympiad Vault · MathNet 2008-part-04 — 165 problems (EN–VI)

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?