2025 IMO Problems/Problem 1

Revision as of 02:56, 15 July 2025 by Renrenthehamster (talk | contribs) (Created page with "A line in the plane is called <math>sunny</math> if it is not parallel to any of the <math>x</math>–axis, the <math>y</math>–axis, or the line <math>x+y=0</math>. Let <ma...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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]