Olympiad problems

2023 Korea Junior Math Olympiad, 1

Tags: number theory

Find all integer pairs $(x, y)$ such that $$y^2 = x^3 + 2x^2 + 2x + 1.$$

LMT Theme Rounds, 8

Tags:

Consider the function $f:[0,1)\rightarrow[0,1)$ defined by $f(x)=2x-\lfloor 2x\rfloor$, where $\lfloor 2x\rfloor$ is the greatest integer less than or equal to $2x$. Find the sum of all values of $x$ such that $f^{17}(x)=x.$ [i]Proposed by Matthew Weiss

1988 Vietnam National Olympiad, 1

Tags: combinatorics

There are $ 1988$ birds in $ 994$ cages, two in each cage. Every day we change the arrangement of the birds so that no cage contains the same two birds as ever before. What is the greatest possible number of days we can keep doing so?

1960 AMC 12/AHSME, 31

Tags: quadratic

For $x^2+2x+5$ to be a factor of $x^4+px^2+q$, the values of $p$ and $q$ must be, respectively: $ \textbf{(A)}\ -2, 5\qquad\textbf{(B)}\ 5, 25\qquad\textbf{(C)}\ 10, 20\qquad\textbf{(D)}\ 6, 25\qquad\textbf{(E)}\ 14, 25 $

1950 Poland - Second Round, 6

Tags: number theory , diophantine equation , diophantine

Solve the equation in integer numbers $$y^3-x^3=91$$

1978 Romania Team Selection Test, 3

Tags: skew line , analytic geometry , geometry , 3d geometry , 3d analytic geometry

[b]a)[/b] Let $ D_1,D_2,D_3 $ be pairwise skew lines. Through every point $ P_2\in D_2 $ there is an unique common secant of these three lines that intersect $ D_1 $ at $ P_1 $ and $ D_3 $ at $ P_3. $ Let coordinate systems be introduced on $ D_2 $ and $ D_3 $ having as origin $ O_2, $ respectively, $ O_3. $ Find a relation between the coordinates of $ P_2 $ and $ P_3. $ [b]b)[/b] Show that there exist four pairwise skew lines with exactly two common secants. Also find examples with exactly one and with no common secants. [b]c)[/b] Let $ F_1,F_2,F_3,F_4 $ be any four secants of $ D_1,D_2, D_3. $ Prove that $ F_1,F_2, F_3, F_4 $ have infinitely many common secants.

2020 Thailand TST, 1

Tags: geometry

Let $ABC$ be an acute-angled triangle and let $D, E$, and $F$ be the feet of altitudes from $A, B$, and $C$ to sides $BC, CA$, and $AB$, respectively. Denote by $\omega_B$ and $\omega_C$ the incircles of triangles $BDF$ and $CDE$, and let these circles be tangent to segments $DF$ and $DE$ at $M$ and $N$, respectively. Let line $MN$ meet circles $\omega_B$ and $\omega_C$ again at $P \ne M$ and $Q \ne N$, respectively. Prove that $MP = NQ$. (Vietnam)

2015 India IMO Training Camp, 1

Tags: geometry , circumcircle , geometric transformation , reflection

Let $ABC$ be a triangle in which $CA>BC>AB$. Let $H$ be its orthocentre and $O$ its circumcentre. Let $D$ and $E$ be respectively the midpoints of the arc $AB$ not containing $C$ and arc $AC$ not containing $B$. Let $D'$ and $E'$ be respectively the reflections of $D$ in $AB$ and $E$ in $AC$. Prove that $O, H, D', E'$ lie on a circle if and only if $A, D', E'$ are collinear.

2014 Contests, 1

Tags: number theory

For each positive integer $n$, let $s(n)$ be the sum of the digits of $n$. Find the smallest positive integer $k$ such that \[s(k) = s(2k) = s(3k) = \cdots = s(2013k) = s(2014k).\]

2009 Tuymaada Olympiad, 1

Tags: modular arithmetic , algebra

A magician asked a spectator to think of a three-digit number $ \overline{abc}$ and then to tell him the sum of numbers $ \overline{acb}$, $ \overline{bac}$, $ \overline{bca}$, $ \overline{cab}$, and $ \overline{cba}$. He claims that when he knows this sum he can determine the original number. Is that so?

1996 Canadian Open Math Challenge, 3

Tags: geometry , inradius , circumcircle

The vertices of a right-angled triangle are on a circle of radius $R$ and the sides of the triangle are tangent to another circle of radius $r$ (this is the circle that is inside triangle). If the lengths of the sides about the right angles are 16 and 30, determine the value of $R+r$.

2021 Yasinsky Geometry Olympiad, 6

Tags: geometry , collinear , cyclic quadrilateral

Given a quadrilateral $ABCD$, around which you can circumscribe a circle. The perpendicular bisectors of sides $AD$ and $CD$ intersect at point $Q$ and intersect sides $BC$ and $AB$ at points $P$ and $K$ resepctively. It turned out that the points $K, B, P, Q$ lie on the same circle. Prove that the points $A, Q, C$ lie on one line. (Olena Artemchuk)

2021 MOAA, 14

Tags: team

Evaluate \[\left\lfloor\frac{1\times 5}{7}\right\rfloor + \left\lfloor\frac{2\times 5}{7}\right\rfloor + \left\lfloor\frac{3\times 5}{7}\right\rfloor+\cdots+\left\lfloor\frac{100\times 5}{7}\right\rfloor.\] [i]Proposed by Nathan Xiong[/i]

1988 Polish MO Finals, 3

Tags: symmetry , parallelogram , geometry

$W$ is a polygon which has a center of symmetry $S$ such that if $P$ belongs to $W$, then so does $P'$, where $S$ is the midpoint of $PP'$. Show that there is a parallelogram $V$ containing $W$ such that the midpoint of each side of $V$ lies on the border of $W$.

2011 AIME Problems, 4

Tags: geometry , geometric transformation , homothety , trigonometry , angle bisector , trig identities , law of sines

In triangle $ABC$, $AB=125,AC=117$, and $BC=120$. The angle bisector of angle $A$ intersects $\overline{BC}$ at point $L$, and the angle bisector of angle $B$ intersects $\overline{AC}$ at point $K$. Let $M$ and $N$ be the feet of the perpendiculars from $C$ to $\overline{BK}$ and $\overline{AL}$, respectively. Find $MN$.

1999 All-Russian Olympiad Regional Round, 11.4

Tags: geometry , 3d geometry , sphere

A polyhedron is circumscribed around a sphere. Let's call its face [i]large [/i] if the projection of the sphere onto the plane of the face falls entirely within the face. Prove that there are no more than 6 large faces.

2007 Czech-Polish-Slovak Match, 2

Tags: number theory

The Fibonacci sequence is deﬁned by $a_1=a_2=1$ and $a_{k+2}=a_{k+1}+a_k$ for $k\in\mathbb N.$ Prove that for any natural number $m,$ there exists an index $k$ such that $a_k^4-a_k-2$ is divisible by $m.$

1967 All Soviet Union Mathematical Olympiad, 091

Tags: combinatorics , chessboard

"KING-THE SUICIDER" Given a chess-board $1000\times 1000$, $499$ white castles and a black king. Prove that it does not matter neither the initial situation nor the way white plays, but the king can always enter under the check in a finite number of moves.

1942 Putnam, B2

Tags: parabola , conic

For the family of parabolas $$y= \frac{ a^3 x^{2}}{3}+ \frac{ a^2 x}{2}-2a$$ (i) find the locus of vertices, (ii) find the envelope, (iii) sketch the envelope and two typical curves of the family.

III Soros Olympiad 1996 - 97 (Russia), 10.3

Tags: analytic geometry

Let's consider the graph of a square trinomial having roots $1$ and $4$. Let's draw two tangents to it from point $O$ (the origin of coordinates), touching it at points $A$ and $B$. What values can the cosine of angle $\angle AOB$ take?

2014 VTRMC, Problem 3

Tags: number theory

Find the least positive integer $n$ such that $2^{2014}$ divides $19^n-1$.

2017 Balkan MO Shortlist, G7

Tags: geometry , concurrency

Let $ABC$ be an acute triangle with $AB\ne AC$ and circumcircle $\omega$. The angle bisector of $BAC$ intersects $BC$ and $\omega$ at $D$ and $E$ respectively. Circle with diameter $DE$ intersects $\omega$ again at $F \ne E$. Point $P$ is on $AF$ such that $PB = PC$ and $X$ and $Y$ are feet of perpendiculars from $P$ to $AB$ and $AC$ respectively. Let $H$ and $H'$ be the orthocenters of $ABC$ and $AXY$ respectively. $AH$ meets $\omega$ again at $Q$ . If $AH'$ and $HH'$ intersect the circle with diameter $AH$ again at points $S$ and $T$, respectively, prove that the lines $AT , HS$ and $FQ$ are concurrent.

2011 Romania Team Selection Test, 4

Tags: inequalities , ratio , trigonometry , geometry

Let $ABCDEF$ be a convex hexagon of area $1$, whose opposite sides are parallel. The lines $AB$, $CD$ and $EF$ meet in pairs to determine the vertices of a triangle. Similarly, the lines $BC$, $DE$ and $FA$ meet in pairs to determine the vertices of another triangle. Show that the area of at least one of these two triangles is at least $3/2$.

2016 Korea Summer Program Practice Test, 7

Tags: algebra , parallelogram , geometry

A infinite sequence $\{ a_n \}_{n \ge 0}$ of real numbers satisfy $a_n \ge n^2$. Suppose that for each $i, j \ge 0$ there exist $k, l$ with $(i,j) \neq (k,l)$, $l - k = j - i$, and $a_l - a_k = a_j - a_i$. Prove that $a_n \ge (n + 2016)^2$ for some $n$.

2024 LMT Fall, 5

Tags: speed

Find the area of the quadrilateral with vertices at $(0,0), (2,0), (20,24), (0,2)$ in that order.