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

MathNet 2007-part-02 — 187 problems (EN–VI) Question 174

Math Olympiad Vault · MathNet 2007-part-02 — 187 problems (EN–VI)

Question 174

In the plane there are 16 black points, as shown in the figure. At least how many of these points must be colored red so that there is no square with vertices in the remaining black points and with sides parallel to the coordinate axes? Justify your answer.

Question illustration