On sides \( AB \) and \( AC \) of an acute-angled, non-isosceles triangle \( ABC \), points \( P \) and \( Q \) are chosen such that the center \( O_9 \) of the nine-point circle of \( \triangle ABC \) is the midpoint of segment \( PQ \). Let \( O \) be the circumcenter of \( \triangle ABC \). On the ray \( OP \) beyond \( P \), segment \( PX \) is marked such that \( PX = AQ \). On the ray \( OQ \) beyond \( Q \), segment \( QY \) is marked such that \( QY = AP \). Prove that the midpoint of side \( BC \), the midpoint of segment \( XY \), and the point \( O_9 \) are collinear. [i]The nine-point circle or the Euler circle[/i] of \( \triangle ABC \) is the circle passing through nine significant points of the triangle — the midpoints of the three sides, the feet of the three altitudes, and the midpoints of the segments connecting the orthocenter with the vertices of \( \triangle ABC \). [i]Proposed by Danylo Khilko[/i]

Let $n$ be integer, $n>1.$ An element of the set $M=\{ 1,2,3,\ldots,n^2-1\}$ is called [i]good[/i] if there exists some element $b$ of $M$ such that $ab-b$ is divisible by $n^2.$ Furthermore, an element $a$ is called [i]very good[/i] if $a^2-a$ is divisible by $n^2.$ Let $g$ denote the number of [i]good[/i] elements in $M$ and $v$ denote the number of [i]very good[/i] elements in $M.$ Prove that \[v^2+v \leq g \leq n^2-n.\]

Consider a circle with an arc \(AB\) and a point \(C\) on this arc. Let \(D\) be the midpoint of arc \(BC\) and \(M\) the midpoint of chord \(AD\). Suppose the tangent lines to the circle at point \(D\) intersect the ray \(AC\) at point \(K\). Prove that the areas of triangle \(MBD\) and quadrilateral \(MCKD\) are equal if and only if the measure of arc \(AB\) is \(180^\circ\). [i]Proposed by Irakli Shalibashvili, Georgia [/i]

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

Show that there exists a positive integer $ k$ such that $ k \cdot 2^{n} \plus{} 1$ is composite for all $ n \in \mathbb{N}_{0}$.

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]

At Euler Middle School, $198$ students voted on two issues in a school referendum with the following results: $149$ voted in favor of the first issue and $119$ voted in favor of the second issue. If there were exactly $29$ students who voted against both issues, how many students voted in favor of both issues? $\textbf{(A) }49\qquad\textbf{(B) }70\qquad\textbf{(C) }79\qquad\textbf{(D) }99\qquad \textbf{(E) }149$

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 in-circle of $ABC$ touch $AB$, $BC$, $AC$ in $C_1$, $A_1$, $B_1$ respectively. Let $H$- intersection point of altitudes in $A_1B_1C_1$, $I$ and $O$-be in-center and circumcenter of $ABC$ respectively. Prove, that $I, O, H$ lies on one line.

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]

Prove that the two last digits of $9^{9^{9}}$ and $9^{9^{9^{9}}}$ are the same in decimal representation.

In a scalene triangle $ ABC, H$ and $ M$ are the orthocenter an centroid respectively. Consider the triangle formed by the lines through $ A,B$ and $ C$ perpendicular to $ AM,BM$ and $ CM$ respectively. Prove that the centroid of this triangle lies on the line $ MH$.

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.

Let's consider a set of distinct positive integers with a sum equal to 2023. Among these integers, there are a total of $d$ even numbers and $m$ odd numbers. Determine the maximum possible value of $2d + 4m$. [i]Proposed by Gogi Khimshiashvili, Georgia[/i]

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]

Given is an acute triangle $ ABC$ and the points $ A_1,B_1,C_1$, that are the feet of its altitudes from $ A,B,C$ respectively. A circle passes through $ A_1$ and $ B_1$ and touches the smaller arc $ AB$ of the circumcircle of $ ABC$ in point $ C_2$. Points $ A_2$ and $ B_2$ are defined analogously. Prove that the lines $ A_1A_2$, $ B_1B_2$, $ C_1C_2$ have a common point, which lies on the Euler line of $ ABC$.

Let $n$ be largest number such that \[ \frac{2014^{100!}-2011^{100!}}{3^n} \] is still an integer. Compute the remainder when $3^n$ is divided by $1000$.

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

For even positive integer $n$ we put all numbers $1,2,...,n^2$ into the squares of an $n\times n$ chessboard (each number appears once and only once). Let $S_1$ be the sum of the numbers put in the black squares and $S_2$ be the sum of the numbers put in the white squares. Find all $n$ such that we can achieve $\frac{S_1}{S_2}=\frac{39}{64}.$

Let $n$ be a positive integer, and let $A_{n}$ be the the set of all positive integers $a\le n$ such that $n|a^{n}+1$. a) Find all $n$ such that $A_{n}\neq \emptyset$ b) Find all $n$ such that $|{A_{n}}|$ is even and non-zero. c) Is there $n$ such that $|{A_{n}}| = 130$?

Let $s=\frac{AB+BC+AC}{2}$ be half-perimeter of triangle $ABC$. Let $L$ and $N$be a point's on ray's $AB$ and $CB$, for which $AL=CN=s$. Let $K$ is point, symmetric of point $B$ by circumcenter of $ABC$. Prove, that perpendicular from $K$ to $NL$ passes through incenter of $ABC$. Solution for problem [url=http://www.artofproblemsolving.com/Forum/viewtopic.php?f=125&t=365714&p=2011659#p2011659]here[/url]

A triangle with integer sides is called Heronian if its area is an integer. Does there exist a Heronian triangle whose sides are the arithmetic, geometric and harmonic means of two positive integers?

An integer sequence $\{a_{n}\}_{n \ge 1}$ is given such that \[2^{n}=\sum^{}_{d \vert n}a_{d}\] for all $n \in \mathbb{N}$. Show that $a_{n}$ is divisible by $n$ for all $n \in \mathbb{N}$.

Through the circumcenter $O$ of an arbitrary acute-angled triangle, chords $A_1A_2,B_1B_2, C_1C_2$ are drawn parallel to the sides $BC,CA,AB$ of the triangle respectively. If $R$ is the radius of the circumcircle, prove that \[A_1O \cdot OA_2 + B_1O \cdot OB_2 + C_1O \cdot OC_2 = R^2.\]

For any real $ a$ define $ f_a : \mathbb{R} \rightarrow \mathbb{R}^2$ by the law $ f_a(t) \equal{} \left( \sin(t), \cos(at) \right)$. a) Prove that $ f_{\pi}$ is not periodic. b) Determine the values of the parameter $ a$ for which $ f_a$ is periodic. [b]Remark[/b]. L. Euler proved in $ 1737$ that $ \pi$ is irrational.