Olympiad problems

1970 IMO Shortlist, 11

Let $P,Q,R$ be polynomials and let $S(x) = P(x^3) + xQ(x^3) + x^2R(x^3)$ be a polynomial of degree $n$ whose roots $x_1,\ldots, x_n$ are distinct. Construct with the aid of the polynomials $P,Q,R$ a polynomial $T$ of degree $n$ that has the roots $x_1^3 , x_2^3 , \ldots, x_n^3.$

2007 Gheorghe Vranceanu, 3

Tags: limit , calculus

$ \lim_{n\to\infty } \frac{1}{2^n}\left( \left( \frac{a}{a+b}+\frac{b}{b+c} \right)^n +\left( \frac{b}{b+c}+\frac{c}{c+a} \right)^n +\left( \frac{c}{c+a}+\frac{a}{a+b} \right)^n \right) ,\quad a,b,c>0 $

1988 Tournament Of Towns, (192) 5

Tags: combinatorics , combinatorial geometry

A convex $n$-vertex polygon is partitioned into triangles by nonintersecting diagonals . The following operation, called perestroyka (=reconstruction) , is allowed: two triangles $ABD$ and $BCD$ with a common side may be replaced by the triangles $ABC$ and $ACD$. By $P(n)$ denote the smallest number of perestroykas needed to transform any partitioning into any other one. Prove that (a) $P ( n ) \ge n - 3$ (b) $P (n) \le 2n - 7$ (c) $P(n) \le 2n - 10$ if $n \ge 13$ . ( D.Fomin , based on ideas of W. Thurston , D . Sleator, R. Tarjan)

2002 Estonia National Olympiad, 2

Tags: Power , Digits , number theory

Does there exist an integer containing only digits $2$ and $0$ which is a $k$-th power of a positive integer ($k \ge2$)?

1997 All-Russian Olympiad, 3

Tags: geometry , rectangle , combinatorics proposed , combinatorics

The lateral sides of a box with base $a\times b$ and height $c$ (where $a$; $b$;$ c$ are natural numbers) are completely covered without overlap by rectangles whose edges are parallel to the edges of the box, each containing an even number of unit squares. (Rectangles may cross the lateral edges of the box.) Prove that if $c$ is odd, then the number of possible coverings is even. [i]D. Karpov, C. Gukshin, D. Fon-der-Flaas[/i]

2011 Olympic Revenge, 4

Tags: geometry , circumcircle , trapezoid , geometric transformation , reflection , angle bisector , geometry proposed

Let $ABCD$ to be a quadrilateral inscribed in a circle $\Gamma$. Let $r$ and $s$ to be the tangents to $\Gamma$ through $B$ and $C$, respectively, $M$ the intersection between the lines $r$ and $AD$ and $N$ the intersection between the lines $s$ and $AD$. After all, let $E$ to be the intersection between the lines $BN$ and $CM$, $F$ the intersection between the lines $AE$ and $BC$ and $L$ the midpoint of $BC$. Prove that the circuncircle of the triangle $DLF$ is tangent to $\Gamma$.

1977 Putnam, B2

Tags: college contests

Given a convex quadrilateral $ABCD$ and a point $O$ not in the plane $ABCD$, locate point $A'$ on line $OA,$ point $B'$ on the line $OB$, point $C'$ on line $OC,$ and point $D'$ on line $OD$ so that $A'B'C'D'$ is a parallelogram.

III Soros Olympiad 1996 - 97 (Russia), 11.4

Tags: inequalities , algebra , trigonometry

Find the smallest value of a function $$y = \cos 8x + 3\cos 4x +3\cos2x + 2\cos x.$$

2022 Kosovo & Albania Mathematical Olympiad, 1

Tags: number theory , Diophantine equation

Find all pairs of integers $(m, n)$ such that $$m+n = 3(mn+10).$$

2012 JBMO TST - Turkey, 4

Tags: inequalities , function , inequalities proposed , 3-variable inequality

Find the greatest real number $M$ for which \[ a^2+b^2+c^2+3abc \geq M(ab+bc+ca) \] for all non-negative real numbers $a,b,c$ satisfying $a+b+c=4.$

2012 Kazakhstan National Olympiad, 1

Tags: algebra unsolved , algebra

Do there exist a infinite sequence of positive integers $(a_{n})$ ,such that for any $n\ge 1$ the relation $ a_{n+2}=\sqrt{a_{n+1}}+a_{n} $?

1993 National High School Mathematics League, 13

Tags: geometry , 3D geometry , pyramid

In triangular pyramid $S-ABC$, any two of $SA,SB,SC$ are perpendicular. $M$ is the centre of gravity of $\triangle ABC$. $D$ is the midpoint of $AB$, line $DP//SC$. Prove: [b](a)[/b] $DP$ and $SM$ intersect. [b](b)[/b] $DP\cap SM=D'$, then $D'$ is the center of circumsphere of $S-ABC$.

2003 Germany Team Selection Test, 3

Tags: combinatorics , Tiling , dissection , IMO Shortlist

For $n$ an odd positive integer, the unit squares of an $n\times n$ chessboard are coloured alternately black and white, with the four corners coloured black. A it tromino is an $L$-shape formed by three connected unit squares. For which values of $n$ is it possible to cover all the black squares with non-overlapping trominos? When it is possible, what is the minimum number of trominos needed?

2019 Teodor Topan, 3

Tags: arithmetic sequence , algebra , Sequence , number theory

Let be a natural number $ m\ge 2. $ [b]a)[/b] Let be $ m $ pairwise distinct rational numbers. Prove that there is an ordering of these numbers such that these are terms of an arithmetic progression. [b]b)[/b] Given that for any $ m $ pairwise distinct real numbers there is an ordering of them such that they are terms of an arithmetic sequence, determine the number $ m. $ [i]Bogdan Blaga[/i]

2022 European Mathematical Cup, 2

Tags: number theory , Divisors , greatest common divisor , Divisibility

We say that a positive integer $n$ is lovely if there exist a positive integer $k$ and (not necessarily distinct) positive integers $d_1$, $d_2$, $\ldots$, $d_k$ such that $n = d_1d_2\cdots d_k$ and $d_i^2 \mid n + d_i$ for $i=1,2,\ldots,k$. a) Are there infinitely many lovely numbers? b) Is there a lovely number, greater than $1$, which is a perfect square of an integer?

2010 Kazakhstan National Olympiad, 4

Tags: modular arithmetic , geometry , number theory proposed , number theory

It is given that for some $n \in \mathbb{N}$ there exists a natural number $a$, such that $a^{n-1} \equiv 1 \pmod{n}$ and that for any prime divisor $p$ of $n-1$ we have $a^{\frac{n-1}{p}} \not \equiv 1 \pmod{n}$. Prove that $n$ is a prime.

2023 Estonia Team Selection Test, 1

Tags: number theory

Given a prime number $p{}$ and integers $x{}$ and $y$, find the remainder of the sum $x^0y^{p-1}+x^1y^{p-2}+\ldots+x^{p-2}y^1+x^{p-1}y^0$ upon division by $p{}$.

2023 India Regional Mathematical Olympiad, 5

Tags: algebra , ravi s substitution , geometry , perimeter

The side lengths $a,b,c$ of a triangle $ABC$ are positive integers. Let:\\ \[T_{n}=(a+b+c)^{2n}-(a-b+c)^{2n}-(a+b-c)^{2n}+(a-b-c)^{2n}\] for any positive integer $n$. If $\frac{T_{2}}{2T_{1}}=2023$ and $a>b>c$ , determine all possible perimeters of the triangle $ABC$.

2020 CHMMC Winter (2020-21), 8

Tags: algebra , AIME

Define \[ S = \tan^{-1}(2020) + \sum_{j = 0}^{2020} \tan^{-1}(j^2 - j + 1). \] Then $S$ can be written as $\frac{m \pi}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

2014 Sharygin Geometry Olympiad, 18

Tags: geometry , circumcircle , incenter

Let $I$ be the incenter of a circumscribed quadrilateral $ABCD$. The tangents to circle $AIC$ at points $A, C$ meet at point $X$. The tangents to circle $BID$ at points $B, D$ meet at point $Y$ . Prove that $X, I, Y$ are collinear.

2006 AMC 12/AHSME, 6

Tags: AMC

Francesca uses 100 grams of lemon juice, 100 grams of sugar, and 400 grams of water to make lemonade. There are 25 calories in 100 grams of lemon juice and 386 calories in 100 grams of sugar. Water contains no calories. How many calories are in 200 grams of her lemonade? $ \textbf{(A) } 129 \qquad \textbf{(B) } 137 \qquad \textbf{(C) } 174 \qquad \textbf{(D) } 223 \qquad \textbf{(E) } 411$

2010 Balkan MO Shortlist, A3

Tags: inequalities , inequalities unsolved , inequalities proposed , algebra

Let $a,b,c,d$ be positive real numbers. Prove that \[(\frac{a}{a+b})^{5}+(\frac{b}{b+c})^{5}+(\frac{c}{c+d})^{5}+(\frac{d}{d+a})^{5}\ge \frac{1}{8}\]

1991 IMO Shortlist, 19

Tags: trigonometry , rational numbers , IMO Shortlist

Let $ \alpha$ be a rational number with $ 0 < \alpha < 1$ and $ \cos (3 \pi \alpha) \plus{} 2\cos(2 \pi \alpha) \equal{} 0$. Prove that $ \alpha \equal{} \frac {2}{3}$.

2024 Bulgarian Winter Tournament, 12.2

Tags: geometry

Let $ABC$ be scalene and acute triangle with $CA>CB$ and let $P$ be an internal point, satisfying $\angle APB=180^{\circ}-\angle ACB$; the lines $AP, BP$ meet $BC, CA$ at $A_1, B_1$. If $M$ is the midpoint of $A_1B_1$ and $(A_1B_1C)$ meets $(ABC)$ at $Q$, show that $\angle PQM=\angle BQA_1$.

2012 China Second Round Olympiad, 1

Tags: geometry unsolved , geometry

In an acute-angled triangle $ABC$, $AB>AC$. $M,N$ are distinct points on side $BC$ such that $\angle BAM=\angle CAN$. Let $O_1,O_2$ be the circumcentres of $\triangle ABC, \triangle AMN$, respectively. Prove that $O_1,O_2,A$ are collinear.