Olympiad problems

2017 CMIMC Geometry, 10

Suppose $\triangle ABC$ is such that $AB=13$, $AC=15$, and $BC=14$. It is given that there exists a unique point $D$ on side $\overline{BC}$ such that the Euler lines of $\triangle ABD$ and $\triangle ACD$ are parallel. Determine the value of $\tfrac{BD}{CD}$. (The $\textit{Euler}$ line of a triangle $ABC$ is the line connecting the centroid, circumcenter, and orthocenter of $ABC$.)

2024 Euler Olympiad, Round 1, 1

Tags: Euler , algebra

Using each of the ten digits exactly once, construct two five-digit numbers such that their difference is minimized. Determine this minimal difference. [i]Proposed by Giorgi Arabidze, Georgia [/i]

2019 China Western Mathematical Olympiad, 2

Tags: geometry , Euler , circumcircle

Let $O,H$ be the circumcenter and orthocenter of acute triangle $ABC$ with $AB\neq AC$, respectively. Let $M$ be the midpoint of $BC$ and $K$ be the intersection of $AM$ and the circumcircle of $\triangle BHC$, such that $M$ lies between $A$ and $K$. Let $N$ be the intersection of $HK$ and $BC$. Show that if $\angle BAM=\angle CAN$, then $AN\perp OH$.

2008 Iran MO (3rd Round), 5

Tags: geometry , Euler , geometry proposed

Let $ D,E,F$ be tangency point of incircle of triangle $ ABC$ with sides $ BC,AC,AB$. $ DE$ and $ DF$ intersect the line from $ A$ parallel to $ BC$ at $ K$ and $ L$. Prove that the Euler line of triangle $ DKL$ passes through Feuerbach point of triangle $ ABC$.

2014 USA TSTST, 1

Tags: induction , symmetry , algorithm , Euler , combinatorics

Let $\leftarrow$ denote the left arrow key on a standard keyboard. If one opens a text editor and types the keys "ab$\leftarrow$ cd $\leftarrow \leftarrow$ e $\leftarrow \leftarrow$ f", the result is "faecdb". We say that a string $B$ is [i]reachable[/i] from a string $A$ if it is possible to insert some amount of $\leftarrow$'s in $A$, such that typing the resulting characters produces $B$. So, our example shows that "faecdb" is reachable from "abcdef". Prove that for any two strings $A$ and $B$, $A$ is reachable from $B$ if and only if $B$ is reachable from $A$.

2006 Turkey Team Selection Test, 2

Tags: Euler , geometry , angle bisector , power of a point , radical axis , geometry proposed

From a point $Q$ on a circle with diameter $AB$ different from $A$ and $B$, we draw a perpendicular to $AB$, $QH$, where $H$ lies on $AB$. The intersection points of the circle of diameter $AB$ and the circle of center $Q$ and radius $QH$ are $C$ and $D$. Prove that $CD$ bisects $QH$.

2007 Romania Team Selection Test, 4

Tags: Euler , inequalities , geometry , circumcircle , geometric transformation , homothety , cyclic quadrilateral

The points $M, N, P$ are chosen on the sides $BC, CA, AB$ of a triangle $\Delta ABC$, such that the triangle $\Delta MNP$ is acute-angled. We denote with $x$ the length of the shortest altitude of the triangle $\Delta ABC$, and with $X$ the length of the longest altitudes of the triangle $\Delta MNP$. Prove that $x \leq 2X$.

1990 IMO Longlists, 60

Tags: geometry , 3D geometry , analytic geometry , Euler , combinatorics , IMO Shortlist

Unit cubes are made into beads by drilling a hole through them along a diagonal. The beads are put on a string in such a way that they can move freely in space under the restriction that the vertices of two neighboring cubes are touching. Let $ A$ be the beginning vertex and $ B$ be the end vertex. Let there be $ p \times q \times r$ cubes on the string $ (p, q, r \geq 1).$ [i](a)[/i] Determine for which values of $ p, q,$ and $ r$ it is possible to build a block with dimensions $ p, q,$ and $ r.$ Give reasons for your answers. [i](b)[/i] The same question as (a) with the extra condition that $ A \equal{} B.$

2010 Mediterranean Mathematics Olympiad, 3

Tags: geometry , circumcircle , inradius , geometric transformation , reflection , incenter , Euler

Let $A'\in(BC),$ $B'\in(CA),C'\in(AB)$ be the points of tangency of the excribed circles of triangle $\triangle ABC$ with the sides of $\triangle ABC.$ Let $R'$ be the circumradius of triangle $\triangle A'B'C'.$ Show that \[ R'=\frac{1}{2r}\sqrt{2R\left(2R-h_{a}\right)\left(2R-h_{b}\right)\left(2R-h_{c}\right)}\] where as usual, $R$ is the circumradius of $\triangle ABC,$ r is the inradius of $\triangle ABC,$ and $h_{a},h_{b},h_{c}$ are the lengths of altitudes of $\triangle ABC.$

2013 Junior Balkan MO, 2

Tags: geometry , circumcircle , trigonometry , analytic geometry , graphing lines , slope , Euler

Let $ABC$ be an acute-angled triangle with $AB<AC$ and let $O$ be the centre of its circumcircle $\omega$. Let $D$ be a point on the line segment $BC$ such that $\angle BAD = \angle CAO$. Let $E$ be the second point of intersection of $\omega$ and the line $AD$. If $M$, $N$ and $P$ are the midpoints of the line segments $BE$, $OD$ and $AC$, respectively, show that the points $M$, $N$ and $P$ are collinear.

2005 USA Team Selection Test, 3

Tags: algebra , polynomial , probability , percent , induction , Euler

We choose random a unitary polynomial of degree $n$ and coefficients in the set $1,2,...,n!$. Prove that the probability for this polynomial to be special is between $0.71$ and $0.75$, where a polynomial $g$ is called special if for every $k>1$ in the sequence $f(1), f(2), f(3),...$ there are infinitely many numbers relatively prime with $k$.

2006 Germany Team Selection Test, 1

Tags: Euler , number theory proposed , number theory

For any positive integer $n$, let $w\left(n\right)$ denote the number of different prime divisors of the number $n$. (For instance, $w\left(12\right)=2$.) Show that there exist infinitely many positive integers $n$ such that $w\left(n\right)<w\left(n+1\right)<w\left(n+2\right)$.

2005 CentroAmerican, 3

Tags: geometry , circumcircle , incenter , geometric transformation , homothety , Euler , geometry proposed

Let $ABC$ be a triangle. $P$, $Q$ and $R$ are the points of contact of the incircle with sides $AB$, $BC$ and $CA$, respectively. Let $L$, $M$ and $N$ be the feet of the altitudes of the triangle $PQR$ from $R$, $P$ and $Q$, respectively. a) Show that the lines $AN$, $BL$ and $CM$ meet at a point. b) Prove that this points belongs to the line joining the orthocenter and the circumcenter of triangle $PQR$. [i]Aarón Ramírez, El Salvador[/i]

2013 Romania Team Selection Test, 2

Tags: Euler , geometry , circumcircle , geometric transformation , homothety , conics

The vertices of two acute-angled triangles lie on the same circle. The Euler circle (nine-point circle) of one of the triangles passes through the midpoints of two sides of the other triangle. Prove that the triangles have the same Euler circle. EDIT by pohoatza (in concordance with Luis' PS): [hide=Alternate/initial version ]Let $ABC$ be a triangle with circumcenter $\Gamma$ and nine-point center $\gamma$. Let $X$ be a point on $\Gamma$ and let $Y$, $Z$ be on $\Gamma$ so that the midpoints of segments $XY$ and $XZ$ are on $\gamma$. Prove that the midpoint of $YZ$ is on $\gamma$.[/hide]

2010 India National Olympiad, 5

Tags: geometry , geometric transformation , reflection , Euler , circumcircle , perpendicular bisector , INMO

Let $ ABC$ be an acute-angled triangle with altitude $ AK$. Let $ H$ be its ortho-centre and $ O$ be its circum-centre. Suppose $ KOH$ is an acute-angled triangle and $ P$ its circum-centre. Let $ Q$ be the reflection of $ P$ in the line $ HO$. Show that $ Q$ lies on the line joining the mid-points of $ AB$ and $ AC$.

2009 All-Russian Olympiad, 6

Tags: topology , induction , Euler , linear algebra , matrix , invariant , graph theory

Given a finite tree $ T$ and isomorphism $ f: T\rightarrow T$. Prove that either there exist a vertex $ a$ such that $ f(a)\equal{}a$ or there exist two neighbor vertices $ a$, $ b$ such that $ f(a)\equal{}b$, $ f(b)\equal{}a$.

2013 Bosnia Herzegovina Team Selection Test, 6

Tags: Euler , geometry , circumcircle , geometry proposed

In triangle $ABC$, $I$ is the incenter. We have chosen points $P,Q,R$ on segments $IA,IB,IC$ respectively such that $IP\cdot IA=IQ \cdot IB=IR\cdot IC$. Prove that the points $I$ and $O$ belong to Euler line of triangle $PQR$ where $O$ is circumcenter of $ABC$.

2024 Euler Olympiad, Round 1, 2

Tags: Euler , number theory

Given the rebus: $$AB \cdot AC \cdot BC = BBBCCC $$ where different letters correspond to different digits and the same letters to the same digits, find the sum $AB + AC + BC.$ [i]Proposed by Giorgi Arabidze, Georgia [/i]

2009 Vietnam National Olympiad, 3

Tags: geometry , incenter , circumcircle , Euler , trigonometry

Let $ A$, $ B$ be two fixed points and $ C$ is a variable point on the plane such that $ \angle ACB\equal{}\alpha$ (constant) ($ 0^{\circ}\le \alpha\le 180^{\circ}$). Let $ D$, $ E$, $ F$ be the projections of the incenter $ I$ of triangle $ ABC$ to its sides $ BC$, $ CA$, $ AB$, respectively. Denoted by $ M$, $ N$ the intersections of $ AI$, $ BI$ with $ EF$, respectively. Prove that the length of the segment $ MN$ is constant and the circumcircle of triangle $ DMN$ always passes through a fixed point.

2005 China Team Selection Test, 2

Tags: geometry , incenter , ratio , Euler , geometry unsolved

In acute angled triangle $ABC$, $BC=a$,$CA=b$,$AB=c$, and $a>b>c$. $I,O,H$ are the incentre, circumcentre and orthocentre of $\triangle{ABC}$ respectively. Point $D \in BC$, $E \in CA$ and $AE=BD$, $CD+CE=AB$. Let the intersectionf of $BE$ and $AD$ be $K$. Prove that $KH \parallel IO$ and $KH = 2IO$.

1966 IMO Longlists, 15

Tags: geometry , Euler , circle , perpendicular , IMO Shortlist , IMO Longlist

Given four points $A,$ $B,$ $C,$ $D$ on a circle such that $AB$ is a diameter and $CD$ is not a diameter. Show that the line joining the point of intersection of the tangents to the circle at the points $C$ and $D$ with the point of intersection of the lines $AC$ and $BD$ is perpendicular to the line $AB.$

2009 Romania Team Selection Test, 2

Tags: Euler , geometry , circumcircle , geometry proposed

Prove that the circumcircle of a triangle contains exactly 3 points whose Simson lines are tangent to the triangle's Euler circle and these points are the vertices of an equilateral triangle.

2005 Pan African, 2

Tags: Euler , algorithm , unsolved

Noah has to fit 8 species of animals into 4 cages of the Arc. He planes to put two species of animal in each cage. It turns out that, for each species of animal, there are at most 3 other species with which it cannot share a cage. Prove that there is a way to assign the animals to the cages so that each species shares a cage with a compatible species.

2013 China Team Selection Test, 2

Tags: geometry , circumcircle , geometric transformation , homothety , trigonometry , Euler , geometry proposed

Let $P$ be a given point inside the triangle $ABC$. Suppose $L,M,N$ are the midpoints of $BC, CA, AB$ respectively and \[PL: PM: PN= BC: CA: AB.\] The extensions of $AP, BP, CP$ meet the circumcircle of $ABC$ at $D,E,F$ respectively. Prove that the circumcentres of $APF, APE, BPF, BPD, CPD, CPE$ are concyclic.

2018 CMIMC Number Theory, 9

Tags: Euler , function

Let $\phi(n)$ denote the number of positive integers less than or equal to $n$ that are coprime to $n$. Compute \[\sum_{n=1}^{\infty}\frac{\phi(n)}{5^n+1}.\]