Olympiad problems

2017 IMO Shortlist, N1

For each integer $a_0 > 1$, define the sequence $a_0, a_1, a_2, \ldots$ for $n \geq 0$ as $$a_{n+1} = \begin{cases} \sqrt{a_n} & \text{if } \sqrt{a_n} \text{ is an integer,} \\ a_n + 3 & \text{otherwise.} \end{cases} $$ Determine all values of $a_0$ such that there exists a number $A$ such that $a_n = A$ for infinitely many values of $n$. [i]Proposed by Stephan Wagner, South Africa[/i]

2008 National Olympiad First Round, 13

Tags: geometry , trigonometry

Let $ABC$ be a triangle such that angle $C$ is obtuse. Let $D\in [AB]$ and $[DC]\perp [BC]$. If $m(\widehat{ABC})=\alpha$, $m(\widehat{BCA})=3\alpha$, and $|AC|-|AD|=10$, what is $|BD|$? $ \textbf{(A)}\ 10 \qquad\textbf{(B)}\ 14 \qquad\textbf{(C)}\ 18 \qquad\textbf{(D)}\ 20 \qquad\textbf{(E)}\ 22 $

2007 Mongolian Mathematical Olympiad, Problem 3

Tags: number theory

Let $p$ be an odd prime number. Let $g$ be a primitive root of unity modulo $p$. Find all the values of $p$ such that the sets $A=\left\{k^2+1:1\le k\le\frac{p-1}2\right\}$ and $B=\left\{g^m:1\le m\le\frac{p-1}2\right\}$ are equal modulo $p$.

2024 Kosovo EGMO Team Selection Test, P3

Tags: geometry , right triangle , Kosovo , Egmo tst , 2024

Let $\triangle ABC$ be a right triangle at the vertex $A$ such that the side $AB$ is shorter than the side $AC$. Let $D$ be the foot of the altitude from $A$ to $BC$ and $M$ the midpoint of $BC$. Let $E$ be a point on the ray $AB$, outside of the segment $AB$. Line $ED$ intersects the segment $AM$ at the point $F$. Point $H$ is on the side $AC$ such that $\angle EFH=90^{\circ}$. Suppose that $ED=FH$. Find the measure of the angle $\angle AED$.

2024 LMT Fall, C4

Tags: theme

Let $NAS$ be a triangle such that $NA=NS=5$ and $AS=6$. Let $D$ be the foot of the altitude from $N$ to $AS$ and $E$ the foot of the altitude from $A$ to $NS$. Point $X$ lies on line $DE$ outside the triangle such that $XA=\tfrac{18}{5}$. Find $XS$.

2010 Olympic Revenge, 4

Tags: algebra proposed , algebra

Let $a_n$ and $b_n$ to be two sequences defined as below: $i)$ $a_1 = 1$ $ii)$ $a_n + b_n = 6n - 1$ $iii)$ $a_{n+1}$ is the least positive integer different of $a_1, a_2, \ldots, a_n, b_1, b_2, \ldots, b_n$. Determine $a_{2009}$.

2017 Harvard-MIT Mathematics Tournament, 6

Tags: probability

Emily starts with an empty bucket. Every second, she either adds a stone to the bucket or removes a stone from the bucket, each with probability $\frac{1}{2}$. If she wants to remove a stone from the bucket and the bucket is currently empty, she merely does nothing for that second (still with probability $\hfill \frac{1}{2}$). What is the probability that after $2017$ seconds her bucket contains exactly $1337$ stones?

1952 Czech and Slovak Olympiad III A, 3

Tags: geometry

Let $ABCD$ be a convex quadrilateral with $AB=CD$. Let $R,S$ be midpoints of sides $AD,BC$ respectively. Consider rays $AU, DV$ parallel with ray $RS$ and all of them point in the same direction. Show that $\angle BAU=\angle CDV$.

1988 Greece National Olympiad, 2

Tags: geometry , geometric inequality

Let $ABC$ be a triangle inscribed in circle $C(O,R)$. Let $M$ ba apoint on the arc $BC$ . Let $D,E,Z$ be the feet of the perpendiculars drawn from $M$ on lines $AB,AC,BC$ respectively. Prove that $\frac{(BC)^2}{(MZ)^2} \ge 8\frac{R U_a}{(MD)\cdot(ME)}$ where $U_a$ is the altitude drawn on $BC$.

2020 Bulgaria National Olympiad, P6

Tags: algebra , integer part of polynomials

Let $f(x)$ be a nonconstant real polynomial. The sequence $\{a_i\}_{i=1}^{\infty}$ of real numbers is strictly increasing and unbounded, as $$a_{i+1}<a_i+2020.$$ The integers $\lfloor{|f(a_1)|}\rfloor$ , $\lfloor{|f(a_2)|}\rfloor$ , $\lfloor{|f(a_3)|}\rfloor$ , $\dots$ are written consecutively in such a way that their digits form an infinite sequence of digits $\{s_k\}_{k=1}^{\infty}$ (here $s_k\in\{0, 1, \dots, 9\}$). $\quad$If $n\in\mathbb{N}$ , prove that among the numbers $\overline{s_{n(k-1)+1}s_{n(k-1)+2}\cdots s_{nk}}$ , where $k\in\mathbb{N}$ , all $n$-digit numbers appear.

2017-IMOC, C5

Tags: geometry , combinatorics , combinatorial geometry

We say a finite set $S$ of points with $|S|\ge3$ is [i]good[/i] if for any three distinct elements of $S$, they are non-collinear and the orthocenter of them is also in $S$. Find all good sets.

1941 Moscow Mathematical Olympiad, 081

Tags: geometry , rectangle , Squares , combinatorial geometry , Impossible

a) Prove that it is impossible to divide a rectangle into five squares of distinct sizes. b) Prove that it is impossible to divide a rectangle into six squares of distinct sizes.

2018 Grand Duchy of Lithuania, 4

Tags: number theory , divides , divisor

Find all positive integers $n$ for which there exists a positive integer $k$ such that for every positive divisor $d$ of $n$, the number $d - k$ is also a (not necessarily positive) divisor of $n$.

2014 South East Mathematical Olympiad, 8

Tags: geometry , rectangle , combinatorics unsolved , combinatorics

Define a figure which is constructed by unit squares "cross star" if it satisfies the following conditions: $(1)$Square bar $AB$ is bisected by square bar $CD$ $(2)$At least one square of $AB$ lay on both sides of $CD$ $(3)$At least one square of $CD$ lay on both sides of $AB$ There is a rectangular grid sheet composed of $38\times 53=2014$ squares,find the number of such cross star in this rectangle sheet

2023 ISL, A1

Tags: algebra , IMO Shortlist

Professor Oak is feeding his $100$ Pokémon. Each Pokémon has a bowl whose capacity is a positive real number of kilograms. These capacities are known to Professor Oak. The total capacity of all the bowls is $100$ kilograms. Professor Oak distributes $100$ kilograms of food in such a way that each Pokémon receives a non-negative integer number of kilograms of food (which may be larger than the capacity of the bowl). The [i]dissatisfaction level[/i] of a Pokémon who received $N$ kilograms of food and whose bowl has a capacity of $C$ kilograms is equal to $\lvert N-C\rvert$. Find the smallest real number $D$ such that, regardless of the capacities of the bowls, Professor Oak can distribute food in a way that the sum of the dissatisfaction levels over all the $100$ Pokémon is at most $D$. [i]Oleksii Masalitin, Ukraine[/i]

2010 Peru Iberoamerican Team Selection Test, P4

Tags: number theory

Find the smallest integer $k > 1$ for which $n^k-n$ is a multiple of $2010$ for every integer positive $n$.

2020 IMO Shortlist, N6

Tags: number theory , Euler s totient function , number of divisors , IMO Shortlist , IMO Shortlist 2020

For a positive integer $n$, let $d(n)$ be the number of positive divisors of $n$, and let $\varphi(n)$ be the number of positive integers not exceeding $n$ which are coprime to $n$. Does there exist a constant $C$ such that $$ \frac {\varphi ( d(n))}{d(\varphi(n))}\le C$$ for all $n\ge 1$ [i]Cyprus[/i]

2018-IMOC, G2

Tags: tangent circles , circumcircle , geometry , collinear , circles

Given $\vartriangle ABC$ with circumcircle $\Omega$. Assume $\omega_a, \omega_b, \omega_c$ are circles which tangent internally to $\Omega$ at $T_a,T_b, T_c $ and tangent to $BC,CA,AB$ at $P_a, P_b, P_c$, respectively. If $AT_a,BT_b,CT_c$ are collinear, prove that $AP_a,BP_b,CP_c$ are collinear.

2024 Turkey Junior National Olympiad, 1

Tags: number theory

Find all non negative integer pairs $(a,b)$ such that $3^a5^b-2024$ is a square of a positive integer.

2024 CCA Math Bonanza, T9

Tags:

Let $\Gamma$ be a circle with chord $AB$ such that the length of $AB$ is greater than the radius, $r$, of $\Gamma$. Let $C$ be the point on the chord $AB$ satisfying $AC = r$. The perpendicular bisector of $BC$ intersects $\Gamma$ in the points $D$ and $E$. Lines $DC$ and $EC$ intersect $\Gamma$ for a second time at points $F$ and $G$, respectively. Given that $CD=2$ and $CE=3$, find $GF^2$. [i]Team #9[/i]

2008 Balkan MO Shortlist, N5

Tags:

Let $(a_n)$ be a sequence with $a_1=0$ and $a_{n+1}=2+a_n$ for odd $n$ and $a_{n+1}=2a_n$ for even $n$. Prove that for each prime $p>3$, the number \begin{align*} b=\frac{2^{2p}-1}{3} \mid a_n \end{align*} for infinitely many values of $n$

1953 AMC 12/AHSME, 38

Tags:

If $ f(a)\equal{}a\minus{}2$ and $ F(a,b)\equal{}b^2\plus{}a$, then $ F(3,f(4))$ is: $ \textbf{(A)}\ a^2\minus{}4a\plus{}7 \qquad\textbf{(B)}\ 28 \qquad\textbf{(C)}\ 7 \qquad\textbf{(D)}\ 8 \qquad\textbf{(E)}\ 11$

2024 Malaysia IMONST 2, 5

Tags: geometry

A duck drew a square $ABCD$, then he reflected $C$ across $B$ to obtain a point $E$. He also drew the center of the square to be $F$. Then, he drew a point $G$ on ray $EF$ beyond $F$ such that $\angle AGC = 135^{\circ}$. Help the Duck prove that $\angle CGD = 135^{\circ}$ as well.

2010 Regional Olympiad of Mexico Center Zone, 4

Tags: combinatorics

Let $a$ and $b$ be two positive integers and $A$ be a subset of $\{1, 2,…, a + b \}$ that has more than $ \frac {a + b} {2}$ elements. Show that there are two numbers in $A$ whose difference is $a$ or $b$.

2021 Belarusian National Olympiad, 8.1

Tags: number theory

Prove that there exists a $2021$-digit positive integer $\overline{a_1a_2\ldots a_{2021}}$, with all its digits being non-zero, such that for every $1 \leq n \leq 2020$ the following equality holds $$\overline{a_1a_2\ldots a_n} \cdot \overline{a_{n+1}a_{n+2}\ldots a_{2021}}=\overline{a_1a_2\ldots a_{2021-n}} \cdot \overline{a_{2022-n}a_{2023-n}\ldots a_{2021}}$$ and all four numbers in the equality are pairwise different.