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

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

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

Question 181

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 whose lengths are natural numbers or $\sqrt{2}$? Justify your answer.

Question illustration