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

MathNet 2002 — Part 01 Question 66

Math Olympiad Vault · MathNet 2002 — Part 01

Question 66

Consider a $7 \times 7$ field divided into 49 unit squares. In this field we want to place tiles in the shape of a Swiss cross, consisting of 5 standard squares. The edges of the crosses should lie on the lines of the field. Determine the smallest possible number of squares that must be marked on the field so that each cross, no matter where it is placed on the field, covers at least one marked square.