Difference between revisions of "2025 IMO Problems/Problem 1"

(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...")
 
m
Line 1: Line 1:
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>.
+
A line in the plane is called <i>sunny</i> 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 <math>n\ge3</math> be a given integer. Determine all nonnegative integers <math>k</math> such that there exist <math>n</math> distinct lines in the plane satisfying both of the following:
 
Let <math>n\ge3</math> be a given integer. Determine all nonnegative integers <math>k</math> such that there exist <math>n</math> distinct lines in the plane satisfying both of the following:
  
- For all positive integers <math>a</math> and <math>b</math> with <math>a+b\le n+1</math>, the point <math>(a,b)</math> lies on at least one of the lines; and
+
* For all positive integers <math>a</math> and <math>b</math> with <math>a+b\le n+1</math>, the point <math>(a,b)</math> lies on at least one of the lines; and
- Exactly <math>k</math> of the <math>n</math> lines are sunny.
+
* Exactly <math>k</math> of the <math>n</math> lines are sunny.
 +
 
  
 
== Video Solution ==
 
== Video Solution ==
 
https://www.youtube.com/watch?v=kJVQqugw_JI [includes motivational discussion]
 
https://www.youtube.com/watch?v=kJVQqugw_JI [includes motivational discussion]

Revision as of 01:03, 16 July 2025

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]