Found problems: 230
1989 Austrian-Polish Competition, 8
$ABC$ is an acute-angled triangle and $P$ a point inside or on the boundary. The feet of the perpendiculars from $P$ to $BC, CA, AB$ are $A', B', C'$ respectively. Show that if $ABC$ is equilateral, then $\frac{AC'+BA'+CB'}{PA'+PB'+PC'}$ is the same for all positions of $P$, but that for any other triangle it is not.
2005 India IMO Training Camp, 1
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]
2010 Contests, 3
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.$
2009 BMO TST, 3
For the give functions in $\mathbb{N}$:
[b](a)[/b] Euler's $\phi$ function ($\phi(n)$- the number of natural numbers smaller than $n$ and coprime with $n$);
[b](b)[/b] the $\sigma$ function such that the $\sigma(n)$ is the sum of natural divisors of $n$.
solve the equation $\phi(\sigma(2^x))=2^x$.
1970 IMO Shortlist, 6
In the triangle $ABC$ let $B'$ and $C'$ be the midpoints of the sides $AC$ and $AB$ respectively and $H$ the foot of the altitude passing through the vertex $A$. Prove that the circumcircles of the triangles $AB'C'$,$BC'H$, and $B'CH$ have a common point $I$ and that the line $HI$ passes through the midpoint of the segment $B'C'.$
2012 Romania Team Selection Test, 2
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$.
2023 Euler Olympiad, Round 2, 6
Let $n$ be some positive integer. Free university accepts $n^2$ freshmen, where no two students know each other initially. It's known that students can only get to know eachother on parties, which are organized by the university's administration. The administration's goal is to ensure that there does not exist a group of $n$ students where none of them know each other. Organizing a party with $m$ members incurs a cost of $m^2 - m$. Determine the minimal cost for the administration to fulfill their goal.
[i]Proposed by Luka Macharashvili, Georgia[/i]
2004 All-Russian Olympiad, 2
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.$
2023 Euler Olympiad, Round 1, 1
Consider a rectangle $ABCD$ with $BC = 2 \cdot AB$. Let $\omega$ be the circle that touches the sides $AB$, $BC$, and $AD$. A tangent drawn from point $C$ to the circle $\omega$ intersects the segment $AD$ at point $K$. Determine the ratio $\frac{AK}{KD}$.
[i]Proposed by Giorgi Arabidze, Georgia[/i]
2005 India IMO Training Camp, 1
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]
2010 Malaysia National Olympiad, 9
Let $m$ and $n$ be positive integers such that $2^n+3^m$ is divisible by $5$. Prove that $2^m+3^n$ is divisible by $5$.
2016 China Northern MO, 3
$m(m>1)$ is an intenger, define $(a_n)$:
$a_0=m,a_{n}=\varphi(a_{n-1})$ for all positive intenger $n$.
If for all nonnegative intenger $k$, $a_{k+1}\mid a_k$, find all $m$ that is not larger than $2016$.
Note: $\varphi(n)$ means Euler Function.
2005 Uzbekistan National Olympiad, 4
Let $ABCD$ is a cyclic. $K,L,M,N$ are midpoints of segments $AB$, $BC$ $CD$ and $DA$. $H_{1},H_{2},H_{3},H_{4}$ are orthocenters of $AKN$ $KBL$ $LCM$ and $MND$. Prove that $H_{1}H_{2}H_{3}H_{4}$ is a paralelogram.
2024 Euler Olympiad, Round 1, 5
Let $ABCDEF$ be a convex hexagon. Segments $AE$ and $BF$ intersect at $X$ and segments $BD$ and $CE$ intersect in $Y.$ It's known that $$ \angle XBC = \angle XDE = \angle YAB = \angle YEF = 80^\circ \text{ and } \angle XCB = \angle XED = \angle YBA = \angle YFE = \angle 70^\circ.$$ Let $P$ and $Q$ be such points on line $XY$ that segments $PX$ and $AF$ intersect, segments $QY$ and $CD$ intersect and $\angle APF = \angle CQD = 30 ^\circ.$ Estimate the sum: \[ \frac{BX}{BF} + \frac{BY}{BD} + \frac{EX}{EA} + \frac{EY}{EC} + \frac{PX}{PY} + \frac{QY}{QX} \]
[i]Proposed by Gogi Khimshiashvili, Georgia [/i]
1993 Vietnam Team Selection Test, 1
Let $H$, $I$, $O$ be the orthocenter, incenter and circumcenter of a triangle. Show that $2 \cdot IO \geq IH$. When does the equality hold ?
2024 Euler Olympiad, Round 1, 8
Let $P$ be a point inside a square $ABCD,$ such that $\angle BPC = 135^\circ $ and the area of triangle $ADP$ is twice as much as the area of triangle $PCD.$ Find $\frac {AP}{DP}.$
[i]Proposed by Andria Gvaramia, Georgia [/i]
2018 Israel Olympic Revenge, 3
Let $ABC$ be a triangle with circumcircle $\omega$ and circumcenter $O$. The tangent line to from $A$ to $\omega$ intersects $BC$ at $K$. The tangent line to from $B$ to $\omega$ intersects $AC$ at $L$. Let $M,N$ be the midpoints of $AK,BL$ respectively. The line $MN$ is named by $\alpha$. The feet of perpendicular from $A,B,C$ to the edges of $\triangle ABC$ are named by $D,E,F$ respectively. The perpendicular bisectors of $EF,DF,DE$ intersect $\alpha$ at $X,Y,Z$ respectively. Let $AD,BE,CF$ intersect $\omega$ again at $D',E',F'$ respectively. If $H$ is the orthocenter of $ABC$, prove that the lines $XD',YE',ZF',OH$ are concurrent.
2012 Putnam, 6
Let $p$ be an odd prime number such that $p\equiv 2\pmod{3}.$ Define a permutation $\pi$ of the residue classes modulo $p$ by $\pi(x)\equiv x^3\pmod{p}.$ Show that $\pi$ is an even permutation if and only if $p\equiv 3\pmod{4}.$
JBMO Geometry Collection, 2013
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.
1991 IMO, 1
Suppose $ \,G\,$ is a connected graph with $ \,k\,$ edges. Prove that it is possible to label the edges $ 1,2,\ldots ,k\,$ in such a way that at each vertex which belongs to two or more edges, the greatest common divisor of the integers labeling those edges is equal to 1.
[b]Note: Graph-Definition[/b]. A [b]graph[/b] consists of a set of points, called vertices, together with a set of edges joining certain pairs of distinct vertices. Each pair of vertices $ \,u,v\,$ belongs to at most one edge. The graph $ G$ is connected if for each pair of distinct vertices $ \,x,y\,$ there is some sequence of vertices $ \,x \equal{} v_{0},v_{1},v_{2},\cdots ,v_{m} \equal{} y\,$ such that each pair $ \,v_{i},v_{i \plus{} 1}\;(0\leq i < m)\,$ is joined by an edge of $ \,G$.
2005 Brazil National Olympiad, 5
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]
2002 Bulgaria National Olympiad, 4
Let $I$ be the incenter of a non-equilateral triangle $ABC$ and $T_1$, $T_2$, and $T_3$ be the tangency points of the incircle with the sides $BC$, $CA$ and $AB$, respectively. Prove that the orthocenter of triangle $T_1T_2T_3$ lies on the line $OI$, where $O$ is the circumcenter of triangle $ABC$.
[i]Proposed by Georgi Ganchev[/i]
2002 Putnam, 2
Consider a polyhedron with at least five faces such that exactly three edges emerge from each of its vertices. Two players play the following game: Each, in turn, signs his or her name on a previously unsigned face. The winner is the player who first succeeds in signing three faces that share a common vertex. Show that the player who signs first will always win by playing as well as possible.
2023 Germany Team Selection Test, 3
Two triangles $ABC, A’B’C’$ have the same orthocenter $H$ and the same circumcircle with center $O$. Letting $PQR$ be the triangle formed by $AA’, BB’, CC’$, prove that the circumcenter of $PQR$ lies on $OH$.
2008 Hong kong National Olympiad, 2
Let $ n>4$ be a positive integer such that $ n$ is composite (not a prime) and divides $ \varphi (n) \sigma (n) \plus{}1$, where $ \varphi (n)$ is the Euler's totient function of $ n$ and $ \sigma (n)$ is the sum of the positive divisors of $ n$. Prove that $ n$ has at least three distinct prime factors.