Navvye/Olympiad-Problems-CSV huggingface dataset:
1990 Balkan MO
The polynomial $P(X)$ is defined by $P(X)=(X+2X^{2}+\ldots +nX^{n})^{2}=a_{0}+a_{1}X+\ldots +a_{2n}X^{2n}$. Prove that $a_{n+1}+a_{n+2}+\ldots +a_{2n}=\frac{n(n+1)(5n^{2}+5n+2)}{24}$.
1990 Balkan MO
Let $ABC$ be an acute triangle and let $A_{1}, B_{1}, C_{1}$ be the feet of its altitudes. The incircle of the triangle $A_{1}B_{1}C_{1}$ touches its sides at the points $A_{2}, B_{2}, C_{2}$. Prove that the Euler lines of triangles $ABC$ and $A_{2}B_{2}C_{2}$ coincide.
1990 Balkan MO
Find the least number of elements of a finite set $A$ such that there exists a function $f : \left\{1,2,3,\ldots \right\}\rightarrow A$ with the property: if $i$ and $j$ are positive integers and $i-j$ is a prime number, then $f(i)$ and $f(j)$ are distinct elements of $A$.
1989 Balkan MO
Let $n$ be a positive integer and let $d_{1},d_{2},,\ldots ,d_{k}$ be its divisors, such that $1=d_{1}<d_{2}<\ldots <d_{k}=n$. Find all values of $n$ for which $k\geq 4$ and $n=d_{1}^{2}+d_{2}^{2}+d_{3}^{2}+d_{4}^{2}$.
1989 Balkan MO
Let $\overline{a_{n}a_{n-1}\ldots a_{1}a_{0}}$ be the decimal representation of a prime positive integer such that $n>1$ and $a_{n}>1$. Prove that the polynomial $P(x)=a_{n}x^{n}+\ldots +a_{1}x+a_{0}$ cannot be written as a product of two non-constant integer polynomials.
1989 Balkan MO
Let $G$ be the centroid of a triangle $ABC$ and let $d$ be a line that intersects $AB$ and $AC$ at $B_{1}$ and $C_{1}$, respectively, such that the points $A$ and $G$ are not separated by $d$.

Prove that: $[BB_{1}GC_{1}]+[CC_{1}GB_{1}] \geq  \frac{4}{9}[ABC]$.
1989 Balkan MO
The elements of the set $F$ are some subsets of $\left\{1,2,\ldots ,n\right\}$ and satisfy the conditions:

i) if $A$ belongs to $F$, then $A$ has three elements;

ii)if $A$ and $B$ are distinct elements of $F$ , then $A$ and $B$ have at most one common element.

Let $f(n)$ be the greatest possible number of elements of $F$. Prove that $\frac{n^{2}-4n}{6}\leq  f(n) \leq  \frac{n^{2}-n}{6}$
1988 Balkan MO
Let $ABC$ be a triangle and let $M,N,P$ be points on the line $BC$ such that $AM,AN,AP$ are the altitude, the angle bisector and the median of the triangle, respectively. It is known that



$\frac{[AMP]}{[ABC]}=\frac{1}{4}$ and $\frac{[ANP]}{[ABC]}=1-\frac{\sqrt{3}}{2}$.

Find the angles of triangle $ABC$.
1988 Balkan MO
Find all polynomials of two variables $P(x,y)$ which satisfy

$$P(a,b) P(c,d) = P (ac+bd, ad+bc), \forall a,b,c,d \in \mathbb{R}.$$
1988 Balkan MO
Let $ABCD$ be a tetrahedron and let $d$ be the sum of squares of its edges' lengths. Prove that the tetrahedron can be included in a region bounded by two parallel planes, the distances between the planes being at most $\frac{\sqrt{d}}{2\sqrt{3}}$
1988 Balkan MO
Let $(a_{n})_{n\geq 1}$ be a sequence defined by $a_{n}=2^{n}+49$. Find all values of $n$ such that $a_{n}=pg, a_{n+1}=rs$, where $p,q,r,s$ are prime numbers with $p<q, r<s$ and $q-p=s-r$.
1987 Balkan MO
Let $a$ be a real number and let $f : \mathbb{R}\rightarrow \mathbb{R}$ be a function satisfying $f(0)=\frac{1}{2}$ and

$$f(x+y)=f(x)f(a-y)+f(y)f(a-x), \quad \forall x,y \in \mathbb{R}.$$Prove that $f$ is constant.
1987 Balkan MO
Find all real numbers $x,y$ greater than $1$, satisfying the condition that the numbers $\sqrt{x-1}+\sqrt{y-1}$ and $\sqrt{x+1}+\sqrt{y+1}$ are nonconsecutive integers.
1987 Balkan MO
In the triangle $ABC$ the following equality holds:

$$\sin^{23}{\frac{A}{2}}\cos^{48}{\frac{B}{2}}=\sin^{23}{\frac{B}{2}}\cos^{48}{\frac{A}{2}}$$

Determine the value of $\frac{AC}{BC}$.
1987 Balkan MO
Two circles $K_{1}$ and $K_{2}$, centered at $O_{1}$ and $O_{2}$ with radii $1$ and $\sqrt{2}$ respectively, intersect at $A$ and $B$. Let $C$ be a point on $K_{2}$ such that the midpoint of $AC$ lies on $K_{1}$. Find the length of the segment $AC$ if $O_{1}O_{2}=2$
1986 Balkan MO
A line passing through the incenter $I$ of the triangle $ABC$ intersect its incircle at $D$ and $E$ and its circumcircle at $F$ and $G$, in such a way that the point $D$ lies between $I$ and $F$. Prove that:

$DF \cdot EG \geq r^{2}$.
1986 Balkan MO
Let $ABCD$ be a tetrahedron and let $E,F,G,H,K,L$ be points lying on the edges $AB,BC,CD$ $,DA,DB,DC$ respectively, in such a way that

$$AE \cdot BE = BF \cdot CF = CG \cdot AG= DH \cdot AH=DK \cdot BK=DL \cdot CL.$$

Prove that the points $E,F,G,H,K,L$ all lie on a sphere.
1986 Balkan MO
Let $a,b,c$ be real numbers such that $ab\not= 0$ and $c>0$. Let $(a_{n})_{n\geq 1}$ be the sequence of real numbers defined by: $a_{1}=a, a_{2}=b$ and

$$a_{n+1}=\frac{a_{n}^{2}+c}{a_{n-1}}$$

for all $n\geq 2$.

Show that all the terms of the sequence are integer numbers if and only if the numbers $a,b$ and $\frac{a^{2}+b^{2}+c}{ab}$ are integers.
1986 Balkan MO
Let $ABC$ a triangle and $P$ a point such that the triangles $PAB, PBC, PCA$ have the same area and the same perimeter. Prove that if:

a) $P$ is in the interior of the triangle $ABC$ then $ABC$ is equilateral.

b) $P$ is in the exterior of the triangle $ABC$ then $ABC$ is right angled triangle.
1985 Balkan MO
In a given triangle $ABC$, $O$ is its circumcenter, $D$ is the midpoint of $AB$ and $E$ is the centroid of the triangle $ACD$. Show that the lines $CD$ and $OE$ are perpendicular if and only if $AB=AC$.
1985 Balkan MO
Let $a,b,c,d \in [-\frac{\pi}{2}, \frac{\pi}{2}]$ be real numbers such that

$\sin{a}+\sin{b}+\sin{c}+\sin{d}=1$ and $\cos{2a}+\cos{2b}+\cos{2c}+\cos{2d}\geq \frac{10}{3}$.

Prove that $a,b,c,d \in [0, \frac{\pi}{6}]$
1985 Balkan MO
Let $S$ be the set of all positive integers of the form $19a+85b$, where $a,b$ are arbitrary positive integers. On the real axis, the points of $S$ are colored in red and the remaining integer numbers are colored in green. Find, with proof, whether or not there exists a point $A$ on the real axis such that any two points with integer coordinates which are symmetrical with respect to $A$ have necessarily distinct colors.
1985 Balkan MO
There are $1985$ participants to an international meeting. In any group of three participants there are at least two who speak the same language. It is known that each participant speaks at most five languages. Prove that there exist at least $200$ participans who speak the same language.
1984 Balkan MO
Let $n \geq 2$ be a positive integer and $a_{1},\ldots , a_{n}$ be positive real numbers such that $a_{1}+...+a_{n}= 1$. Prove that:

$$\frac{a_{1}}{1+a_{2}+\cdots +a_{n}}+\cdots +\frac{a_{n}}{1+a_{1}+a_{2}+\cdots +a_{n-1}}\geq \frac{n}{2n-1}$$
1984 Balkan MO
Let $ABCD$ be a cyclic quadrilateral and let $H_{A}, H_{B}, H_{C}, H_{D}$ be the orthocenters of the triangles $BCD$, $CDA$, $DAB$ and $ABC$ respectively. Show that the quadrilaterals $ABCD$ and $H_{A}H_{B}H_{C}H_{D}$ are congruent.
1984 Balkan MO
Show that for any positive integer $m$, there exists a positive integer $n$ so that in the decimal representations of the numbers $5^{m}$ and $5^{n}$, the representation of $5^{n}$ ends in the representation of $5^{m}$.
1984 Balkan MO
Let $a,b,c$ be positive real numbers. Find all real solutions $(x,y,z)$ of the system:

$$ ax+by=(x-y)^{2}

\\ by+cz=(y-z)^{2}

\\ cz+ax=(z-x)^{2}$$
2020 Balkan MO Shortlist
Given are positive reals $a, b, c$, such that $\frac{1}{a}+\frac{1}{b}+\frac{1}{c}=3$. Prove that

$\frac{\sqrt{a+\frac{b}{c}}+\sqrt{b+\frac{c}{a}}+\sqrt{c+\frac{a}{b}}}{3}\leq \frac{a+b+c-1}{\sqrt{2}}$.

$Albania$
2020 Balkan MO Shortlist
Let $P(x), Q(x)$ be distinct polynomials of degree $2020$ with non-zero coefficients. Suppose that they have $r$ common real roots counting multiplicity and $s$ common coefficients. Determine the maximum possible value of $r + s$.

$Demetres$ $Christofides, Cyprus$
2020 Balkan MO Shortlist
Let $G, H$ be the centroid and orthocentre of $\vartriangle ABC$ which has an obtuse angle at $\angle B$. Let $\omega$ be the circle with diameter $AG$. $\omega$ intersects $\odot(ABC)$ again at $L \ne A$. The tangent to $\omega$ at $L$ intersects $\odot(ABC)$ at $K \ne L$. Given that $AG = GH$, prove $\angle HKG = 90^o$

.

Sam Bealing, United Kingdom
2020 Balkan MO Shortlist
Let $ABC$ be a triangle. On the sides $BC$, $CA$, $AB$ of the triangle, construct outwardly three squares with centres $O_a$, $O_b$, $O_c$ respectively. Let $\omega$ be the circumcircle of $\vartriangle O_aO_bO_c$. Given that $A$ lies on $\omega$, prove that the centre of $\omega$ lies on the perimeter of $\vartriangle ABC$.



Sam Bealing, United Kingdom
2020 Balkan MO Shortlist
Let $MAZN$ be an isosceles trapezium inscribed in a circle $(c)$ with centre $O$. Assume that $MN$ is a diameter of $(c)$ and let $ B$ be the midpoint of $AZ$. Let $(\epsilon)$ be the perpendicular line on $AZ$ passing through $ A$. Let $C$ be a point on $(\epsilon)$, let $E$ be the point of intersection of $CB$ with $(c)$ and assume that $AE$ is perpendicular to $CB$. Let $D$ be the point of intersection of $CZ$ with $(c)$ and let $F$ be the antidiametric point of $D$ on $(c)$. Let $ P$ be the point of intersection of $FE$ and $CZ$. Assume that the tangents of $(c)$ at the points $M$ and $Z$ meet the lines $AZ$ and $PA$ at the points $K$ and $T$ respectively. Prove that $OK$ is perpendicular to $TM$.



Theoklitos Parayiou, Cyprus
2020 Balkan MO Shortlist
Let $ABC$ be an isosceles triangle with $AB = AC$ and $\angle A = 45^o$. Its circumcircle $(c)$ has center $O, M$ is the midpoint of $BC$ and $D$ is the foot of the perpendicular from $C$ to $AB$. With center $C$ and radius $CD$ we draw a circle which internally intersects $AC$ at the point $F$ and the circle $(c)$ at the points $Z$ and $E$, such that $Z$ lies on the small arc $BC$ and $E$ on the small arc $AC$. Prove that the lines $ZE$, $CO$, $FM$ are concurrent.



Brazitikos Silouanos, Greece
2020 Balkan MO Shortlist
A number of $N$ children are at a party and they sit in a circle to play a game of Pass and Parcel. Because the host has no other form of entertainment, the parcel has infinitely many layers. On turn $i$, starting with $i=1$, the following two things happen in order:

$(1)$ The parcel is passed $i^2$ positions clockwise; and

$(2)$ The child currently holding the parcel unwraps a layer and claims the prize inside.

For what values of $N$ will every chidren receive a prize?



$Patrick \ Winter \, United \ Kingdom$
2020 Balkan MO Shortlist
Given an integer $k\geq 2$, determine all functions $f$ from the positive integers into themselves such that $f(x_1)!+f(x_2)!+\cdots f(x_k)!$ is divisibe by $x_1!+x_2!+\cdots x_k!$ for all positive integers $x_1,x_2,\cdots x_k$.



$Albania$
2020 Balkan MO Shortlist
Consider an integer $n\geq 2$ and an odd prime $p$. Let $U$ be the set of all positive integers $($strictly$)$ less than $p^n$ that are not divisible by $p$, and let $N$ be the number of elements of $U$. Does there exist permutation $a_1,a_2,\cdots a_N$ of the numbers in $U$ such that the sum $\sum_{k=1}^N a_ka_{k+1}$,where $a_{N+1}=a_1$, be divisible by $p^{n-1}$ but not by $p^n$?



$Alexander \ Ivanov \, Bulgaria$
2020 Balkan MO Shortlist
Let $s \geq 2$ and $n \geq k \geq 2$ be integes, and let $A$ be a subset of $\{1, 2, . . . , n\}^k$ of size at least $2sk^2n^{k-2}$ such that any two members of $A$ share some entry. Prove that there are an integer $p \leq k$ and $s+2$ members $A_1, A_2, . . . , A_{s+2}$ of $A$ such that $A_i$ and $A_j$ share the $p$-th entry alone, whenever $i$ and $j$ are distinct.

$Miroslav$ $Marinov, Bulgaria$
2020 Balkan MO Shortlist
Odin and Evelyn are playing a game, Odin going first. There are initially $3k$ empty boxes, for some given positive integer $k$. On each player’s turn, they can write a non-negative integer in an empty box, or erase a number in a box and replace it with a strictly smaller non-negative integer. However, Odin is only ever allowed to write odd numbers, and Evelyn is only allowed to write even numbers. The game ends when either one of the players cannot move, in which case the other player wins; or there are exactly $k$ boxes with the number $0$, in which case Evelyn wins if all other boxes contain the number $1$, and Odin wins otherwise. Who has a winning strategy?



$Agnijo \ Banerjee \ , United \ Kingdom$
2020 Balkan MO Shortlist
A strategical video game consists of a map of finitely many towns. In each town there are $k$ directions, labelled from $1$ through $k$. One of the towns is designated as initial, and one – as terminal. Starting from the initial town the hero of the game makes a finite sequence of moves. At each move the hero selects a direction from the current town. This determines the next town he visits and a certain positive amount of points he receives. Two strategical video games are equivalent if for every sequence of directions the hero can reach the terminal town from the initial in one game, he can do so in the other game, and, in addition, he accumulates the same amount of points in both games. For his birthday John receives two strategical video games – one with $N$ towns and one with $M$ towns. He claims they are equivalent. Marry is convinced they are not. Marry is right. Prove that she can provide a sequence of at most $N +M$ directions that shows the two games are indeed not equivalent.

$Stefan$ $Gerdjikov, Bulgaria$
2019 Balkan MO Shortlist
Let $a_0$ be an arbitrary positive integer. Consider the infinite sequence $(a_n)_{n\geq 1}$, defined inductively as follows: given $a_0, a_1, ..., a_{n-1}$ define the term $a_n$ as the smallest positive integer such that $a_0+a_1+...+a_n$ is divisible by $n$. Prove that there exist a positive integer a positive integer $M$ such that $a_{n+1}=a_n$ for all $n\geq M$.
2019 Balkan MO Shortlist
Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that

$$ f(xy) = yf(x) + x + f(f(y) - f(x)) $$for all $x,y \in \mathbb{R}$.
2019 Balkan MO Shortlist
Let $a_{ij}, i = 1, 2, \dots, m$ and $j = 1, 2, \dots, n$ be positive real numbers. Prove that

$$ \sum_{i = 1}^m \left( \sum_{j = 1}^n \frac{1}{a_{ij}} \right)^{-1} \le \left( \sum_{j = 1}^n \left( \sum_{i = 1}^m a_{ij} \right)^{-1} \right)^{-1} $$
2019 Balkan MO Shortlist
Let $a,b,c$ be positive real numbers, such that $(ab)^2 + (bc)^2 + (ca)^2 = 3$. Prove that

$$ (a^2 - a + 1)(b^2 - b + 1)(c^2 - c + 1) \ge 1. $$

Proposed by Florin Stanescu (wer), România
2019 Balkan MO Shortlist
100 couples are invited to a traditional Modolvan dance. The $200$ people stand in a line, and then in a $\textit{step}$, (not necessarily adjacent) many swap positions. Find the least $C$ such that whatever the initial order, they can arrive at an ordering where everyone is dancing next to their partner in at most $C$ steps.
2019 Balkan MO Shortlist
A town-planner has built an isolated city whose road network consists of $2N$ roundabouts, each connecting exactly three roads. A series of tunnels and bridges ensure that all roads in the town meet only at roundabouts. All roads are two-way, and each roundabout is oriented clockwise.

Vlad has recently passed his driving test, and is nervous about roundabouts. He starts driving from his house, and always takes the first edit at each roundabout he encounters. It turns out his journey incluldes every road in the town in both directions before he arrives back at the starting point in the starting direction. For what values of $N$ is this possible?
2019 Balkan MO Shortlist
Let $ABCD$ be a square of center $O$ and let $M$ be the symmetric of the point $B$ with respect to point $A$. Let $E$ be the intersection of $CM$ and $BD$, and let $S$ be the intersection of $MO$ and $AE$. Show that $SO$ is the angle bisector of $\angle ESB$.
2019 Balkan MO Shortlist
Let be a triangle $\triangle ABC$ with $m(\angle ABC) = 75^{\circ}$ and $m(\angle ACB) = 45^{\circ}$. The angle bisector of $\angle CAB$ intersects $CB$ at point $D$. We consider the point $E \in (AB)$, such that $DE = DC$. Let $P$ be the intersection of lines $AD$ and $CE$. Prove that $P$ is the midpoint of segment $AD$.
2019 Balkan MO Shortlist
Let $ABC$ be a scalene and acute triangle with circumcenter $O$. Let $\omega$ be the circle with center $A$, tangent to $BC$ at $D$. Suppose there are two points $F$ and $G$ on $\omega$ such that $FG \perp AO$, $\angle BFD = \angle DGC$ and the couples of points $(B,F)$ and $(C,G)$ are in different halfplanes with respect to the line $AD$. Show that the tangents to $\omega$ at $F$ and $G$ meet on the circumcircle of $ABC$.
2019 Balkan MO Shortlist
Given an acute triangle $ABC$, let $M$ be the midpoint of $BC$ and $H$ the orthocentre. Let $\Gamma$ be the circle with diameter $HM$, and let $X,Y$ be distinct points on $\Gamma$ such that $AX,AY$ are tangent to $\Gamma$. Prove that $BXYC$ is cyclic.
2019 Balkan MO Shortlist
Let $ABC$ ($BC > AC$) be an acute triangle with circumcircle $k$ centered at $O$. The tangent to $k$ at $C$ intersects the line $AB$ at the point $D$. The circumcircles of triangles $BCD, OCD$ and $AOB$ intersect the ray $CA$ (beyond $A$) at the points $Q, P$ and $K$, respectively, such that $P \in (AK)$ and $K \in (PQ)$. The line $PD$ intersects the circumcircle of triangle $BKQ$ at the point $T$, so that $P$ and $T$ are in different halfplanes with respect to $BQ$. Prove that $TB = TQ$.
2019 Balkan MO Shortlist
Let $AD, BE$, and $CF$ denote the altitudes of triangle $\vartriangle ABC$. Points $E'$ and $F'$ are the reflections of $E$ and $F$ over $AD$, respectively. The lines $BF'$ and $CE'$ intersect at $X$, while the lines $BE'$ and $CF'$ intersect at the point $Y$. Prove that if $H$ is the orthocenter of $\vartriangle ABC$, then the lines $AX, YH$, and $BC$ are concurrent.
2019 Balkan MO Shortlist
Given an acute triangle $ABC$, $(c)$ its circumcircle with center $O$ and $H$ the orthocenter of the triangle $ABC$. The line $AO$ intersects $(c)$ at the point $D$. Let $D_1, D_2$ and $H_2, H_3$ be the symmetrical points of the points $D$ and $H$ with respect to the lines $AB, AC$ respectively. Let $(c_1)$ be the circumcircle of the triangle $AD_1D_2$. Suppose that the line $AH$ intersects again $(c_1)$ at the point $U$, the line $H_2H_3$ intersects the segment $D_1D_2$ at the point $K_1$ and the line $DH_3$ intersects the segment $UD_2$ at the point $L_1$. Prove that one of the intersection points of the circumcircles of the triangles $D_1K_1H_2$ and $UDL_1$ lies on the line $K_1L_1$.
2019 Balkan MO Shortlist
Given semicircle $(c)$ with diameter $AB$ and center $O$. On the $(c)$ we take point $C$ such that the tangent at the $C$ intersects the line $AB$ at the point $E$. The perpendicular line from $C$ to $AB$ intersects the diameter $AB$ at the point $D$. On the $(c)$ we get the points $H,Z$ such that $CD = CH = CZ$. The line $HZ$ intersects the lines $CO,CD,AB$ at the points $S, I, K$ respectively and the parallel line from $I$ to the line $AB$ intersects the lines $CO,CK$ at the points $L,M$ respectively. We consider the circumcircle $(k)$ of the triangle $LMD$, which intersects again the lines $AB, CK$ at the points $P, U$ respectively. Let $(e_1), (e_2), (e_3)$ be the tangents of the $(k)$ at the points $L, M, P$ respectively and $R = (e_1) \cap  (e_2)$, $X = (e_2) \cap (e_3)$, $T = (e_1) \cap  (e_3)$. Prove that if $Q$ is the center of $(k)$, then the lines $RD, TU, XS$ pass through the same point, which lies in the line $IQ$.
2019 Balkan MO Shortlist
Let $S \subset \{ 1, \dots, n \}$ be a nonempty set, where $n$ is a positive integer. We denote by $s$ the greatest common divisor of the elements of the set $S$. We assume that $s \not= 1$ and let $d$ be its smallest divisor greater than $1$. Let $T \subset \{ 1, \dots, n \}$ be a set such that $S \subset T$ and $|T| \ge 1 + \left[ \frac{n}{d} \right]$. Prove that the greatest common divisor of the elements in $T$ is $1$.



[Second Version]

Let $n(n \ge 1)$ be a positive integer and $U = \{ 1, \dots, n \}$. Let $S$ be a nonempty subset of $U$ and let $d (d \not= 1)$ be the smallest common divisor of all elements of the set $S$. Find the smallest positive integer $k$ such that for any subset $T$ of $U$, consisting of $k$ elements, with $S \subset T$, the greatest common divisor of all elements of $T$ is equal to $1$.
2018 Balkan MO Shortlist
Let  $a, b, c $  be positive real numbers such that $abc = \frac {2} {3}. $ Prove that:



$$\frac {ab}{a + b} + \frac {bc} {b + c} + \frac {ca} {c + a} \geqslant  \frac {a+b+c} {a^3+b ^ 3 + c ^ 3}.$$
2018 Balkan MO Shortlist
Show that for every positive integer $n$ we have:

$$\sum_{k=0}^{n}\left(\frac{2n+1-k}{k+1}\right)^k=\left(\frac{2n+1}{1}\right)^0+\left(\frac{2n}{2}\right)^1+...+\left(\frac{n+1}{n+1}\right)^n\leq 2^n$$Proposed by Dorlir Ahmeti, Albania
2018 Balkan MO Shortlist
Let $ a, b, c$ be positive real numbers such that $ abc = 1. $ Prove that:

$$ 2 (a^ 2 + b^ 2 + c^ 2) \left (\frac 1 {a^ 2} + \frac 1{b^ 2}+ \frac 1{c^2}\right)\geq 3(a+ b + c + ab + bc + ca).$$
2018 Balkan MO Shortlist
Let $f: \mathbb {R} \to \mathbb {R}$ be a concave function and  $g: \mathbb {R} \to \mathbb {R}$ be a continuous function . If $$ f (x + y) + f (x-y) -2f (x) = g (x) y^2 $$for all $x, y \in \mathbb {R}, $ prove that $f $ is a second degree polynomial.
2018 Balkan MO Shortlist
Let $ x_1,  x_2, \cdots, x_n$ be  positive real  numbers . Prove that:

$$\sum_ {i = 1}^n x_i ^2\geq \frac {1} {n + 1} \left (\sum_ {i = 1}^n x_i \right)^2+\frac{12(\sum_ {i = 1}^n i x_i)^2}{n (n + 1) (n + 2) (3n + 1)}. $$
2018 Balkan MO Shortlist
Let $N$ be an odd number, $N\geq 3$. $N$ tennis players take part in a championship. Before starting the championship, a commission puts the players in a row depending on how good they think the players are. During the championship, every player plays with every other player exactly once, and each match has a winner. A match is called suprising if the winner was rated lower by the commission. At the end of the tournament, players are arranged in a line based on the number of victories they have achieved. In the event of a tie, the commission's initial order is used to decide which player will be higher.



It turns out that the final order is exactly the same as the commission's initial order. What is the maximal number of suprising matches that could have happened.
2018 Balkan MO Shortlist
An open necklace can contain rubies, emeralds, and sapphires. At every step we can perform any of the following operations:



We can replace two consecutive rubies with an emerald and a sapphire, where the emerald is on the left of the sapphire.

We can replace three consecutive emeralds with a sapphire and a ruby, where the sapphire is on the left of the ruby.

If we find two consecutive sapphires then we can remove them.

If we find consecutively and in this order a ruby, an emerald, and a sapphire, then we can remove them.



Furthermore we can also reverse all of the above operations. For example by reversing 3. we can put two consecutive sapphires on any position we wish.



Initially the necklace has one sapphire (and no other precious stones). Decide, with proof, whether there is a finite sequence of steps such that at the end of this sequence the necklace contains one emerald (and no other precious stones).



Remark: A necklace is open if its precious stones are on a line from left to right. We are not allowed to move a precious stone from the rightmost position to the leftmost as we would be able to do if the necklace was closed.



Proposed by Demetres Christofides, Cyprus
2018 Balkan MO Shortlist
Let $ABC$ be an acute triangle and let $M$ be the midpoint of side $BC$. Let $D,E$ be the excircles of triangles $AMB,AMC$ respectively, towards $M$. Circumcirscribed circle of triangle $ABD$ intersects line $BC$ at points $B$ and $F$. Circumcirscribed circles of triangle $ACE$ intersects line $BC$ at points $C$ and $G$. Prove that $BF=CG$.



by Petru Braica, Romania
2018 Balkan MO Shortlist
Let $ABC$ be a triangle inscribed in circle $\Gamma$ with center $O$. Let $H$ be the orthocenter of triangle $ABC$ and let $K$ be the midpoint of $OH$. Tangent of $\Gamma$ at $B$ intersects the perpendicular bisector of $AC$ at $L$. Tangent of $\Gamma$ at $C$ intersects the perpendicular bisector of $AB$ at $M$. Prove that $AK$ and $LM$ are perpendicular.



by Michael Sarantis, Greece