Found problems: 96
2022 Romania EGMO TST, P3
Let $ABCD$ be a convex quadrilateral and let $O$ be the intersection of its diagonals. Let $P,Q,R,$ and $S$ be the projections of $O$ on $AB,BC,CD,$ and $DA$ respectively. Prove that \[2(OP+OQ+OR+OS)\leq AB+BC+CD+DA.\]
2012 EGMO, 6
There are infinitely many people registered on the social network Mugbook. Some pairs of (different) users are registered as friends, but each person has only finitely many friends. Every user has at least one friend. (Friendship is symmetric; that is, if $A$ is a friend of $B$, then $B$ is a friend of $A$.)
Each person is required to designate one of their friends as their best friend. If $A$ designates $B$ as her best friend, then (unfortunately) it does not follow that $B$ necessarily designates $A$ as her best friend. Someone designated as a best friend is called a $1$-best friend. More generally, if $n> 1$ is a positive integer, then a user is an $n$-best friend provided that they have been designated the best friend of someone who is an $(n-1)$-best friend. Someone who is a $k$-best friend for every positive integer $k$ is called popular.
(a) Prove that every popular person is the best friend of a popular person.
(b) Show that if people can have infinitely many friends, then it is possible that a popular person is not the best friend of a popular person.
[i]Romania (Dan Schwarz)[/i]
2022 Romania EGMO TST, P1
A finite set $M$ of real numbers has the following properties: $M$ has at least $4$ elements, and there exists a bijective function $f:M\to M$, different from the identity, such that $ab\leq f(a)f(b)$ for all $a\neq b\in M.$ Prove that the sum of the elements of $M$ is $0.$
2014 EGMO, 4
Determine all positive integers $n\geq 2$ for which there exist integers $x_1,x_2,\ldots ,x_{n-1}$ satisfying the condition that if $0<i<n,0<j<n, i\neq j$ and $n$ divides $2i+j$, then $x_i<x_j$.
2017 Turkey EGMO TST, 6
Find all pairs of prime numbers $(p,q)$, such that $\frac{(2p^2-1)^q+1}{p+q}$ and $\frac{(2q^2-1)^p+1}{p+q}$ are both integers.
2023 EGMO, 1
There are $n \ge 3$ positive real numbers $a_1, a_2, \dots, a_n$. For each $1 \le i \le n$ we let $b_i = \frac{a_{i-1} + a_{i+1}}{a_i}$ (here we define $a_0$ to be $a_n$ and $a_{n+1}$ to be $a_1$). Assume that for all $i$ and $j$ in the range $1$ to $n$, we have $a_i \le a_j$ if and only if $b_i \le b_j$.
Prove that $a_1 = a_2 = \dots = a_n$.
2016 EGMO, 2
Let $ABCD$ be a cyclic quadrilateral, and let diagonals $AC$ and $BD$ intersect at $X$.Let $C_1,D_1$ and $M$ be the midpoints of segments $CX,DX$ and $CD$, respecctively. Lines $AD_1$ and $BC_1$ intersect at $Y$, and line $MY$ intersects diagonals $AC$ and $BD$ at different points $E$ and $F$, respectively. Prove that line $XY$ is tangent to the circle through $E,F$ and $X$.
2022 EGMO, 6
Let $ABCD$ be a cyclic quadrilateral with circumcenter $O$. Let the internal angle bisectors at $A$ and $B$ meet at $X$, the internal angle bisectors at $B$ and $C$ meet at $Y$, the internal angle bisectors at $C$ and $D$ meet at $Z$, and the internal angle bisectors at $D$ and $A$ meet at $W$. Further, let $AC$ and $BD$ meet at $P$. Suppose that the points $X$, $Y$, $Z$, $W$, $O$, and $P$ are distinct.
Prove that $O$, $X$, $Y$, $Z$, $W$ lie on the same circle if and only if $P$, $X$, $Y$, $Z$, and $W$ lie on the same circle.
2017 EGMO, 1
Let $ABCD$ be a convex quadrilateral with $\angle DAB=\angle BCD=90^{\circ}$ and $\angle ABC> \angle CDA$. Let $Q$ and $R$ be points on segments $BC$ and $CD$, respectively, such that line $QR$ intersects lines $AB$ and $AD$ at points $P$ and $S$, respectively. It is given that $PQ=RS$.Let the midpoint of $BD$ be $M$ and the midpoint of $QR$ be $N$.Prove that the points $M,N,A$ and $C$ lie on a circle.
2023 EGMO, 4
Turbo the snail sits on a point on a circle with circumference $1$. Given an infinite sequence of positive real numbers $c_1, c_2, c_3, \dots$, Turbo successively crawls distances $c_1, c_2, c_3, \dots$ around the circle, each time choosing to crawl either clockwise or counterclockwise.
Determine the largest constant $C > 0$ with the following property: for every sequence of positive real numbers $c_1, c_2, c_3, \dots$ with $c_i < C$ for all $i$, Turbo can (after studying the sequence) ensure that there is some point on the circle that it will never visit or crawl across.
2014 EGMO, 1
Determine all real constants $t$ such that whenever $a$, $b$ and $c$ are the lengths of sides of a triangle, then so are $a^2+bct$, $b^2+cat$, $c^2+abt$.
2013 EGMO, 1
The side $BC$ of the triangle $ABC$ is extended beyond $C$ to $D$ so that $CD = BC$. The side $CA$ is extended beyond $A$ to $E$ so that $AE = 2CA$. Prove that, if $AD=BE$, then the triangle $ABC$ is right-angled.
2012 EGMO, 4
A set $A$ of integers is called [i]sum-full[/i] if $A \subseteq A + A$, i.e. each element $a \in A$ is the sum of some pair of (not necessarily different) elements $b,c \in A$. A set $A$ of integers is said to be [i]zero-sum-free[/i] if $0$ is the only integer that cannot be expressed as the sum of the elements of a finite nonempty subset of $A$.
Does there exist a sum-full zero-sum-free set of integers?
[i]Romania (Dan Schwarz)[/i]
2017 Turkey EGMO TST, 2
At the beginning there are $2017$ marbles in each of $1000$ boxes. On each move Aybike chooses a box, grabs some of the marbles from that box and delivers them one for each to the boxes she wishes. At least how many moves does Aybike have to make to have different number of marbles in each box?
2025 EGMO, 4
Let $ABC$ be an acute triangle with incentre $I$ and $AB \neq AC$. Let lines $BI$ and $CI$ intersect the circumcircle of $ABC$ at $P \neq B$ and $Q \neq C$, respectively. Consider points $R$ and $S$ such that $AQRB$ and $ACSP$ are parallelograms (with $AQ \parallel RB, AB \parallel QR, AC \parallel SP$, and $AP \parallel CS$). Let $T$ be the point of intersection of lines $RB$ and $SC$. Prove that points $R, S, T$, and $I$ are concyclic.
EGMO 2017, 2
Find the smallest positive integer $k$ for which there exists a colouring of the positive integers $\mathbb{Z}_{>0}$ with $k$ colours and a function $f:\mathbb{Z}_{>0}\to \mathbb{Z}_{>0}$ with the following two properties:
$(i)$ For all positive integers $m,n$ of the same colour, $f(m+n)=f(m)+f(n).$
$(ii)$ There are positive integers $m,n$ such that $f(m+n)\ne f(m)+f(n).$
[i]In a colouring of $\mathbb{Z}_{>0}$ with $k$ colours, every integer is coloured in exactly one of the $k$ colours. In both $(i)$ and $(ii)$ the positive integers $m,n$ are not necessarily distinct.[/i]
2019 EGMO, 3
Let $ABC$ be a triangle such that $\angle CAB > \angle ABC$, and let $I$ be its incentre. Let $D$ be the point on segment $BC$ such that $\angle CAD = \angle ABC$. Let $\omega$ be the circle tangent to $AC$ at $A$ and passing through $I$. Let $X$ be the second point of intersection of $\omega$ and the circumcircle of $ABC$. Prove that the angle bisectors of $\angle DAB$ and $\angle CXB$ intersect at a point on line $BC$.
2023 EGMO, 5
We are given a positive integer $s \ge 2$. For each positive integer $k$, we define its [i]twist[/i] $k’$ as follows: write $k$ as $as+b$, where $a, b$ are non-negative integers and $b < s$, then $k’ = bs+a$. For the positive integer $n$, consider the infinite sequence $d_1, d_2, \dots$ where $d_1=n$ and $d_{i+1}$ is the twist of $d_i$ for each positive integer $i$.
Prove that this sequence contains $1$ if and only if the remainder when $n$ is divided by $s^2-1$ is either $1$ or $s$.
2013 EGMO, 6
Snow White and the Seven Dwarves are living in their house in the forest. On each of $16$ consecutive days, some of the dwarves worked in the diamond mine while the remaining dwarves collected berries in the forest. No dwarf performed both types of work on the same day. On any two different (not necessarily consecutive) days, at least three dwarves each performed both types of work. Further, on the first day, all seven dwarves worked in the diamond mine.
Prove that, on one of these $16$ days, all seven dwarves were collecting berries.
2020 EGMO, 1
The positive integers $a_0, a_1, a_2, \ldots, a_{3030}$ satisfy $$2a_{n + 2} = a_{n + 1} + 4a_n \text{ for } n = 0, 1, 2, \ldots, 3028.$$
Prove that at least one of the numbers $a_0, a_1, a_2, \ldots, a_{3030}$ is divisible by $2^{2020}$.
2022 Romania EGMO TST, P2
At first, on a board, the number $1$ is written $100$ times. Every minute, we pick a number $a$ from the board, erase it, and write $a/3$ thrice instead. We say that a positive integer $n$ is [i]persistent[/i] if after any amount of time, regardless of the numbers we pick, we can find at least $n$ equal numbers on the board. Find the greatest persistent number.
2020 EGMO, 3
Let $ABCDEF$ be a convex hexagon such that $\angle A = \angle C = \angle E$ and $\angle B = \angle D = \angle F$ and the (interior) angle bisectors of $\angle A, ~\angle C,$ and $\angle E$ are concurrent.
Prove that the (interior) angle bisectors of $\angle B, ~\angle D, $ and $\angle F$ must also be concurrent.
[i]Note that $\angle A = \angle FAB$. The other interior angles of the hexagon are similarly described.[/i]
Kvant 2023, M2746
Turbo the snail sits on a point on a circle with circumference $1$. Given an infinite sequence of positive real numbers $c_1, c_2, c_3, \dots$, Turbo successively crawls distances $c_1, c_2, c_3, \dots$ around the circle, each time choosing to crawl either clockwise or counterclockwise.
Determine the largest constant $C > 0$ with the following property: for every sequence of positive real numbers $c_1, c_2, c_3, \dots$ with $c_i < C$ for all $i$, Turbo can (after studying the sequence) ensure that there is some point on the circle that it will never visit or crawl across.
2018 EGMO, 1
Let $ABC$ be a triangle with $CA=CB$ and $\angle{ACB}=120^\circ$, and let $M$ be the midpoint of $AB$. Let $P$ be a variable point of the circumcircle of $ABC$, and let $Q$ be the point on the segment $CP$ such that $QP = 2QC$. It is given that the line through $P$ and perpendicular to $AB$ intersects the line $MQ$ at a unique point $N$.
Prove that there exists a fixed circle such that $N$ lies on this circle for all possible positions of $P$.
2023 EGMO, 2
We are given an acute triangle $ABC$. Let $D$ be the point on its circumcircle such that $AD$ is a diameter. Suppose that points $K$ and $L$ lie on segments $AB$ and $AC$, respectively, and that $DK$ and $DL$ are tangent to circle $AKL$.
Show that line $KL$ passes through the orthocenter of triangle $ABC$.