Olympiad problems

2024 Malaysian IMO Training Camp, 4

Tags: number theory

Minivan chooses a prime number. Then every second, he adds either the digit $1$ or the digit $3$ to the right end of his number (after the unit digit), such that the new number is also a prime. Can he continue indefinitely? [i](Proposed by Wong Jer Ren)[/i]

2021 CMIMC, 1.7

Tags: geometry

Convex pentagon $ABCDE$ has $\overline{BC}=17$, $\overline{AB}=2\overline{CD}$, and $\angle E=90^\circ$. Additionally, $\overline{BD}-\overline{CD}=\overline{AC}$, and $\overline{BD}+\overline{CD}=25$. Let $M$ and $N$ be the midpoints of $BC$ and $AD$ respectively. Ray $EA$ is extended out to point $P$, and a line parallel to $AD$ is drawn through $P$, intersecting line $EM$ at $Q$. Let $G$ be the midpoint of $AQ$. Given that $N$ and $G$ lie on $EM$ and $PM$ respectively, and the perimeter of $\triangle QBC$ is $42$, find the length of $\overline{EM}$. [i]Proposed by Adam Bertelli[/i]

2013 IMO, 5

Tags: algebra , function , functional equation

Let $\mathbb Q_{>0}$ be the set of all positive rational numbers. Let $f:\mathbb Q_{>0}\to\mathbb R$ be a function satisfying the following three conditions: (i) for all $x,y\in\mathbb Q_{>0}$, we have $f(x)f(y)\geq f(xy)$; (ii) for all $x,y\in\mathbb Q_{>0}$, we have $f(x+y)\geq f(x)+f(y)$; (iii) there exists a rational number $a>1$ such that $f(a)=a$. Prove that $f(x)=x$ for all $x\in\mathbb Q_{>0}$. [i]Proposed by Bulgaria[/i]

2006 USAMO, 5

Tags: combinatorics , number theory

A mathematical frog jumps along the number line. The frog starts at $1$, and jumps according to the following rule: if the frog is at integer $n$, then it can jump either to $n+1$ or to $n + 2^{m_n+1}$ where $2^{m_n}$ is the largest power of $2$ that is a factor of $n.$ Show that if $k \geq 2$ is a positive integer and $i$ is a nonnegative integer, then the minimum number of jumps needed to reach $2^ik$ is greater than the minimum number of jumps needed to reach $2^i.$

2013 AIME Problems, 6

Tags: probability , number theory , relatively prime , #6

Melinda has three empty boxes and $12$ textbooks, three of which are mathematics textbooks. One box will hold any three of her textbooks, one will hold any four of her textbooks, and one will hold any five of her textbooks. If Melinda packs her textbooks into these boxes in random order, the probability that all three mathematics textbooks end up in the same box can be written as $\frac{m}{n}$, where $m$ and $n$ Are relatively prime positive integers. Find $m+n$.

2004 Putnam, B2

Tags: inequalities , probability , function , combinatorics , logarithm

Let $m$ and $n$ be positive integers. Show that $\frac{(m+n)!}{(m+n)^{m+n}} < \frac{m!}{m^m}\cdot\frac{n!}{n^n}$

1985 Poland - Second Round, 2

Tags: number theory , sum , divisor

Prove that for a natural number $ n > 2 $ the number $ n! $ is the sum of its $ n $ various divisors.

1990 Baltic Way, 15

Tags: geometry , 3d geometry , modular arithmetic , algebra , factorization , difference of cubes , special factorizations

Prove that none of the numbers $2^{2^n}+ 1$, $n = 0, 1, 2, \dots$ is a perfect cube.

2018 Nepal National Olympiad, 1a

Tags: algebra , number theory

[b]Problem Section #1 a) A set contains four numbers. The six pairwise sums of distinct elements of the set, in no particular order, are $189, 320, 287, 264, x$, and y. Find the greatest possible value of: $x + y$. [color=red]NOTE: There is a high chance that this problems was copied.[/color]

2018 Belarusian National Olympiad, 11.6

Tags: geometry

The point $X$ is marked inside the triangle $ABC$. The circumcircles of the triangles $AXB$ and $AXC$ intersect the side $BC$ again at $D$ and $E$ respectively. The line $DX$ intersects the side $AC$ at $K$, and the line $EX$ intersects the side $AB$ at $L$. Prove that $LK\parallel BC$.

2015 Princeton University Math Competition, A5/B7

Tags: geometry

Let $P, A, B, C$ be points on circle $O$ such that $C$ does not lie on arc $\widehat{BAP}$, $\overline{P A} = 21, \overline{P B} = 56, \overline{P C} = 35$ and $m \angle BP C = 60^\circ$. Now choose point $D$ on the circle such that $C$ does not lie on arc $\widehat{BDP}$ and $\overline{BD} = 39$. What is $AD$?

2008 District Olympiad, 1

Tags: inequalities , triangle inequality

Let $ \{a_n\}_{n\geq 1}$ be a sequence of real numbers such that $ |a_{n\plus{}1}\minus{}a_n|\leq 1$, for all positive integers $ n$. Let $ \{b_n\}_{n\geq 1}$ be the sequence defined by \[ b_n \equal{} \frac { a_1\plus{} a_2 \plus{} \cdots \plus{}a_n} {n}.\] Prove that $ |b_{n\plus{}1}\minus{}b_n | \leq \frac 12$, for all positive integers $ n$.

1996 Niels Henrik Abels Math Contest (Norwegian Math Olympiad) Round 2, 7

Tags: algebra , polynomial

If 1,2, and 3 are solutions to the equation $ x^4 \plus{} ax^2 \plus{} bx \plus{} c \equal{} 0,$ then $ a\plus{}c$ equals A. -12 B. 24 C. 35 D. -61 E. -63

2019 Polish Junior MO First Round, 6

Tags: combinatorics , chessboard , coloring

The $14 \times 14$ chessboard squares are colored in pattern, as shown in the picture. Can you choose seven fields blacks and seven white squares of this chessboard in such a way, that there is exactly one selected field in each row and column? Justify your answer. [img]https://cdn.artofproblemsolving.com/attachments/e/4/e8ba46030cd0f0e0511f1f9e723e5bd29e9975.png[/img]

2019 Greece Team Selection Test, 2

Tags: circumcircle , geometry

Let a triangle $ABC$ inscribed in a circle $\Gamma$ with center $O$. Let $I$ the incenter of triangle $ABC$ and $D, E, F$ the contact points of the incircle with sides $BC, AC, AB$ of triangle $ABC$ respectively . Let also $S$ the foot of the perpendicular line from $D$ to the line $EF$.Prove that line $SI$ passes from the antidiametric point $N$ of $A$ in the circle $\Gamma$.( $AN$ is a diametre of the circle $\Gamma$).

2002 National High School Mathematics League, 6

Tags: geometry , rotation

Consider the area encircled by $x^2=4y,x^2=-4y,x=4,x=-4$, rotate it around $y$-axis, the volume of the revolved body is $V_1$. Then consider the figure formed by all points $(x,y)$ that $x^2+y^2\leq16,x^2+(y-2)^2\geq4,x^2+(y-2)^2\geq4$, rotate it around $y$-axis, the volume of the revolved body is $V_2$. The relationship between $V_1$ and $V_2$ is $\text{(A)}V_1=\frac{1}{2}V_2\qquad\text{(B)}V_1=\frac{2}{3}V_2\qquad\text{(C)}V_1=V_2\qquad\text{(D)}V_1=2V_2$

2011 Preliminary Round - Switzerland, 3

Tags: pigeonhole principle , modular arithmetic , combinatorics

On a blackboard, there are $11$ positive integers. Show that one can choose some (maybe all) of these numbers and place "$+$" and "$-$" in between such that the result is divisible by $2011$.

2016 China Girls Math Olympiad, 6

Tags: combinatorics

Find the greatest positive integer $m$, such that one of the $4$ letters $C,G,M,O$ can be placed in each cell of a table with $m$ rows and $8$ columns, and has the following property: For any two distinct rows in the table, there exists at most one column, such that the entries of these two rows in such a column are the same letter.

2001 Estonia Team Selection Test, 2

Tags: regular polygon , geometric inequalities , geometry , distance

Point $X$ is taken inside a regular $n$-gon of side length $a$. Let $h_1,h_2,...,h_n$ be the distances from $X$ to the lines defined by the sides of the $n$-gon. Prove that $\frac{1}{h_1}+\frac{1}{h_2}+...+\frac{1}{h_n}>\frac{2\pi}{a}$

2007 Pre-Preparation Course Examination, 22

Tags: modular arithmetic , number theory

Prove that for any positive integer $n \geq 3$ there exist positive integers $a_1,a_2,\cdots , a_n$ such that \[a_1a_2\cdots a_n \equiv a_i \pmod {a_i^2} \qquad \forall i \in \{1,2,\cdots ,n\}\]

1998 Harvard-MIT Mathematics Tournament, 7

Tags: geometry

Pyramid $EARLY$ has rectangular base $EARL$ and apex $Y$, and all of its edges are of integer length. The four edges from the apex have lengths $1, 4, 7, 8$ (in no particular order), and EY is perpendicular to $YR$. Find the area of rectangle $EARL$.

1993 APMO, 1

Tags: geometry , circumcircle

Let $ABCD$ be a quadrilateral such that all sides have equal length and $\angle{ABC} =60^o$. Let $l$ be a line passing through $D$ and not intersecting the quadrilateral (except at $D$). Let $E$ and $F$ be the points of intersection of $l$ with $AB$ and $BC$ respectively. Let $M$ be the point of intersection of $CE$ and $AF$. Prove that $CA^2 = CM \times CE$.

2002 Italy TST, 1

Tags: circumcircle , perpendicular bisector , geometry

A scalene triangle $ABC$ is inscribed in a circle $\Gamma$. The bisector of angle $A$ meets $BC$ at $E$. Let $M$ be the midpoint of the arc $BAC$. The line $ME$ intersects $\Gamma$ again at $D$. Show that the circumcentre of triangle $AED$ coincides with the intersection point of the tangent to $\Gamma$ at $D$ and the line $BC$.

2022 Taiwan TST Round 3, N

Tags: number theory , sequence

Let $a_1,a_2,a_3,\ldots$ be an infinite sequence of positive integers such that $a_{n+2m}$ divides $a_{n}+a_{n+m}$ for all positive integers $n$ and $m.$ Prove that this sequence is eventually periodic, i.e. there exist positive integers $N$ and $d$ such that $a_n=a_{n+d}$ for all $n>N.$

1990 Rioplatense Mathematical Olympiad, Level 3, 3

Tags: geometry , trapezoid , collinear , perpendicular

Let $ABCD$ be a trapezium with bases $AB$ and $CD$ such that $AB = 2 CD$. From $A$ the line $r$ is drawn perpendicular to $BC$ and from $B$ the line $t$ is drawn perpendicular to $AD$. Let $P$ be the intersection point of $r$ and $t$. From $C$ the line $s$ is drawn perpendicular to $BC$ and from $D$ the line $u$ perpendicular to $AD$. Let $Q$ be the intersection point of $s$ and $u$. If $R$ is the intersection point of the diagonals of the trapezium, prove that points $P, Q$ and $R$ are collinear.