Olympiad problems

2015 Sharygin Geometry Olympiad, 2

A convex quadrilateral is given. Using a compass and a ruler construct a point such that its projections to the sidelines of this quadrilateral are the vertices of a parallelogram. (A. Zaslavsky)

2014 South East Mathematical Olympiad, 3

Tags: modular arithmetic , number theory

Let $p$ be a primes ,$x,y,z $ be positive integers such that $x<y<z<p$ and $\{\frac{x^3}{p}\}=\{\frac{y^3}{p}\}=\{\frac{z^3}{p}\}$. Prove that $(x+y+z)|(x^5+y^5+z^5).$

2014 District Olympiad, 3

Tags: linear algebra , matrix , complex number

[list=a] [*]Let $A$ be a matrix from $\mathcal{M}_{2}(\mathbb{C})$, $A\neq aI_{2}$, for any $a\in\mathbb{C}$. Prove that the matrix $X$ from $\mathcal{M} _{2}(\mathbb{C})$ commutes with $A$, that is, $AX=XA$, if and only if there exist two complex numbers $\alpha$ and $\alpha^{\prime}$, such that $X=\alpha A+\alpha^{\prime}I_{2}$. [*]Let $A$, $B$ and $C$ be matrices from $\mathcal{M}_{2}(\mathbb{C})$, such that $AB\neq BA$, $AC=CA$ and $BC=CB$. Prove that $C$ commutes with all matrices from $\mathcal{M}_{2}(\mathbb{C})$.[/list]

1979 IMO Longlists, 56

Tags: function , floor function , diophantine equation , algebra

Show that for every $n\in\mathbb{N}$, $n\sqrt{2}-\lfloor n\sqrt{2}\rfloor>\frac{1}{2n \sqrt{2}}$ and that for every $\epsilon >0$, there exists an $n\in\mathbb{N}$ such that $ n\sqrt{2}-\lfloor n\sqrt{2}\rfloor < \frac{1}{2n \sqrt{2}}+\epsilon$.

2012 Tuymaada Olympiad, 1

Tags: combinatorics , symmetry , grid , rectangle

Tanya and Serezha take turns putting chips in empty squares of a chessboard. Tanya starts with a chip in an arbitrary square. At every next move, Serezha must put a chip in the column where Tanya put her last chip, while Tanya must put a chip in the row where Serezha put his last chip. The player who cannot make a move loses. Which of the players has a winning strategy? [i]Proposed by A. Golovanov[/i]

1988 Irish Math Olympiad, 8

Tags: algebra

Let $x_1,x_2,x_3,\dots$ be sequence of nonzero real numbers satisfying $$x_n=\frac{x_{n-2}x_{n-1}}{2x_{n-2}-x_{n-1}}, \quad \quad n=3,4,5,\dots$$ Establish necessary and sufficient conditions on $x_1,x_2$ for $x_n$ to be an integer for infinitely many values of $n$.

2013-2014 SDML (High School), 7

Tags:

How many unique $3$-letter sequences with no spaces can be made using the letters in "AUGUSTIN LOUIS CAUCHY", which contains $19$ letters? For example, "GAA" is one acceptable sequence, but "GGA" is not an acceptable sequence because there is only one G available. The original ordering of the letters does not have to be preserved. $\text{(A) }276\qquad\text{(B) }295\qquad\text{(C) }1486\qquad\text{(D) }1651\qquad\text{(E) }8086$

1983 Miklós Schweitzer, 3

Tags: real analysis

Let $ f : \mathbb{R} \rightarrow \mathbb{R}$ be a twice differentiable, $ 2 \pi$-periodic even function. Prove that if \[ f''(x)\plus{}f(x)\equal{}\frac{1}{f(x\plus{} 3 \pi /2 )}\] holds for every $ x$, then $ f$ is $ \pi /2$-periodic. [i]Z. Szabo, J. Terjeki[/i]

2011 ELMO Shortlist, 1

Tags: modular arithmetic , number theory

Prove that $n^3-n-3$ is not a perfect square for any integer $n$. [i]Calvin Deng.[/i]

1972 IMO Longlists, 16

Tags: number theory

Consider the set $S$ of all the different odd positive integers that are not multiples of $5$ and that are less than $30m, m$ being a positive integer. What is the smallest integer $k$ such that in any subset of $k$ integers from $S$ there must be two integers one of which divides the other? Prove your result.

2019 Purple Comet Problems, 8

Tags: number theory

In the subtraction PURPLE $-$ COMET $=$ MEET each distinct letter represents a distinct decimal digit, and no leading digit is $0$. Find the greatest possible number represented by PURPLE.

2005 IMO, 2

Tags: counting , number theory , combinatorics

Let $a_1,a_2,\ldots$ be a sequence of integers with infinitely many positive and negative terms. Suppose that for every positive integer $n$ the numbers $a_1,a_2,\ldots,a_n$ leave $n$ different remainders upon division by $n$. Prove that every integer occurs exactly once in the sequence $a_1,a_2,\ldots$.

2022 Latvia Baltic Way TST, P10

Tags: circumcircle , geometry

Let $\triangle ABC$ be a triangle satisfying $AB<AC$. Let $D$ be a point on the segment $AC$ such that $AB=AD$. Let then $X$ be a point on the segment $BC$ satisfying $BD^2=BX\cdot BC$. Let the circumcircles of the triangles $\triangle XDC$ and $\triangle ABC$ intersect at $M \neq C$. Prove that the line $MD$ goes through the midpoint of the arc $\widehat{BAC}$ of the circumcircle of $\triangle ABC$.

2025 Korea - Final Round, P2

Tags: algebra , function , functional equation

Let $\mathbb{R}$ be the set of real numbers. Find all functions $f : \mathbb{R} \rightarrow \mathbb{R}$ that satisfy the following condition. Here, $f^{100}(x)$ is the function obtained by composing $f(x)$ $100$ times, that is, $(\underbrace{f \circ f \circ \cdots \circ f}_{100 \ \text{times}})(x).$ [b](Condition)[/b] For all $x, y \in \mathbb{R}$, $$f(x + f^{100}(y)) = x + y \ \ \ \text{or} \ \ \ f(f^{100}(x) + y) = x + y$$

2018 India PRMO, 8

Tags: chord , angle , geometry

Let $AB$ be a chord of a circle with centre $O$. Let $C$ be a point on the circle such that $\angle ABC =30^o$ and $O$ lies inside the triangle $ABC$. Let $D$ be a point on $AB$ such that $\angle DCO = \angle OCB = 20^o$. Find the measure of $\angle CDO$ in degrees.

2011 AMC 10, 21

Tags:

Brian writes down four integers $w > x > y > z$ whose sum is $44$. The pairwise positive differences of these numbers are $1,3,4,5,6,$ and $9$. What is the sum of the possible values for $w$? $ \textbf{(A)}\ 16 \qquad \textbf{(B)}\ 31 \qquad \textbf{(C)}\ 48 \qquad \textbf{(D)}\ 62 \qquad \textbf{(E)}\ 93 $

2005 All-Russian Olympiad Regional Round, 11.1

Tags: trigonometry , algebra

Find all pairs of numbers $x, y \in \left( 0, \frac{\pi}{2}\right)$ , satisfying the equality $$\sin x + \sin y = \sin (xy)$$

2018 Taiwan TST Round 1, 1

Tags: function , algebra

Find all functions $ f: \mathbb{R} \to \mathbb{R} $ such that $$ f\left(f\left(x\right)+y\right) = f\left(x^2-y\right)+4\left(y-2\right)\left(f\left(x\right)+2\right) $$ holds for all $ x, y \in \mathbb{R} $

2003 Gheorghe Vranceanu, 2

Tags: function , real analysis , limit point

Let be a real number $ a $ and a function $ f:[a,\infty )\longrightarrow\mathbb{R} $ that is continuous at $ a. $ Prove that $ f $ is primitivable on $ (a,\infty ) $ if and only if $ f $ is primitivable on $ [a,\infty ) . $

2002 Kazakhstan National Olympiad, 3

Tags: modular arithmetic , combinatorics , extremal combinatorics , maximization

Let $A = (a_1, a_2, \ldots, a_{2001})$ be a sequence of positive integers. Let $m$ be the number of 3-element subsequences $(a_i,a_j,a_k)$ with $1 \leq i < j < k \leq 2001$, such that $a_j = a_i + 1$ and $a_k = a_j + 1$. Considering all such sequences $A$, find the greatest value of $m$.

1972 Bundeswettbewerb Mathematik, 4

Tags: combinatorics

$p>2$ persons participate at a chess tournament, two players play at most one game against each other. After $n$ games were made, no more game is running and in every subset of three players, we can find at least two that havem't played against each other. Show that $n \leq \frac{p^{2}}4$.

2012 Purple Comet Problems, 16

Tags: number theory , relatively prime

Let $a$, $b$, and $c$ be non-zero real number such that $\tfrac{ab}{a+b}=3$, $\tfrac{bc}{b+c}=4$, and $\tfrac{ca}{c+a}=5$. There are relatively prime positive integers $m$ and $n$ so that $\tfrac{abc}{ab+bc+ca}=\tfrac{m}{n}$. Find $m+n$.

2019 Peru EGMO TST, 2

Tags: arc midpoint , midpoints arc , concyclic , circumcircle , orthocenter , geometry

Let $\Gamma$ be the circle of an acute triangle $ABC$ and let $H$ be its orthocenter. The circle $\omega$ with diameter $AH$ cuts $\Gamma$ at point $D$ ($D\ne A$). Let $M$ be the midpoint of the smaller arc $BC$ of $\Gamma$ . Let $N$ be the midpoint of the largest arc $BC$ of the circumcircle of the triangle $BHC$. Prove that there is a circle that passes through the points $D, H, M$ and $N$.

1968 German National Olympiad, 3

Tags: algebra , functional , functional equation

Specify all functions $y = f(x)$, each in the largest possible domain (within the range of real numbers) of the equation $$a \cdot f(x^n) + f(-x^n) = bx$$ suffice, where $b$ is any real number, $n$ is any odd natural number and $a$ is a real number with $|a| \ne 1$.

1966 IMO Shortlist, 62

Tags: algebra , system of equations

Solve the system of equations \[ |a_1-a_2|x_2+|a_1-a_3|x_3+|a_1-a_4|x_4=1 \] \[ |a_2-a_1|x_1+|a_2-a_3|x_3+|a_2-a_4|x_4=1 \] \[ |a_3-a_1|x_1+|a_3-a_2|x_2+|a_3-a_4|x_4=1 \] \[ |a_4-a_1|x_1+|a_4-a_2|x_2+|a_4-a_3|x_3=1 \] where $a_1, a_2, a_3, a_4$ are four different real numbers.