Olympiad problems

2025 Polish MO Finals, 4

Tags: combinatorics

A positive integer $n\geq 2$ and a set $S$ consisting of $2n$ disting positive integers smaller or equal to $n^2$ are given. Prove that there exists a positive integer $r\in \{1, 2, ..., n\}$ that can be written in the form $r=a-b$, for $a, b\in \mathbb{S}$ in at least $3$ different ways.

2004 Iran MO (3rd Round), 25

Tags: geometry

Finitely many convex subsets of $\mathbb R^3$ are given, such that every three have non-empty intersection. Prove that there exists a line in $\mathbb R^3$ that intersects all of these subsets.

IV Soros Olympiad 1997 - 98 (Russia), 9.6

Tags: geometry , rhombus

A rhombus is circumscribed around a square with side $1997$. Find its diagonals if it is known that they are equal to different integers.

1992 IMO Longlists, 68

Tags: trigonometry , number theory , relatively prime , algebra , equation

Show that the numbers $\tan \left(\frac{r \pi }{15}\right)$, where $r$ is a positive integer less than $15$ and relatively prime to $15$, satisfy \[x^8 - 92x^6 + 134x^4 - 28x^2 + 1 = 0.\]

1992 China National Olympiad, 2

Tags: quadratic , inequalities

Given nonnegative real numbers $x_1,x_2,\dots ,x_n$, let $a=min\{x_1, x_2,\dots ,x_n\}$. Prove that the following inequality holds: \[ \sum^{n}_{i=1}\dfrac{1+x_i}{1+x_{i+1}}\le n+\dfrac{1}{(1+a)^2}\sum^{n}_{i=1}(x_i-a)^2 \quad\quad (x_{n+1}=x_1),\] and equality occurs if and only if $x_1=x_2=\dots =x_n$.

2008 ITest, 6

Tags: hmmt , geometry , function , rectangle , similar triangles , ceiling function , algebra

Let $L$ be the length of the altitude to the hypotenuse of a right triangle with legs $5$ and $12$. Find the least integer greater than $L$.

2019 Cono Sur Olympiad, 5

Tags: combinatorics , tiles , counting

Let $n\geq 3$ a positive integer. In each cell of a $n\times n$ chessboard one must write $1$ or $2$ in such a way the sum of all written numbers in each $2\times 3$ and $3\times 2$ sub-chessboard is even. How many different ways can the chessboard be completed?

2021 BMT, Tie 1

Tags: algebra

Let the sequence $\{a_n\}$ for $n \ge 0$ be defined as $a_0 = c$, and for $n \ge 0$, $$a_n =\frac{2a_{n-1}}{4a^2_{n-1} -1}.$$ Compute the sum of all values of $c$ such that $a_{2020}$ exists but $a_{2021}$ does not exist.

2012 JBMO ShortLists, 7

Tags:

Let $MNPQ$ be a square of side length $1$ , and $A , B , C , D$ points on the sides $MN , NP , PQ$ and $QM$ respectively such that $AC \cdot BD=\frac{5}{4}$. Can the set $ \{AB , BC , CD , DA \}$ be partitioned into two subsets $S_1$ and $S_2$ of two elements each , so that each one has the sum of his elements a positive integer?

2013 Greece JBMO TST, 4

Tags: geometry , trapezoid , isosceles

Given the circle $c(O,R)$ (with center $O$ and radius $R$), one diameter $AB$ and midpoint $C$ of the arc $AB$. Consider circle $c_1(K,KO)$, where center $K$ lies on the segment $OA$, and consider the tangents $CD,CO$ from the point $C$ to circle $c_1(K,KO)$. Line $KD$ intersects circle $c(O,R)$ at points $E$ and $Z$ (point $E$ lies on the semicircle that lies also point $C$). Lines $EC$ and $CZ$ intersects $AB$ at points $N$ and $M$ respectively. Prove that quadrilateral $EMZN$ is an isosceles trapezoid, inscribed in a circle whose center lie on circle $c(O,R)$.

2006 AIME Problems, 14

Tags: number theory , least common multiple , relatively prime

Let $S_n$ be the sum of the reciprocals of the non-zero digits of the integers from 1 to $10^n$ inclusive. Find the smallest positive integer $n$ for which $S_n$ is an integer.

1963 AMC 12/AHSME, 8

Tags: number theory , prime factorization

The smallest positive integer $x$ for which $1260x=N^3$, where $N$ is an integer, is: $\textbf{(A)}\ 1050 \qquad \textbf{(B)}\ 1260 \qquad \textbf{(C)}\ 1260^2 \qquad \textbf{(D)}\ 7350 \qquad \textbf{(E)}\ 44100$

Swiss NMO - geometry, 2007.6

Tags: geometry , parallelogram , equal circles

Three equal circles $k_1, k_2, k_3$ intersect non-tangentially at a point $P$. Let $A$ and $B$ be the centers of circles $k_1$ and $k_2$. Let $D$ and $C$ be the intersection of $k_3$ with $k_1$ and $k_2$ respectively, which is different from $P$. Show that $ABCD$ is a parallelogram.

2011 Sharygin Geometry Olympiad, 5

Tags: cyclic quadrilateral , equal segments , geometry

A line passing through vertex $A$ of regular triangle $ABC$ doesn’t intersect segment $BC$. Points $M$ and $N$ lie on this line, and $AM = AN = AB$ (point $B$ lies inside angle $MAC$). Prove that the quadrilateral formed by lines $AB, AC, BN, CM$ is cyclic.

2008 Vietnam National Olympiad, 6

Tags: quadratic , algebra , inequalities

Let $ x, y, z$ be distinct non-negative real numbers. Prove that \[ \frac{1}{(x\minus{}y)^2} \plus{} \frac{1}{(y\minus{}z)^2} \plus{} \frac{1}{(z\minus{}x)^2} \geq \frac{4}{xy \plus{} yz \plus{} zx}.\] When does the equality hold?

2020 Estonia Team Selection Test, 1

Tags: binomial coefficient , combinatorics , trivial

The infinite sequence $a_0,a _1, a_2, \dots$ of (not necessarily distinct) integers has the following properties: $0\le a_i \le i$ for all integers $i\ge 0$, and \[\binom{k}{a_0} + \binom{k}{a_1} + \dots + \binom{k}{a_k} = 2^k\] for all integers $k\ge 0$. Prove that all integers $N\ge 0$ occur in the sequence (that is, for all $N\ge 0$, there exists $i\ge 0$ with $a_i=N$).

2009 Brazil Team Selection Test, 3

Tags: pigeonhole principle , geometry , combinatorics , extremal combinatorics , point set , bezout s identity

In the coordinate plane consider the set $ S$ of all points with integer coordinates. For a positive integer $ k$, two distinct points $A$, $ B\in S$ will be called $ k$-[i]friends[/i] if there is a point $ C\in S$ such that the area of the triangle $ ABC$ is equal to $ k$. A set $ T\subset S$ will be called $ k$-[i]clique[/i] if every two points in $ T$ are $ k$-friends. Find the least positive integer $ k$ for which there exits a $ k$-clique with more than 200 elements. [i]Proposed by Jorge Tipe, Peru[/i]

2009 Indonesia TST, 2

Tags: polynomial , induction , algebra

Let $ f(x)\equal{}a_{2n}x^{2n}\plus{}a_{2n\minus{}1}x^{2n\minus{}1}\plus{}\cdots\plus{}a_1x\plus{}a_0$, with $ a_i\equal{}a_{2n\minus{}1}$ for all $ i\equal{}1,2,\ldots,n$ and $ a_{2n}\ne0$. Prove that there exists a polynomial $ g(x)$ of degree $ n$ such that $ g\left(x\plus{}\frac1x\right)x^n\equal{}f(x)$.

2019 Regional Olympiad of Mexico West, 5

Tags: number theory , diophantine equation

Prove that for every integer $n > 1$ there exist integers $x$ and $y$ such that $$\frac{1}{n}=\frac{1}{x(x+1)}+\frac{1}{(x+1)(x+2)}+...+\frac{1}{y(y+1)}.$$

1991 Arnold's Trivium, 100

Tags: geometry , 3d geometry , sphere , symmetry

Find the mathematical expectation of the area of the projection of a cube with edge of length $1$ onto a plane with an isotropically distributed random direction of projection.

2009 Iran Team Selection Test, 1

Tags: incenter , inradius , trigonometry , geometry

Let $ ABC$ be a triangle and $ A'$ , $ B'$ and $ C'$ lie on $ BC$ , $ CA$ and $ AB$ respectively such that the incenter of $ A'B'C'$ and $ ABC$ are coincide and the inradius of $ A'B'C'$ is half of inradius of $ ABC$ . Prove that $ ABC$ is equilateral .

1995 IMO Shortlist, 6

Tags: modular arithmetic , number theory , counting , prime

Let $ p$ be an odd prime number. How many $ p$-element subsets $ A$ of $ \{1,2,\dots,2p\}$ are there, the sum of whose elements is divisible by $ p$?

2006 China Team Selection Test, 3

Tags: geometry , geometric transformation , rotation , function , combinatorics

$d$ and $n$ are positive integers such that $d \mid n$. The n-number sets $(x_1, x_2, \cdots x_n)$ satisfy the following condition: (1) $0 \leq x_1 \leq x_2 \leq \cdots \leq x_n \leq n$ (2) $d \mid (x_1+x_2+ \cdots x_n)$ Prove that in all the n-number sets that meet the conditions, there are exactly half satisfy $x_n=n$.

1987 Tournament Of Towns, (136) 1

Tags: combinatorics

A machine gives out five pennies for each nickel inserted into it and five nickels for each penny. Can Peter , who starts out with one penny, use the machine several times in such a way as to end up with an equal number of nickels and pennies? (F. Nazarov, Leningrad Olympiad, 1987)

2019 CMI B.Sc. Entrance Exam, 4

Tags: geometry , parallelogram

Let $ABCD$ be a parallelogram $.$ Let $O$ be a point in its interior such that $\angle AOB + \angle DOC = 180^{\circ} . $ Show that $,\angle ODC = \angle OBC . $