Olympiad problems

2010 India National Olympiad, 5

Tags: geometry , geometric transformation , reflection , euler , perpendicular bisector , circumcircle

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$.

2004 Iran MO (3rd Round), 19

Tags: euler , number theory

Find all integer solutions of $ p^3\equal{}p^2\plus{}q^2\plus{}r^2$ where $ p,q,r$ are primes.

2008 APMO, 1

Tags: geometry , euler , circumcircle , incenter , geometric transformation , reflection , trigonometry

Let $ ABC$ be a triangle with $ \angle A < 60^\circ$. Let $ X$ and $ Y$ be the points on the sides $ AB$ and $ AC$, respectively, such that $ CA \plus{} AX \equal{} CB \plus{} BX$ and $ BA \plus{} AY \equal{} BC \plus{} CY$ . Let $ P$ be the point in the plane such that the lines $ PX$ and $ PY$ are perpendicular to $ AB$ and $ AC$, respectively. Prove that $ \angle BPC < 120^\circ$.

2014 NIMO Summer Contest, 14

Tags: geometry , circumcircle , incenter , geometric transformation , reflection , euler , ratio

Let $ABC$ be a triangle with circumcenter $O$ and let $X$, $Y$, $Z$ be the midpoints of arcs $BAC$, $ABC$, $ACB$ on its circumcircle. Let $G$ and $I$ denote the centroid of $\triangle XYZ$ and the incenter of $\triangle ABC$. Given that $AB = 13$, $BC = 14$, $CA = 15$, and $\frac {GO}{GI} = \frac mn$ for relatively prime positive integers $m$ and $n$, compute $100m+n$. [i]Proposed by Evan Chen[/i]

1998 All-Russian Olympiad, 4

Tags: inequalities , euler , combinatorics

A connected graph has $1998$ points and each point has degree $3$. If $200$ points, no two of them joined by an edge, are deleted, show that the result is a connected graph.

2023 Euler Olympiad, Round 1, 5

Tags: euler , combinatorics

Consider a 3 × 4 rectangular table where each cell can be colored using one of three available colors. Determine the number of different ways the table can be colored such that no two cells sharing a common side have the same color. It is not necessary to use all three colors in each coloring. [i]Proposed by Prudencio Guerrero Fernández, Cuba[/i]

2010 Contests, 2

Tags: geometry , circumcircle , trigonometry , gauss , euler , geometric transformation , homothety

Bisectors $AA_1$ and $BB_1$ of a right triangle $ABC \ (\angle C=90^\circ )$ meet at a point $I.$ Let $O$ be the circumcenter of triangle $CA_1B_1.$ Prove that $OI \perp AB.$

2013 Online Math Open Problems, 19

Tags: function , euler , number theory , relatively prime , geometric series

Let $\sigma(n)$ be the number of positive divisors of $n$, and let $\operatorname{rad} n$ be the product of the distinct prime divisors of $n$. By convention, $\operatorname{rad} 1 = 1$. Find the greatest integer not exceeding \[ 100\left(\sum_{n=1}^{\infty}\frac{\sigma(n)\sigma(n \operatorname{rad} n)}{n^2\sigma(\operatorname{rad} n)}\right)^{\frac{1}{3}}. \][i]Proposed by Michael Kural[/i]

2005 Pan African, 2

Tags: euler , algorithm

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.

2006 Turkey Team Selection Test, 2

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

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$.

2011 Albania National Olympiad, 2

Tags: euler , modular arithmetic , number theory

Find all the values that can take the last digit of a "perfect" even number. (The natural number $n$ is called "perfect" if the sum of all its natural divisors is equal twice the number itself.For example: the number $6$ is perfect ,because $1+2+3+6=2\cdot6$).

2007 China Team Selection Test, 2

Tags: geometry , circumcircle , incenter , symmetry , euler , projective geometry , cyclic quadrilateral

Let $ ABCD$ be the inscribed quadrilateral with the circumcircle $ \omega$.Let $ \zeta$ be another circle that internally tangent to $ \omega$ and to the lines $ BC$ and $ AD$ at points $ M,N$ respectively.Let $ I_1,I_2$ be the incenters of the $ \triangle ABC$ and $ \triangle ABD$.Prove that $ M,I_1,I_2,N$ are collinear.

2023 UMD Math Competition Part I, #4

Tags: euler , algebra

Euler is selling Mathematician cards to Gauss. Three Fermat cards plus $5$ Newton cards costs $95$ Euros, while $5$ Fermat cards plus $2$ Newton cards also costs $95$ Euros. How many Euroes does one Fermat card cost? $$ \mathrm a. ~ 10\qquad \mathrm b.~15\qquad \mathrm c. ~20 \qquad \mathrm d. ~30 \qquad \mathrm e. ~35 $$

2013 Romania Team Selection Test, 2

Tags: euler , geometry , circumcircle , geometric transformation , homothety , conic

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]

2007 China Team Selection Test, 2

Tags: geometry , circumcircle , incenter , symmetry , euler , projective geometry , cyclic quadrilateral

Let $ ABCD$ be the inscribed quadrilateral with the circumcircle $ \omega$.Let $ \zeta$ be another circle that internally tangent to $ \omega$ and to the lines $ BC$ and $ AD$ at points $ M,N$ respectively.Let $ I_1,I_2$ be the incenters of the $ \triangle ABC$ and $ \triangle ABD$.Prove that $ M,I_1,I_2,N$ are collinear.

1966 IMO Shortlist, 15

Tags: geometry , euler , perpendicular , circles

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.$

2004 All-Russian Olympiad, 2

Tags: circumcircle , euler , trapezoid , incenter , rectangle , geometric transformation , geometry

Let $ I(A)$ and $ I(B)$ be the centers of the excircles of a triangle $ ABC,$ which touches the sides $ BC$ and $ CA$ in its interior. Furthermore let $ P$ a point on the circumcircle $ \omega$ of the triangle $ ABC.$ Show that the center of the segment which connects the circumcenters of the triangles $ I(A)CP$ and $ I(B)CP$ coincides with the center of the circle $ \omega.$

2004 APMO, 2

Tags: geometry , euler , analytic geometry , geometric transformation , homothety

Let $O$ be the circumcenter and $H$ the orthocenter of an acute triangle $ABC$. Prove that the area of one of the triangles $AOH$, $BOH$ and $COH$ is equal to the sum of the areas of the other two.

1996 Baltic Way, 5

Tags: incenter , rectangle , euler , geometry

Let $ABCD$ be a cyclic convex quadrilateral and let $r_a,r_b,r_c,r_d$ be the radii of the circles inscribed in the triangles $BCD, ACD, ABD, ABC$, respectively. Prove that $r_a+r_c=r_b+r_d$.

1994 APMO, 2

Tags: circumcircle , euler , analytic geometry , perpendicular bisector , complex number , geometry

Given a nondegenerate triangle $ABC$, with circumcentre $O$, orthocentre $H$, and circumradius $R$, prove that $|OH| < 3R$.

2008 Iran MO (3rd Round), 5

Tags: euler , geometry

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$.

2023 Euler Olympiad, Round 2, 5

Tags: inequalities , algebra , euler

Find the smallest constant M, so that for any real numbers $a_1, a_2, \dots a_{2023} \in [4, 6]$ and $b_1, b_2, \dots b_{2023} \in [9, 12] $ following inequality holds: $$ \sqrt{a_1^2 + a_2^2 + \dots + a_{2023}^2} \cdot \sqrt{b_1^2 + b_2^2 + \dots + b_{2023}^2} \leq M \cdot \left ( a_1 b_1 + a_2 b_2 + \dots + a_{2023} b_{2023} \right) $$ [i]Proposed by Zaza Meliqidze, Georgia[/i]

2005 India IMO Training Camp, 1

Tags: euler , circumcircle , incenter , geometry

Let $ABC$ be a triangle with all angles $\leq 120^{\circ}$. Let $F$ be the Fermat point of triangle $ABC$, that is, the interior point of $ABC$ such that $\angle AFB = \angle BFC = \angle CFA = 120^\circ$. For each one of the three triangles $BFC$, $CFA$ and $AFB$, draw its Euler line - that is, the line connecting its circumcenter and its centroid. Prove that these three Euler lines pass through one common point. [i]Remark.[/i] The Fermat point $F$ is also known as the [b]first Fermat point[/b] or the [b]first Toricelli point[/b] of triangle $ABC$. [i]Floor van Lamoen[/i]

2013 NIMO Problems, 4

Tags: modular arithmetic , euler

Let $S = \{1,2,\cdots,2013\}$. Let $N$ denote the number $9$-tuples of sets $(S_1, S_2, \dots, S_9)$ such that $S_{2n-1}, S_{2n+1} \subseteq S_{2n} \subseteq S$ for $n=1,2,3,4$. Find the remainder when $N$ is divided by $1000$. [i]Proposed by Lewis Chen[/i]

2012 Romania Team Selection Test, 2

Tags: euler , geometry , circumcircle , parallelogram , geometric transformation , reflection , cyclic quadrilateral

Let $ABCD$ be a cyclic quadrilateral such that the triangles $BCD$ and $CDA$ are not equilateral. Prove that if the Simson line of $A$ with respect to $\triangle BCD$ is perpendicular to the Euler line of $BCD$, then the Simson line of $B$ with respect to $\triangle ACD$ is perpendicular to the Euler line of $\triangle ACD$.