2025 IMO Problems/Problem 1

Revision as of 01:03, 16 July 2025 by Shihan (talk | contribs)

A line in the plane is called sunny if it is not parallel to any of the $x$–axis, the $y$–axis, or the line $x+y=0$.

Let $n\ge3$ be a given integer. Determine all nonnegative integers $k$ such that there exist $n$ distinct lines in the plane satisfying both of the following:

  • For all positive integers $a$ and $b$ with $a+b\le n+1$, the point $(a,b)$ lies on at least one of the lines; and
  • Exactly $k$ of the $n$ lines are sunny.


Video Solution

https://www.youtube.com/watch?v=kJVQqugw_JI [includes motivational discussion]