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

MathNet 2016-part-06 — 184 problems (EN–VI) Question 18

Math Olympiad Vault · MathNet 2016-part-06 — 184 problems (EN–VI)

Question 18

Let $n$ and $k$ be integers satisfying $n \ge 2$ and $k \ge \frac{5}{2}n - 1$. Prove that in every choice of $k$ distinct points among all integer points $(x, y)$ with $1 \le x, y \le n$, there exists a circle going through at least four distinct chosen points.