Olympiad problems

2012 Bogdan Stan, 4

Prove that the elements of any natural power of a $ 2\times 2 $ special linear integer matrix are pairwise coprime, with the possible exception of the pairs that form the diagonals. [i]Vasile Pop[/i]

Kimothy starts in the bottom-left square of a $4$ by $4$ chessboard. In one step, he can move up, down, left, or right to an adjacent square. Kimothy takes $16$ steps and ends up where he started, visiting each square exactly once (except for his starting/ending square). How many paths could he have taken?

2004 All-Russian Olympiad Regional Round, 8.3

Tags: geometry , Equilateral , median

In an acute triangle, the distance from the midpoint of any side to the opposite vertex is equal to the sum of the distances from it to sides of the triangle. Prove that this triangle is equilateral.

Oliforum Contest I 2008, 3

Tags: combinatorics unsolved , combinatorics

Let $ 0 < a_1 < a_2 < a_3 < ... < a_{10000} < 20000$ be integers such that $ gcd(a_i,a_j) < a_i, \forall i < j$ ; is $ 500 < a_1$ [i](always)[/i] true ? [i](own)[/i] :lol:

1984 All Soviet Union Mathematical Olympiad, 373

Tags: geometry , vector , equilaterals

Given two equilateral triangles $A_1B_1C_1$ and $A_2B_2C_2$ in the plane. (The vertices are mentioned counterclockwise.) We draw vectors $\overrightarrow{OA}, \overrightarrow{OB}, \overrightarrow{OC}$, from the arbitrary point $O$, equal to $\overrightarrow{A_1A_2}, \overrightarrow{B_1B_2}, \overrightarrow{C_1C_2}$ respectively. Prove that the triangle $ABC$ is equilateral.

2005 Bulgaria National Olympiad, 2

Tags: geometry , circumcircle , incenter , ratio , trigonometry , power of a point , radical axis

Consider two circles $k_{1},k_{2}$ touching externally at point $T$. a line touches $k_{2}$ at point $X$ and intersects $k_{1}$ at points $A$ and $B$. Let $S$ be the second intersection point of $k_{1}$ with the line $XT$ . On the arc $\widehat{TS}$ not containing $A$ and $B$ is chosen a point $C$ . Let $\ CY$ be the tangent line to $k_{2}$ with $Y\in k_{2}$ , such that the segment $CY$ does not intersect the segment $ST$ . If $I=XY\cap SC$ . Prove that : (a) the points $C,T,Y,I$ are concyclic. (b) $I$ is the excenter of triangle $ABC$ with respect to the side $BC$.

1992 AIME Problems, 15

Tags: factorial , floor function , geometry , AMC , AIME

Define a positive integer $ n$ to be a factorial tail if there is some positive integer $ m$ such that the decimal representation of $ m!$ ends with exactly $ n$ zeroes. How many positive integers less than $ 1992$ are not factorial tails?

2005 Korea Junior Math Olympiad, 7

Tags: algebra , inequalities , Inequality , n-variable inequality

If positive reals $ x_1,x_2,\cdots,x_n $ satisfy $\sum_{i=1}^{n}x_i=1.$ Prove that$$\sum_{i=1}^{n}\frac{1}{1+\sum_{j=1}^{i}x_j}<\sqrt{\frac{2}{3}\sum_{i=1}^{n}\frac{1}{x_i}} $$

2010 Mexico National Olympiad, 3

Tags: geometry

Let $\mathcal{C}_1$ and $\mathcal{C}_2$ be externally tangent at a point $A$. A line tangent to $\mathcal{C}_1$ at $B$ intersects $\mathcal{C}_2$ at $C$ and $D$; then the segment $AB$ is extended to intersect $\mathcal{C}_2$ at a point $E$. Let $F$ be the midpoint of $\overarc{CD}$ that does not contain $E$, and let $H$ be the intersection of $BF$ with $\mathcal{C}_2$. Show that $CD$, $AF$, and $EH$ are concurrent.

2015 Lusophon Mathematical Olympiad, 1

Tags: geometry , angle bisector

In a triangle $ABC, L$ and $K$ are the points of intersections of the angle bisectors of $\angle ABC$ and $\angle BAC$ with the segments $AC$ and $BC$, respectively. The segment $KL$ is angle bisector of $\angle AKC$, determine $\angle BAC$.

2018 Taiwan TST Round 1, 2

Tags: number theory

Find all pairs of integers $ \left(m,n\right) $ such that $ \left(m,n+1\right) = 1 $ and $$ \sum\limits_{k=1}^{n}{\frac{m^{k+1}}{k+1}\binom{n}{k}} \in \mathbb{N} $$

2004 Nicolae Coculescu, 3

Tags: complex numbers , algebra

Let be three nonzero complex numbers $ a,b,c $ satisfying $$ |a|=|b|=|c|=\left| \frac{a+b+c-abc}{ab+bc+ca-1} \right| . $$ Prove that these three numbers have all modulus $ 1 $ or there are two distinct numbers among them whose sum is $ 0. $ [i]Costel Anghel[/i]

2007 AMC 10, 9

Tags: modular arithmetic

A cryptographic code is designed as follows. The first time a letter appears in a given message it is replaced by the letter that is $ 1$ place to its right in the alphabet (assuming that the letter $ A$ is one place to the right of the letter $ Z$). The second time this same letter appears in the given message, it is replaced by the letter that is $ 1\plus{}2$ places to the right, the third time it is replaced by the letter that is $ 1 \plus{} 2 \plus{} 3$ places to the right, and so on. For example, with this code the word "banana" becomes "cbodqg". What letter will replace the last letter $ \text{s}$ in the message "Lee's sis is a Mississippi miss, Chriss!"? $ \textbf{(A)}\ \text{g}\qquad \textbf{(B)}\ \text{h}\qquad \textbf{(C)}\ \text{o}\qquad \textbf{(D)}\ \text{s}\qquad \textbf{(E)}\ \text{t}$

2019 Korea Winter Program Practice Test, 1

Tags: algebra , functional equation , function , geometry , incenter

Find all functions $f:\mathbb{R}^+\rightarrow\mathbb{R}^+$ such that if $a,b,c$ are the length sides of a triangle, and $r$ is the radius of its incircle, then $f(a),f(b),f(c)$ also form a triangle where its radius of the incircle is $f(r)$.

1974 All Soviet Union Mathematical Olympiad, 198

Tags: right isosceles , equal segments

Given points $D$ and $E$ on the legs $[CA]$ and $[CB]$, respectively, of the isosceles right triangle. $|CD| = |CE|$. The extensions of the perpendiculars from $D$ and $C$ to the line $AE$ cross the hypotenuse $AB$ in the points $K$ and $L$. Prove that $|KL| = |LB|$

2003 District Olympiad, 1

Tags: linear algebra , linear algebra unsolved

In the $xOy$ system, consider the collinear points $A_i(x_i,y_i),\ 1\le i\le 4$, such that there are invertible matrices $M\in \mathcal{M}_4(\mathbb{C})$ such that $(x_1,x_2,x_3,x_4)$ and $(y_1,y_2,y_3,y_4)$ are their first two lines. Prove that the sum of the entries of $M^{-1}$ doesn't depend of $M$. [i]Marian Andronache[/i]

2016 Indonesia TST, 4

Tags: combinatorics , komal

The Hawking Space Agency operates $n-1$ space flights between the $n$ habitable planets of the Local Galaxy Cluster. Each flight has a fixed price which is the same in both directions, and we know that using these flights, we can travel from any habitable planet to any habitable planet. In the headquarters of the Agency, there is a clearly visible board on a wall, with a portrait, containing all the pairs of different habitable planets with the total price of the cheapest possible sequence of flights connecting them. Suppose that these prices are precisely $1,2, ... , \binom{n}{2}$ monetary units in some order. prove that $n$ or $n-2$ is a square number.

2014 All-Russian Olympiad, 2

Tags: number theory , number theory proposed

Sergei chooses two different natural numbers $a$ and $b$. He writes four numbers in a notebook: $a$, $a+2$, $b$ and $b+2$. He then writes all six pairwise products of the numbers of notebook on the blackboard. Let $S$ be the number of perfect squares on the blackboard. Find the maximum value of $S$. [i]S. Berlov[/i]

1987 Polish MO Finals, 6

Tags: Tiling , combinatorics , combinatorial geometry , hexagon

A plane is tiled with regular hexagons of side $1$. $A$ is a fixed hexagon vertex. Find the number of paths $P$ such that: (1) one endpoint of $P$ is $A$, (2) the other endpoint of $P$ is a hexagon vertex, (3) $P$ lies along hexagon edges, (4) $P$ has length $60$, and (5) there is no shorter path along hexagon edges from $A$ to the other endpoint of $P$.

2004 Germany Team Selection Test, 2

Tags: geometry , combinatorial geometry , polygon , Extremal combinatorics , right angle , angles , IMO Shortlist

Let $n \geq 5$ be a given integer. Determine the greatest integer $k$ for which there exists a polygon with $n$ vertices (convex or not, with non-selfintersecting boundary) having $k$ internal right angles. [i]Proposed by Juozas Juvencijus Macys, Lithuania[/i]