Olympiad problems

2012 ELMO Shortlist, 6

Let $a,b,c\ge0$. Show that $(a^2+2bc)^{2012}+(b^2+2ca)^{2012}+(c^2+2ab)^{2012}\le (a^2+b^2+c^2)^{2012}+2(ab+bc+ca)^{2012}$. [i]Calvin Deng.[/i]

2011 Hanoi Open Mathematics Competitions, 11

Tags: geometry , area

Given a quadrilateral $ABCD$ with $AB = BC =3$ cm, $CD = 4$ cm, $DA = 8$ cm and $\angle DAB + \angle ABC = 180^o$. Calculate the area of the quadrilateral.

2012 IMC, 5

Tags: algebra , polynomial , number theory , relatively prime

Let $a$ be a rational number and let $n$ be a positive integer. Prove that the polynomial $X^{2^n}(X+a)^{2^n}+1$ is irreducible in the ring $\mathbb{Q}[X]$ of polynomials with rational coefficients. [i]Proposed by Vincent Jugé, École Polytechnique, Paris.[/i]

2009 Sharygin Geometry Olympiad, 1

Tags: geometric inequality , geometry

Let $a, b, c$ be the lengths of some triangle's sides, $p, r$ be the semiperimeter and the inradius of triangle. Prove an inequality $\sqrt{\frac{ab(p- c)}{p}} +\sqrt{\frac{ca(p- b)}{p}} +\sqrt{\frac{bc(p-a)}{p}} \ge 6r$ (D.Shvetsov)

2005 Spain Mathematical Olympiad, 2

Tags: real number , inequalities , minimum

Let $r,s,u,v$ be real numbers. Prove that: $$min\{r-s^2,s-u^2, u-v^2,v-r^2\}\le \frac{1}{4}$$

2004 China Team Selection Test, 2

Tags: combinatorics

There are $ n \geq 5$ pairwise different points in the plane. For every point, there are just four points whose distance from which is $ 1$. Find the maximum value of $ n$.

2014 Baltic Way, 17

Tags: number theory

Do there exist pairwise distinct rational numbers $x, y$ and $z$ such that \[\frac{1}{(x - y)^2}+\frac{1}{(y - z)^2}+\frac{1}{(z - x)^2}= 2014?\]

1979 Czech And Slovak Olympiad IIIA, 3

Tags: geometry , geometric inequality , square , cyclic quadrilateral

If in a quadrilateral $ABCD$ whose vertices lie on a circle of radius $1$, holds $$|AB| \cdot |BC| \cdot |CD|\cdot |DA| \ge 4$$, then $ABCD$ is a square. Prove it. [hide=Hint given in contest] You can use Ptolemy's formula $|AB| \cdot |CD| + |BC|\cdot |AD|= |AC| \cdot|BD|$[/hide]

2020 LMT Fall, A3

Tags:

Find the value of $\left\lfloor \frac{1}{6}\right\rfloor+\left\lfloor\frac{4}{6}\right\rfloor+\left\lfloor\frac{9}{6}\right\rfloor+\dots+\left\lfloor\frac{1296}{6}\right\rfloor$. [i]Proposed by Zachary Perry[/i]

LMT Team Rounds 2010-20, B10

Tags: combinatorics

In a certain Zoom meeting, there are $4$ students. How many ways are there to split them into any number of distinguishable breakout rooms, each with at least $ 1$ student?

2006 Bulgaria Team Selection Test, 3

Tags: algebra , polynomial , combinatorics

[b]Problem 6.[/b] Let $p>2$ be prime. Find the number of the subsets $B$ of the set $A=\{1,2,\ldots,p-1\}$ such that, the sum of the elements of $B$ is divisible by $p.$ [i] Ivan Landgev[/i]

2019 Peru Cono Sur TST, P2

Tags: geometry

Let $AB$ be a diameter of a circle $\Gamma$ with center $O$. Let $CD$ be a chord where $CD$ is perpendicular to $AB$, and $E$ is the midpoint of $CO$. The line $AE$ cuts $\Gamma$ in the point $F$, the segment $BC$ cuts $AF$ and $DF$ in $M$ and $N$, respectively. The circumcircle of $DMN$ intersects $\Gamma$ in the point $K$. Prove that $KM=MB$.

2018 IFYM, Sozopol, 6

Tags: floor function , straight lines , intersection

There are $a$ straight lines in a plane, no two of which are parallel to each other and no three intersect in one point. a) Prove that there exist a straight line for which each of the two Half-Planes defined by it contains at least $\lfloor \frac{(a-1)(a-2)}{10} \rfloor$ intersection points. b) Find all $a$ for which the evaluation in a) is the best possible.

Kyiv City MO Seniors 2003+ geometry, 2017.11.5.1

Tags: geometry , circumcircle , tangent circle

The bisector $AD$ is drawn in the triangle $ABC$. Circle $k$ passes through the vertex $A$ and touches the side $BC$ at point $D$. Prove that the circle circumscribed around $ABC$ touches the circle $k$ at point $A$.

2001 AMC 10, 25

Tags: floor function , search , probability

How many positive integers not exceeding $ 2001$ are multiples of $ 3$ or $ 4$ but not $ 5$? $ \textbf{(A)}\ 768 \qquad \textbf{(B)}\ 801 \qquad \textbf{(C)}\ 934 \qquad \textbf{(D)}\ 1067 \qquad \textbf{(E)}\ 1167$

1990 IMO Shortlist, 26

Tags: algebra , polynomial , number theory , cubic , iteration

Let $ p(x)$ be a cubic polynomial with rational coefficients. $ q_1$, $ q_2$, $ q_3$, ... is a sequence of rationals such that $ q_n \equal{} p(q_{n \plus{} 1})$ for all positive $ n$. Show that for some $ k$, we have $ q_{n \plus{} k} \equal{} q_n$ for all positive $ n$.

1994 IberoAmerican, 3

Tags: function , combinatorics

In each square of an $n\times{n}$ grid there is a lamp. If the lamp is touched it changes its state every lamp in the same row and every lamp in the same column (the one that are on are turned off and viceversa). At the begin, all the lamps are off. Show that lways is possible, with an appropriated sequence of touches, that all the the lamps on the board end on and find, in function of $n$ the minimal number of touches that are necessary to turn on every lamp.

2001 Brazil National Olympiad, 3

Tags: ratio , trigonometry , angle bisector , geometry

$ABC$ is a triangle $E, F$ are points in $AB$, such that $AE = EF = FB$ $D$ is a point at the line $BC$ such that $ED$ is perpendiculat to $BC$ $AD$ is perpendicular to $CF$. The angle CFA is the triple of angle BDF. ($3\angle BDF = \angle CFA$) Determine the ratio $\frac{DB}{DC}$. %Edited!%

1957 Moscow Mathematical Olympiad, 365

Tags: geometry , ratio , equilateral , centroid , 3d geometry , sphere , tetrahedron

(a) Given a point $O$ inside an equilateral triangle $\vartriangle ABC$. Line $OG$ connects $O$ with the center of mass $G$ of the triangle and intersects the sides of the triangle, or their extensions, at points $A', B', C'$ . Prove that $$\frac{A'O}{A'G} + \frac{B'O}{B'G} + \frac{C'O}{C'G} = 3.$$ (b) Point $G$ is the center of the sphere inscribed in a regular tetrahedron $ABCD$. Straight line $OG$ connecting $G$ with a point $O$ inside the tetrahedron intersects the faces at points $A', B', C', D'$. Prove that $$\frac{A'O}{A'G} + \frac{B'O}{B'G} + \frac{C'O}{C'G}+ \frac{D'O}{D'G} = 4.$$

2018 China Western Mathematical Olympiad, 6

Tags: inequalities

Let $n \geq 2$ be an integer. Positive reals satisfy $a_1\geq a_2\geq \cdots\geq a_n.$ Prove that $$\left(\sum_{i=1}^n\frac{a_i}{a_{i+1}}\right)-n \leq \frac{1}{2a_1a_n}\sum_{i=1}^n(a_i-a_{i+1})^2,$$ where $a_{n+1}=a_1.$

2015 IFYM, Sozopol, 3

Tags: function , algebra

Find all functions $f:\mathbb R^{+} \longrightarrow \mathbb R^{+}$ so that $f(xy + f(x^y)) = x^y + xf(y)$ for all positive reals $x,y$.

1957 Moscow Mathematical Olympiad, 357

Tags: number theory , divisible

For which integer $n$ is $N = 20^n + 16^n - 3^n - 1$ divisible by $323$?

1973 Chisinau City MO, 64

Tags: algebra , number theory , digit

Prove that in the decimal notation of the number $(5+\sqrt{26})^{-1973}$ immediately after the decimal point there are at least $1973$ zeros.

2024 Sharygin Geometry Olympiad, 15

Tags: algebra , geometry , ratio , circumcircle , inradius

The difference of two angles of a triangle is greater than $90^{\circ}$. Prove that the ratio of its circumradius and inradius is greater than $4$.

2017 Silk Road, 1

Tags: combinatorics

On an infinite white checkered sheet, a square $Q$ of size $12$ × $12$ is selected. Petya wants to paint some (not necessarily all!) cells of the square with seven colors of the rainbow (each cell is just one color) so that no two of the $288$ three-cell rectangles whose centers lie in $Q$ are the same color. Will he succeed in doing this? (Two three-celled rectangles are painted the same if one of them can be moved and possibly rotated so that each cell of it is overlaid on the cell of the second rectangle having the same color.) (Bogdanov. I)