Found problems: 230
Let $ABC$ be a scalene triangle. The tangents at the perpendicular foot dropped from $A$ on the line $BC$ and the midpoint of the side $BC$ to the nine-point circle meet at the point $A'$\,; the points $B'$ and $C'$ are defined similarly. Prove that the lines $AA'$, $BB'$ and $CC'$ are concurrent.
[i]Gazeta Matematica[/i]
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.$
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$.
Find all pairs of function $f : Q \rightarrow R$ and $g : Q \rightarrow R,$ for which equations
\begin{align*}
f(x+y) &= f(x) f(y) + g(x) g(y) \\
g(x+y) &= f(x)g(y) + g(x)f(y) + g(x)g(y)
\end{align*}
holds for all rational numbers $x$ and $y.$
[i]Proposed by Gurgen Asatryan, Armenia [/i]
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.
Consider a convex polyhedron without parallel edges and without an edge parallel to any face other than the two faces adjacent to it. Call a pair of points of the polyhedron [i]antipodal[/i] if there exist two parallel planes passing through these points and such that the polyhedron is contained between these planes. Let $A$ be the number of antipodal pairs of vertices, and let $B$ be the number of antipodal pairs of midpoint edges. Determine the difference $A-B$ in terms of the numbers of vertices, edges, and faces.
[i]Proposed by Kei Irei, Japan[/i]
Find all triples $(a, b,c) $ of positive integers, such that: \[ a! + b! = c!! \] where $(2k)!! = 2 \cdot 4 \cdot \ldots \cdot (2k)$ and $ (2k + 1)!! = 1 \cdot 3 \cdot \ldots \cdot (2k+1).$
[i]Proposed by Stijn Cambie, Belgium [/i]
Show that in the arithmetic progression with first term 1 and ratio 729, there are infinitely many powers of 10.
[i]L. Kuptsov[/i]
Determine all positive integers $ n\geq 2$ that satisfy the following condition: for all $ a$ and $ b$ relatively prime to $ n$ we have \[a \equiv b \pmod n\qquad\text{if and only if}\qquad ab\equiv 1 \pmod n.\]
(Mathematicians A to Z) Below are the names of 26 mathematicians, one for each letter of the alphabet. Your answer to this question should be a subset of $\{A,B,\cdots,Z\}$, where each letter represents the corresponding mathematician. If two mathematicians in your subset have birthdates that are within $20$ years of each other, then your score is $0$. Otherwise, your score is $\max(3(k-3),0)$ where $k$ is the number of elements in your set.
\[\begin{tabular}{cc}Niels Abel & Isaac Newton\\Etienne Bezout & Nicole Oresme \\ Augustin-Louis Cauchy & Blaise Pascal \\ Rene Descartes & Daniel Quillen \\ Leonhard Euler & Bernhard Riemann\\ Pierre Fatou & Jean-Pierre Serre \\ Alexander Grothendieck & Alan Turing \\ David Hilbert & Stanislaw Ulam \\ Kenkichi Iwasawa & John Venn \\ Carl Jacobi & Andrew Wiles \\ Andrey Kolmogorov & Leonardo Ximenes \\ Joseph-Louis Lagrange & Shing-Tung Yau \\ John Milnor & Ernst Zermelo\end{tabular}\]
Let $ABC$ be a triangle such that $AB\neq AC$. We denote its orthocentre by $H$, its circumcentre by $O$ and the midpoint of $BC$ by $D$. The extensions of $HD$ and $AO$ meet in $P$. Prove that triangles $AHP$ and $ABC$ have the same centroid.
Suppose that $n$ and $k$ are positive integers such that \[ 1 = \underbrace{\varphi( \varphi( \dots \varphi(}_{k\ \text{times}} n) \dots )). \] Prove that $n \le 3^k$.
Here $\varphi(n)$ denotes Euler's totient function, i.e. $\varphi(n)$ denotes the number of elements of $\{1, \dots, n\}$ which are relatively prime to $n$. In particular, $\varphi(1) = 1$.
[i]Proposed by Linus Hamilton[/i]
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$.
What is the hundreds digit of $2011^{2011}$?
$ \textbf{(A)}\ 1 \qquad
\textbf{(B)}\ 4 \qquad
\textbf{(C)}\ 5 \qquad
\textbf{(D)}\ 6 \qquad
\textbf{(E)}\ 9 $
Tsrutsuna starts in the bottom left cell of a 7 × 7 square table, while Tsuna is in the upper right cell. The center cell of the table contains cheese. Tsrutsuna wants to reach Tsuna and bring a piece of cheese with him. From a cell Tsrutsuna can only move to the right or the top neighboring cell. Determine the number of different paths Tsrutsuna can take from the lower left cell to the upper right cell, such that he passes through the center cell.
[i]Proposed by Giorgi Arabidze, Georgia[/i]
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$.
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$.
The incircle of triangle $ABC$ touches its sides $AB, BC, CA$ in points $C_1, A_1, B_1$ respectively. The point $B_2$ is symmetric to $B_1$ with respect to line $A_1C_1$, lines $BB_2$ and $AC$ meet in point $B_3$. points $A_3$ and $C_3$ may be defined analogously. Prove that points $A_3, B_3$ and $C_3$ lie on a line, which passes through the circumcentre of a triangle $ABC$.
[b]
proposed by L. Emelyanov[/b]
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]
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.
The Euler line of a scalene triangle touches its incircle. Prove that this triangle is obtuse-angled.
Let $O$ be the circumcenter and $G$ be the centroid of a triangle $ABC$. If $R$ and $r$ are the circumcenter and incenter of the triangle, respectively,
prove that \[ OG \leq \sqrt{ R ( R - 2r ) } . \]
[i]Greece[/i]
Let $ABCD$ be a trapezoid, with $AD \parallel BC$, let $M$ be the midpoint of $AD$, and let $C_1$ be symmetric point to $C$ with respect to line $BD$. Segment $BM$ meets diagonal $AC$ at point $K$, and ray $C_1K$ meets line $BD$ at point $H$. Prove that $\angle{AHD}$ is a right angle.
[i]Proposed by Giorgi Arabidze, Georgia[/i]
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.$
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$.