Olympiad problems

2016 Ukraine Team Selection Test, 8

Tags: geometry , incircle , circumcircle , parallel , TST , incenter

Let $ABC$ be an acute triangle with $AB<BC$. Let $I$ be the incenter of $ABC$, and let $\omega$ be the circumcircle of $ABC$. The incircle of $ABC$ is tangent to the side $BC$ at $K$. The line $AK$ meets $\omega$ again at $T$. Let $M$ be the midpoint of the side $BC$, and let $N$ be the midpoint of the arc $BAC$ of $\omega$. The segment $NT$ intersects the circumcircle of $BIC$ at $P$. Prove that $PM\parallel AK$.

2018 Azerbaijan JBMO TST, 4

Tags: combinatorics , TST , AZE JBMO TST

An $n\times n$ square table is divided into $n^2$ unit cells. Some unit segments of the obtained grid (i.e. the side of any unit cell) is colored black so that any unit cell of the given square has exactly one black side. Find [b]a)[/b] the smallest [b]b)[/b] the greatest possible number of black unit segments.

2021 Bolivia Ibero TST, 1

Tags: Bolivia , TST , grid , square grid , combinatorics

Let $n$ be a posititve integer. On a $n \times n$ grid there are $n^2$ unit squares and on these we color the sides with blue such that every unit square has exactly one side with blue. [b]a)[/b] Find the maximun number of blue unit sides we can have on the $n \times n$ grid. [b]b)[/b] Find the minimun number of blue unit sides we can have on the $n \times n$ grid.

2017 Azerbaijan Team Selection Test, 3

Tags: functional equation , algebra , BMO Shortlist , TST , AZE IMO TST

Find all functions $f : \mathbb R\to\mathbb R $ such that \[f(x+yf(x^2))=f(x)+xf(xy)\] for all real numbers $x$ and $y$.

2015 China Team Selection Test, 1

Tags: geometry , TST

The circle $\Gamma$ through $A$ of triangle $ABC$ meets sides $AB,AC$ at $E$,$F$ respectively, and circumcircle of $ABC$ at $P$. Prove: Reflection of $P$ across $EF$ is on $BC$ if and only if $\Gamma$ passes through $O$ (the circumcentre of $ABC$).

2004 Germany Team Selection Test, 2

Tags: geometry proposed , geometry , Locus problems , Geometric Inequalities , Germany , TST , Team Selection Test

Let $d$ be a diameter of a circle $k$, and let $A$ be an arbitrary point on this diameter $d$ in the interior of $k$. Further, let $P$ be a point in the exterior of $k$. The circle with diameter $PA$ meets the circle $k$ at the points $M$ and $N$. Find all points $B$ on the diameter $d$ in the interior of $k$ such that \[\measuredangle MPA = \measuredangle BPN \quad \text{and} \quad PA \leq PB.\] (i. e. give an explicit description of these points without using the points $M$ and $N$).

2019 Slovenia Team Selection Test, 3

Tags: TST , combinatorics

Let $n$ be any positive integer and $M$ a set that contains $n$ positive integers. A sequence with $2^n$ elements is christmassy if every element of the sequence is an element of $M$. Prove that, in any christmassy sequence there exist some successive elements, the product of whom is a perfect square.

2008 China Team Selection Test, 3

Tags: probability , combinatorics proposed , combinatorics , TST , China TST

Let $ S$ be a set that contains $ n$ elements. Let $ A_{1},A_{2},\cdots,A_{k}$ be $ k$ distinct subsets of $ S$, where $ k\geq 2, |A_{i}| \equal{} a_{i}\geq 1 ( 1\leq i\leq k)$. Prove that the number of subsets of $ S$ that don't contain any $ A_{i} (1\leq i\leq k)$ is greater than or equal to $ 2^n\prod_{i \equal{} 1}^k(1 \minus{} \frac {1}{2^{a_{i}}}).$

1998 China Team Selection Test, 1

Tags: arithmetic sequence , combinatorics unsolved , combinatorics , arithmetic , Arithmetic Progression , China , TST

Find $k \in \mathbb{N}$ such that [b]a.)[/b] For any $n \in \mathbb{N}$, there does not exist $j \in \mathbb{Z}$ which satisfies the conditions $0 \leq j \leq n - k + 1$ and $\left( \begin{array}{c} n\\ j\end{array} \right), \left( \begin{array}{c} n\\ j + 1\end{array} \right), \ldots, \left( \begin{array}{c} n\\ j + k - 1\end{array} \right)$ forms an arithmetic progression. [b]b.)[/b] There exists $n \in \mathbb{N}$ such that there exists $j$ which satisfies $0 \leq j \leq n - k + 2$, and $\left( \begin{array}{c} n\\ j\end{array} \right), \left( \begin{array}{c} n\\ j + 1\end{array} \right), \ldots , \left( \begin{array}{c} n\\ j + k - 2\end{array} \right)$ forms an arithmetic progression. Find all $n$ which satisfies part [b]b.)[/b]

2015 China Team Selection Test, 3

Tags: geometry proposed , circumcircle , TST , tangent , geometry

Let $ \triangle ABC $ be an acute triangle with circumcenter $ O $ and centroid $ G .$ Let $ D $ be the midpoint of $ BC $ and $ E\in \odot (BC) $ be a point inside $ \triangle ABC $ such that $ AE \perp BC . $ Let $ F=EG \cap OD $ and $ K, L $ be the point lie on $ BC $ such that $ FK \parallel OB, FL \parallel OC . $ Let $ M \in AB $ be a point such that $ MK \perp BC $ and $ N \in AC $ be a point such that $ NL \perp BC . $ Let $ \omega $ be a circle tangent to $ OB, OC $ at $ B, C, $ respectively $ . $ Prove that $ \odot (AMN) $ is tangent to $ \omega $

2016 Chile TST IMO, 4

Tags: TST , Chile , algebra , polynomial , IMO Shortlist , Iberoamerican

Let $ f $ and $ g $ be two nonzero polynomials with integer coefficients such that $ \deg(f) > \deg(g) $. Suppose that for infinitely many prime numbers $ p $, the polynomial $ pf + g $ has a rational root. Prove that $ f $ has a rational root. Clarification: A rational root of a polynomial $ f $ is a number $ q \in \mathbb{Q} $ such that $ f(q) = 0 $.

2020 Peru IMO TST, 1

Tags: Peru , TST , number theory , Perfect Powers , prime numbers

Find all pairs $(m,n)$ of positive integers numbers with $m>1$ such that: For any positive integer $b \le m$ that is not coprime with $m$, its posible choose positive integers $a_1, a_2, \cdots, a_n$ all coprimes with $m$ such that: $$m+a_1b+a_2b^2+\cdots+a_nb^n$$ Is a perfect power. Note: A perfect power is a positive integer represented by $a^k$, where $a$ and $k$ are positive integers with $k>1$

2024 Azerbaijan IMO TST, 5

Tags: IMO Shortlist , number theory , AZE IMO TST , TST

Let $a_1<a_2<a_3<\dots$ be positive integers such that $a_{k+1}$ divides $2(a_1+a_2+\dots+a_k)$ for every $k\geqslant 1$. Suppose that for infinitely many primes $p$, there exists $k$ such that $p$ divides $a_k$. Prove that for every positive integer $n$, there exists $k$ such that $n$ divides $a_k$.

2014 Chile TST Ibero, 2

Tags: geometry , TST , Chile , Iberoamerican

Let $\triangle ABC$ be a triangle and points $P, Q, R$ on the sides $AB, BC,$ and $CA$ respectively, such that: \[ \frac{AP}{AB} = \frac{BQ}{BC} = \frac{CR}{CA} = \frac{1}{n} \] for $n \in \mathbb{N}$. The segments $AQ$ and $CP$ intersect at $D$, the segments $BR$ and $AQ$ intersect at $E$, and the segments $BR$ and $CP$ intersect at $F$. Compute the ratio: \[ \frac{\text{Area}(\triangle ABC)}{\text{Area}(\triangle DEF)}. \]

2022 Kosovo Team Selection Test, 1

Tags: function , functional equation , Kosovo , TST , 2022

Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that for all real numbers $x$ and $y$, $$f(x^2)+2f(xy)=xf(x+y)+yf(x).$$ [i]Proposed by Dorlir Ahmeti, Kosovo[/i]

2018 Polish MO Finals, 2

Tags: Poland , TST , combinatorics , number theory , Fixed point , IMO Shortlist

A subset $S$ of size $n$ of a plane consisting of points with both coordinates integer is given, where $n$ is an odd number. The injective function $f\colon S\rightarrow S$ satisfies the following: for each pair of points $A, B\in S$, the distance between points $f(A)$ and $f(B)$ is not smaller than the distance between points $A$ and $B$. Prove there exists a point $X$ such that $f(X)=X$.

2018 China Team Selection Test, 2

Tags: combinatorics , TST , graph theory

Let $G$ be a simple graph with 100 vertices such that for each vertice $u$, there exists a vertice $v \in N \left ( u \right )$ and $ N \left ( u \right ) \cap N \left ( v \right ) = \o $. Try to find the maximal possible number of edges in $G$. The $ N \left ( . \right )$ refers to the neighborhood.

2024 Switzerland Team Selection Test, 8

Tags: algebra , Functional inequality , IMO Shortlist , AZE IMO TST , TST

Let $\mathbb R_{>0}$ be the set of positive real numbers. Determine all functions $f \colon \mathbb R_{>0} \to \mathbb R_{>0}$ such that \[x \big(f(x) + f(y)\big) \geqslant \big(f(f(x)) + y\big) f(y)\] for every $x, y \in \mathbb R_{>0}$.

2024 Junior Balkan Team Selection Tests - Romania, P1

Tags: number theory , TST

Find all the positive integers $a{}$ and $b{}$ such that $(7^a-5^b)/8$ is a prime number. [i]Cosmin Manea and Dragoș Petrică[/i]

2024 Argentina Iberoamerican TST, 5

Tags: algebra , functional equation , TST

Let $ \mathbb R $ be the set of real numbers. Find all functions $ f: \mathbb{R} \to \mathbb{R} $ such that, for all real numbers $ x $ and $ y $, the following equation holds:$$\big (x^2-y^2\big )f\big (xy\big )=xf\big (x^2y\big )-yf\big (xy^2\big ).$$

2015 USA Team Selection Test, 2

Tags: modular arithmetic , induction , function , number theory , USA , TST

Prove that for every $n\in \mathbb N$, there exists a set $S$ of $n$ positive integers such that for any two distinct $a,b\in S$, $a-b$ divides $a$ and $b$ but none of the other elements of $S$. [i]Proposed by Iurie Boreico[/i]

2021 China Team Selection Test, 4

Tags: Inequality , algebra , TST

Suppose $x_1,x_2,...,x_{60}\in [-1,1]$ , find the maximum of $$ \sum_{i=1}^{60}x_i^2(x_{i+1}-x_{i-1}),$$ where $x_{i+60}=x_i$.

2024 Chile TST Ibero., 2

Tags: TST , algebra , Chile

A collection of regular polygons with sides of equal length is said to "fit" if, when arranged around a common vertex, they exactly complete the surrounding area of the point on the plane. For example, a square fits with two octagons. Determine all possible collections of regular polygons that fit.

2004 Germany Team Selection Test, 1

Tags: function , Functional Equations , Closed Formula , Germany , Team Selection Test , TST , 2004

A function $f$ satisfies the equation \[f\left(x\right)+f\left(1-\frac{1}{x}\right)=1+x\] for every real number $x$ except for $x = 0$ and $x = 1$. Find a closed formula for $f$.

2015 Azerbaijan JBMO TST, 2

Tags: number theory , AZE JBMO TST , TST

Find all non-negative solutions to the equation $2013^x+2014^y=2015^z$