Olympiad problems

1980 All Soviet Union Mathematical Olympiad, 303

Tags: limit , irrational , sequence , algebra , digit

The number $x$ from $[0,1]$ is written as an infinite decimal fraction. Having rearranged its first five digits after the point we can obtain another fraction that corresponds to the number $x_1$. Having rearranged five digits of $x_k$ from $(k+1)$-th till $(k+5)$-th after the point we obtain the number $x_{k+1}$. a) Prove that the sequence $x_i$ has limit. b) Can this limit be irrational if we have started with the rational number? c) Invent such a number, that always produces irrational numbers, no matter what digits were transposed.

2012 Greece Team Selection Test, 3

Tags: algebra , inequality , inequalities

Let $a,b,c$ be positive real numbers satisfying $a+b+c=3$.Prove that $\sum_{sym} \frac{a^{2}}{(b+c)^{3}}\geq \frac{3}{8}$

1996 Israel National Olympiad, 1

Tags: diophantine , diophantine equation , number theory

Let $a$ be a prime number and $n > 2$ an integer. Find all integer solutions of the equation $x^n +ay^n = a^2z^n$ .

2005 Iran MO (3rd Round), 1

Tags: rectangle , geometry

From each vertex of triangle $ABC$ we draw 3 arbitary parrallell lines, and from each vertex we draw a perpendicular to these lines. There are 3 rectangles that one of their diagnals is triangle's side. We draw their other diagnals and call them $\ell_1$, $\ell_2$ and $\ell_3$. a) Prove that $\ell_1$, $\ell_2$ and $\ell_3$ are concurrent at a point $P$. b) Find the locus of $P$ as we move the 3 arbitary lines.

2023 China Team Selection Test, P5

Tags: geometry , combinatorics

Let $\triangle ABC$ be a triangle, and let $P_1,\cdots,P_n$ be points inside where no three given points are collinear. Prove that we can partition $\triangle ABC$ into $2n+1$ triangles such that their vertices are among $A,B,C,P_1,\cdots,P_n$, and at least $n+\sqrt{n}+1$ of them contain at least one of $A,B,C$.

2021 Bundeswettbewerb Mathematik, 1

Tags: number theory

Let $Q(n)$ denote the sum of the digits of $n$ in its decimal representation. Prove that for every positive integer $k$, there exists a multiple $n$ of $k$ such that $Q(n)=Q(n^2)$.

2023 CMIMC Combo/CS, 9

Tags: combinatorics

A grid is called $k$-special if in each cell is written a distinct integer such that the set of integers in the grid is precisely the set of positive divisors of $k$. A grid is called $k$-awesome if it is $k$-special and for each positive divisor $m$ of $k$, there exists an $m$-special grid within this $k$-special grid (within meaning you could draw a box in this grid to obtain the new grid). Find the sum of the $4$ smallest integers $k$ for which no $k$-awesome grid exists. [i]Proposed by Oliver Hayman[/i]

2009 Mathcenter Contest, 4

Tags: inequalities , algebra

Let $x,y,z\in \mathbb{R}^+_0$ such that $xy+yz+zx=1$. Prove that $$\frac{1}{\sqrt{x+y}}+\frac{1}{\sqrt{y+z}}+\frac{1}{\sqrt{z+x}}\ge 2+\frac{1}{\sqrt{2}}.$$ [i](Anonymous314)[/i]

1995 Balkan MO, 1

Tags: induction , algebra

For all real numbers $x,y$ define $x\star y = \frac{ x+y}{ 1+xy}$. Evaluate the expression \[ ( \cdots (((2 \star 3) \star 4) \star 5) \star \cdots ) \star 1995. \] [i]Macedonia[/i]

2014 India Regional Mathematical Olympiad, 6

Tags: inequalities

Let $x_1,x_2,x_3 \ldots x_{2014}$ be positive real numbers such that $\sum_{j=1}^{2014} x_j=1$. Determine with proof the smallest constant $K$ such that \[K\sum_{j=1}^{2014}\frac{x_j^2}{1-x_j} \ge 1\]

2024 Nordic, 3

Tags: algebra

Find all functions $f: \mathbb{R} \to \mathbb{R}$ $f(f(x)f(y)+y)=f(x)y+f(y-x+1)$ For all $x,y \in \mathbb{R}$

2003 China Team Selection Test, 2

Tags: function , induction , algebra

Let $S$ be a finite set. $f$ is a function defined on the subset-group $2^S$ of set $S$. $f$ is called $\textsl{monotonic decreasing}$ if when $X \subseteq Y\subseteq S$, then $f(X) \geq f(Y)$ holds. Prove that: $f(X \cup Y)+f(X \cap Y ) \leq f(X)+ f(Y)$ for $X, Y \subseteq S$ if and only if $g(X)=f(X \cup \{ a \}) - f(X)$ is a $\textsl{monotonic decreasing}$ funnction on the subset-group $2^{S \setminus \{a\}}$ of set $S \setminus \{a\}$ for any $a \in S$.

2023 Thailand October Camp, 5

Tags: geometry

Let $ABC$ be an acute-angled triangle with $AC > AB$, let $O$ be its circumcentre, and let $D$ be a point on the segment $BC$. The line through $D$ perpendicular to $BC$ intersects the lines $AO, AC,$ and $AB$ at $W, X,$ and $Y,$ respectively. The circumcircles of triangles $AXY$ and $ABC$ intersect again at $Z \ne A$. Prove that if $W \ne D$ and $OW = OD,$ then $DZ$ is tangent to the circle $AXY.$

2013 Turkey Junior National Olympiad, 4

Tags: combinatorics

Player $A$ places an odd number of boxes around a circle and distributes $2013$ balls into some of these boxes. Then the player $B$ chooses one of these boxes and takes the balls in it. After that the player $A$ chooses half of the remaining boxes such that none of two are consecutive and take the balls in them. If player $A$ guarantees to take $k$ balls, find the maximum possible value of $k$.

2002 IMO, 3

Tags: algebra , polynomial , laurentiu panaitopol

Find all pairs of positive integers $m,n\geq3$ for which there exist infinitely many positive integers $a$ such that \[ \frac{a^m+a-1}{a^n+a^2-1} \] is itself an integer. [i]Laurentiu Panaitopol, Romania[/i]

2017 Hanoi Open Mathematics Competitions, 12

Tags: number theory , consecutive integers , prime

Does there exist a sequence of $2017$ consecutive integers which contains exactly $17$ primes?

2009 Junior Balkan MO, 1

Tags: trapezoid , pentagon , geometry

Let $ ABCDE$ be a convex pentagon such that $ AB\plus{}CD\equal{}BC\plus{}DE$ and $ k$ a circle with center on side $ AE$ that touches the sides $ AB$, $ BC$, $ CD$ and $ DE$ at points $ P$, $ Q$, $ R$ and $ S$ (different from vertices of the pentagon) respectively. Prove that lines $ PS$ and $ AE$ are parallel.

2005 Germany Team Selection Test, 2

Tags: circumcircle , homothety , triangle , geometry

Let $O$ be the circumcenter of an acute-angled triangle $ABC$ with ${\angle B<\angle C}$. The line $AO$ meets the side $BC$ at $D$. The circumcenters of the triangles $ABD$ and $ACD$ are $E$ and $F$, respectively. Extend the sides $BA$ and $CA$ beyond $A$, and choose on the respective extensions points $G$ and $H$ such that ${AG=AC}$ and ${AH=AB}$. Prove that the quadrilateral $EFGH$ is a rectangle if and only if ${\angle ACB-\angle ABC=60^{\circ }}$. [i]Proposed by Hojoo Lee, Korea[/i]