On the circumcircle of the acute triangle $ABC$, $D$ is the midpoint of $ \stackrel{\frown}{BC}$. Let $X$ be a point on $ \stackrel{\frown}{BD}$, $E$ the midpoint of $ \stackrel{\frown}{AX}$, and let $S$ lie on $ \stackrel{\frown}{AC}$. The lines $SD$ and $BC$ have intersection $R$, and the lines $SE$ and $AX$ have intersection $T$. If $RT \parallel DE$, prove that the incenter of the triangle $ABC$ is on the line $RT.$

[b]p1.[/b] Can a number ending in $1999$ be the square of a natural number? [b]p2.[/b] The Three-Headed Snake Gorynych celebrated his birthday. His heads took turns feasting on birthday cakes and ate two identical cakes in $15$ minutes. It is known that each head ate as much time as it would take the other two to eat the same pie together. In how many minutes would the three heads of the Serpent Gorynych eat one pie together? [b]p3.[/b] Find the sum of the coefficients of the polynomial obtained after opening the brackets and bringing similar terms into the expression: a) $(7x - 6)^4 - 1$ b) $(7x - 6)^{1999}-1$ [b]p4.[/b] The general wants to arrange seven anti-aircraft installations so that among any three of them there are two installations, the distance between which is exactly $10$ kilometers. Help the general solve this problem. [b]p5.[/b] Gulliver, whose height is $999$ millimeters, is building a tower of cubes. The first cube has a height of $1/2$ a lilikilometer, the second - $1/4$ a lilikilometer, the third - $1/8$ a lilikilometer, etc. How many cubes will be in the tower when its height exceeds Gulliver's height. ($1$ lilikilometer is equal to $1000$ lilimeters). [b]p6.[/b] It is known that in any pentagon you can choose three diagonals from which you can form a triangle. Is there a pentagon in which such diagonals can be chosen in a unique way? [b]p7.[/b] It is known that for natural numbers $a$ and $b$ the equality $19a = 99b$ holds. Can $a + b$ be a prime number? [b]p8.[/b] Vitya thought of $5$ integers and told Vanya all their pairwise sums: $$0, 1, 5, 7, 11, 12, 18, 24, 25, 29.$$ Help Vanya guess the numbers he has in mind. [b]p9.[/b] In a $3 \times 3$ square, numbers are arranged so that the sum of the numbers in each row, in each column and on each major diagonal is equal to $0$. It is known that the sum of the squares of the numbers in the top row is $n$. What can be the sum of the squares of the numbers in the bottom line? [b]p10.[/b] $N$ points are marked on a circle. Two players play this game: the first player connects two of these points with a chord, from the end of which the second player draws a chord to one of the remaining points so as not to intersect the already drawn chord. Then the first player makes the same “move” - draws a new chord from the end of the second chord to one of the remaining points so that it does not intersect any of the already drawn ones. The one who cannot make such a “move” loses. Who wins when played correctly? (A chord is a segment whose ends lie on a given circle) PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c2416727_soros_olympiad_in_mathematics]here[/url].

In triangle $ABC$, points $P$, $Q$, $R$ lie on sides $BC$, $CA$, $AB$ respectively. Let $\omega_A$, $\omega_B$, $\omega_C$ denote the circumcircles of triangles $AQR$, $BRP$, $CPQ$, respectively. Given the fact that segment $AP$ intersects $\omega_A$, $\omega_B$, $\omega_C$ again at $X$, $Y$, $Z$, respectively, prove that $YX/XZ=BP/PC$.

Given a triangle $ABC$, $A_1$ divides the length of the path $CAB$ into two equal parts, and define $B_1$ and $C_1$ analogously. Let $l_A$, $l_B$, $l_C$ be the lines passing through $A_1$, $B_1$ and $C_1$ and being parallel to the bisectors of $\angle A$, $\angle B$, and $\angle C$. Show that $l_A$, $l_B$, $l_C$ are concurrent.

Let ${c\equiv c\left(O, R\right)}$ be a circle with center ${O}$ and radius ${R}$ and ${A, B}$ be two points on it, not belonging to the same diameter. The bisector of angle${\angle{ABO}}$ intersects the circle ${c}$ at point ${C}$, the circumcircle of the triangle $AOB$ , say ${c_1}$ at point ${K}$ and the circumcircle of the triangle $AOC$ , say ${{c}_{2}}$ at point ${L}$. Prove that point ${K}$ is the circumcircle of the triangle $AOC$ and that point ${L}$ is the incenter of the triangle $AOB$. Evangelos Psychas (Greece)

The extension of the median $AM$ of the triangle $ABC$ intersects its circumcircle at $D$. The circumcircle of triangle $CMD$ intersects the line $AC$ at $C$ and $E$.The circumcircle of triangle $AME$ intersects the line $AB$ at $A$ and $F$. Prove that $CF$ is the altitude of triangle $ABC$.

Consider a triangle $ABC$ with $AB < AC$ and let $H$ and $O$ be its orthocenter and circumcenter, respectively. A line starting from $B$ cuts the lines $AO$ and $AH$ at $M$ and $M'$ so that $M'$ is the midpoint of $BM$. Another line starting from $C$ cuts the lines $AH$ and $AO$ at $N$ and $N'$ so that $N'$ is the midpoint of $CN$. Prove that $M, M', N, N'$ are on the same circle.

Let $ABC$ be an equilateral triangle and $n\ge 2$ be an integer. Denote by $\mathcal{A}$ the set of $n-1$ straight lines which are parallel to $BC$ and divide the surface $[ABC]$ into $n$ polygons having the same area and denote by $\mathcal{P}$ the set of $n-1$ straight lines parallel to $BC$ which divide the surface $[ABC]$ into $n$ polygons having the same perimeter. Prove that the intersection $\mathcal{A} \cap \mathcal{P}$ is empty. [i]Laurentiu Panaitopol[/i]

The plane has a semicircle with center $O$ and diameter $AB$. Chord $CD$ is parallel to the diameter $AB$ and $\angle AOC = \angle DOB = \frac{7}{16}$ (radians). Which of the two parts it divides into a semicircle is larger area?

In triangle $ABC$ given is point $P$ such that $\angle ACP = \angle ABP = 10^{\circ}$, $\angle CAP = 20^{\circ}$ and $\angle BAP = 30^{\circ}$. Prove that $AC=BC$

Suppose you have $15$ circles of radius $1$. Compute the side length of the smallest equilateral triangle that could possibly contain all the circles, if you are free to arrange them in any shape, provided they don’t overlap.

In $\triangle ABC\ T$ is a point lies on the internal angle bisector of $B$. Let $\omega$ be circle with diameter $BT$. $\omega$ intersects with $BA$ and $BC$ at $P$ and $Q$,respectively. A circle passes through $A$ and tangent to $\omega$ at $P$ intersects with $AC$ again at $X$ . A circle passes through $B$ and tangent to $\omega$ at $Q$ intersects with $AC$ again at $Y$ . Prove that $TX=TY$

Let $P$ be a point in parallelogram $ABCD$ such that $$PA \cdot PC + PB \cdot PD = AB \cdot BC.$$ Prove that the reflections of $P$ over lines $AB$, $BC$, $CD$, and $DA$ are concyclic.

Let $ABCD$ be a rhombus such that $m(\widehat{ABC}) = 40^\circ$. Let $E$ be the midpoint of $[BC]$ and $F$ be the foot of the perpendicular from $A$ to $DE$. What is $m(\widehat{DFC})$? $ \textbf{a)}\ 100^\circ \qquad\textbf{b)}\ 110^\circ \qquad\textbf{c)}\ 115^\circ \qquad\textbf{d)}\ 120^\circ \qquad\textbf{e)}\ 135^\circ $

Let $ABC$ be an isosceles triangle with $AB=AC$. Consider a variable point $P$ on the extension of the segment $BC$ beyound $B$ (in other words, $P$ lies on the line $BC$ such that the point $B$ lies inside the segment $PC$). Let $r_{1}$ be the radius of the incircle of the triangle $APB$, and let $r_{2}$ be the radius of the $P$-excircle of the triangle $APC$. Prove that the sum $r_{1}+r_{2}$ of these two radii remains constant when the point $P$ varies. [i]Remark.[/i] The $P$-excircle of the triangle $APC$ is defined as the circle which touches the side $AC$ and the [i]extensions[/i] of the sides $AP$ and $CP$.

Let $BE$ and $CF$ be the medians of an acute triangle $ABC.$ On the line $BC,$ points $K \ne B$ and $L \ne C$ are chosen such that $BE = EK$ and $CF = FL.$ Prove that $AK = AL.$ [i]Proposed by Heorhii Zhilinskyi[/i]

Given is a triangle $ABC$, the inscribed circle $G$ of which has radius $r$. Let $r_a$ be the radius of the circle touching $AB$, $AC$ and $G$. [This circle lies inside triangle $ABC$.] Define $r_b$ and $r_c$ similarly. Prove that $r_a + r_b + r_c \geq r$ and find all cases in which equality occurs. [i]Bosnia - Herzegovina Mathematical Olympiad 2002[/i]

An $n$-stick is a connected figure consisting of $n$ matches of length $1$ which are placed horizontally or vertically and no two touch each other at points other than their ends. Two shapes that can be transformed into each other by moving, rotating or flipping are considered the same. An $n$-mino is a shape which is built by connecting $n$ squares of side length 1 on their sides such that there's a path on the squares between each two squares of the $n$-mino. Let $S_n$ be the number of $n$-sticks and $M_n$ the number of $n$-minos, e.g. $S_3=5$ And $M_3=2$. (a) Prove that for any natural $n$, $S_n \geq M_{n+1}$. (b) Prove that for large enough $n$ we have $(2.4)^n \leq S_n \leq (16)^n$. A [b]grid segment[/b] is a segment on the plane of length 1 which it's both ends are integer points. A polystick is called [b]wise[/b] if using it and it's rotations or flips we can cover all grid segments without overlapping, otherwise it's called [b]unwise[/b]. (c) Prove that there are at least $2^{n-6}$ different unwise $n$-sticks. (d) Prove that any polystick which is in form of a path only going up and right is wise. (e) Extra points: Prove that for large enough $n$ we have $3^n \leq S_n \leq 12^n$ Time allowed for this exam was 2 hours.

Let $A$, $B$, and $C$ be three points such that $B$ is the midpoint of segment $AC$ and let $P$ be a point such that $<PBC=60$. Equilateral triangle $PCQ$ is constructed such that $B$ and $Q$ are on different half=planes with respect to $PC$, and the equilateral triangle $APR$ is constructed in such a way that $B$ and $R$ are in the same half-plane with respect to $AP$. Let $X$ be the point of intersection of the lines $BQ$ and $PC$, and let $Y$ be the point of intersection of the lines $BR$ and $AP$. Prove that $XY$ and $AC$ are parallel.

Each of $n$ black squares and $n$ white squares can be obtained by a translation from each other. Every two squares of different colours have a common point. Prove that ther is a point belonging at least to $n$ squares. [i](V. Dolnikov)[/i]

The diagonals of a trapezoid $ ABCD$ intersect at point $ P$. Point $ Q$ lies between the parallel lines $ BC$ and $ AD$ such that $ \angle AQD \equal{} \angle CQB$, and line $ CD$ separates points $ P$ and $ Q$. Prove that $ \angle BQP \equal{} \angle DAQ$. [i]Author: Vyacheslav Yasinskiy, Ukraine[/i]

$ABC$ is a triangle. Points $D, E, F$ are chosen on $BC, CA, AB$ such that $B$ is equidistant from $D$ and $F$, and $C$ is equidistant from $D$ and $E$. Show that the circumcenter of $AEF$ lies on the bisector of $EDF$.

Let $O$, $I$, and $\omega$ be the circumcenter, the incenter, and the incircle of nonequilateral $\triangle ABC$. Let $\omega_A$ be the unique circle tangent to $AB$ and $AC$, such that the common chord of $\omega_A$ and $\omega$ passes through the center of $\omega_A$ . Let $O_A$ be the center of $\omega_A$. Define $\omega_B, O_B, \omega_C, O_C$ similarly. If $\omega$ touches $BC$, $CA$, $AB$ at $D$, $E$, $F$ respectively, prove that the perpendiculars from $D$, $E$, $F$ to $O_BO_C , O_CO_A , O_AO_B$ are concurrent on the line $OI$. [i]Pitchayut Saengrungkongka[/i]

Let $AH_1$, $BH_2$ be two altitudes of an acute-angled triangle $ABC$ , $D$ be the projection of $H_1$ to $AC$, $E$ be the projection of $D$ to $AB$, $F$ be the common point of $ED$ and $AH_1$. Prove that $H_2F \parallel BC$. [i](Proposed by E.Diomidov)[/i]

Let $ABC$ be a given triangle. Let $A_1$ and $A_2$ be points on the side $BC$. Let $B_1$ and $B_2$ be points on the side $CA$. Let $C_1$ and $C_2$ be points on the side $AB$. Suppose that the points $A_1,A_2,B_1,B_2,C_1$ and $C_2$ lie on a circle. Prove that the lines $AA_1, BB_1$ and $CC_1$ are concurrent if and only if $AA_2, BB_2$ and $CC_2$ are concurrent.