Let there be a trapezoid $ABCD$ with bases $AD$ and $BC$. Points $M$ and $P$ are on sides $AB$ and $CD$ such that $CM$ and $BP$ intersect in $N$ and the pentagon $AMNPD$ is cyclic. Prove that the triangle $ADN$ is isosceles.

Consider an acute triangle $ABC$ with $AB>AC$ inscribed in a circle of center $O$. From the midpoint $D$ of side $BC$ we draw line $(\ell)$ perpendicular to side $AB$ that intersects it at point $E$. If line $AO$ intersects line $(\ell)$ at point $Z$, prove that points $A,Z,D,C$ are concyclic.

Bisectors of triangle ABC of an angles A and C intersect with BC and AB at points A1 and C1 respectively. Lines AA1 and CC1 intersect circumcircle of triangle ABC at points A2 and C2 respectively. K is intersection point of C1A2 and A1C2. I is incenter of ABC. Prove that the line KI divides AC into two equal parts.

Two sides of the cyclic quadrilateral $ABCD$ are known: $AB = a$, $BC = b$. A point $K$ is taken on the side $CD$ so that $CK = m$. A circle passing through $B$, $K$ and $D$ intersects line $DA$ at a point $M$, different from $D$. Find $AM$.

A convex pentagon $ABCDE$ with $DC = DE$ and $\angle DCB = \angle DEA = 90^o$ is given. Let $F$ be a point on the segment $AB$ such that $AF : BF = AE : BC$. Prove that $\angle FCE = \angle ADE$ and $\angle FEC = \angle BDC$.

In an acute-angled triangle $ABC$, we consider the feet $H_a$ and $H_b$ of the altitudes from $A$ and $B$, and the intersections $W_a$ and $W_b$ of the angle bisectors from $A$ and $B$ with the opposite sides $BC$ and $CA$ respectively. Show that the centre of the incircle $I$ of triangle $ABC$ lies on the segment $H_aH_b$ if and only if the centre of the circumcircle $O$ of triangle $ABC$ lies on the segment $W_aW_b$.

Three lines are drawn parallel to the sides of the triangles in the opposite to the vertex, not belonging to the side, part of the plane. The distance from each side to the corresponding line equals the length of the side. Prove that six intersection points of those lines with the continuations of the sides are situated on one circumference.

[b]p1.[/b] Cities A, B, C, D and E are located next to each other along the highway at a distance of $5$ km from each other. The bus runs along the highway from city A to city E and back. The bus consumes $20$ liters of gasoline for every $100$ kilometers. In which city will a bus run out of gas if it initially had $150$ liters of gasoline in its tank? [b]p2.[/b] Find the minimum four-digit number whose product of all digits is $729$. Explain your answer. [b]p3.[/b] At the parade, soldiers are lined up in two lines of equal length, and in the first line the distance between adjacent soldiers is $ 20\%$ greater than in the second (there is the same distance between adjacent soldiers in the same line). How many soldiers are in the first rank if there are $85$ soldiers in the second rank? [b]p4.[/b] It is known about three numbers that the sum of any two of them is not less than twice the third number, and the sum of all three is equal to $300$. Find all triplets of such (not necessarily integer) numbers. [b]p5.[/b] The tourist fills two tanks of water using two hoses. $2.9$ liters of water flow out per minute from the first hose, $8.7$ liters from the second. At that moment, when the smaller tank was half full, the tourist swapped the hoses, after which both tanks filled at the same time. What is the capacity of the larger tank if the capacity of the smaller one is $12.5$ liters? [b]p6.[/b] Is it possible to mark 6 points on a plane and connect them with non-intersecting segments (with ends at these points) so that exactly four segments come out of each point? [b]p7.[/b] Petya wrote all the natural numbers from $1$ to $1000$ and circled those that are represented as the difference of the squares of two integers. Among the circled numbers, which numbers are more even or odd? [b]p8.[/b] On a sheet of checkered paper, draw a circle of maximum radius that intersects the grid lines only at the nodes. Explain your answer. [b]p9.[/b] Along the railway there are kilometer posts at a distance of $1$ km from each other. One of them was painted yellow and six were painted red. The sum of the distances from the yellow pillar to all the red ones is $14$ km. What is the maximum distance between the red pillars? [b]p10.[/b] The island nation is located on $100$ islands connected by bridges, with some islands also connected to the mainland by a bridge. It is known that from each island you can travel to each (possibly through other islands). In order to improve traffic safety, one-way traffic was introduced on all bridges. It turned out that from each island you can leave only one bridge and that from at least one of the islands you can go to the mainland. Prove that from each island you can get to the mainland, and along a single route. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c2416727_soros_olympiad_in_mathematics]here.[/url]

Let $a$ and $S$ be the length of the side and the area of regular triangle inscribed in a circle of radius $1$. A closed broken line $A_1A_2...A_{51}A_1$ consisting of $51$ segments of the same length $a$ is placed inside the circle. Prove that the sum of areas of the $ 51$ triangles between the neighboring segments $$A_1A_2A_3, A_2A_3A_4,..., A_{49}A_{50}A_{51}, A_{50}A_{51}A_1, A_{51}A_1A_2$$ is not less than $3S$. (A. Berzinsh, Riga)

A sphere $S$ is tangent to the edges $AB,BC,CD,DA$ of a tetrahedron $ABCD$ at the points $E,F,G,H$ respectively. The points $E,F,G,H$ are the vertices of a square. Prove that if the sphere is tangent to the edge $AC$, then it is also tangent to the edge $BD.$

Let $\mathcal{C}$ be a circle in the $xy$ plane with radius $1$ and center $(0, 0, 0)$, and let $P$ be a point in space with coordinates $(3, 4, 8)$. Find the largest possible radius of a sphere that is contained entirely in the slanted cone with base $\mathcal{C}$ and vertex $P$.

Does there exist a convex polyhedron in which each internal angle of each of its faces is either a right angle or an obtuse angle, and which has exactly $100$ edges? Justify your answer.

Let $\triangle ABC$ such that $AB=AC$, $D$ and $E$ points on $AB$ and $BC$, respectively, with $DE\parallel AC$. Let $F$ on line $DE$ such that $CADF$ it´s a parallelogram. If $O$ is the circumcenter of $\triangle BDE$, prove that $O,F,A$ and $D$ lie on a circle.

On the sides $AB$, $BC$ and $CA$ of the isosceles triangle $ABC$ with the vertex at the point $B$ marked the points $M$, $D$ and $K$ respectively so that $AM = 2DC$ and $\angle AMD = \angle KDC$. Prove that $MD = KD$.

In the plane, there are two circles $\Gamma_1, \Gamma_2$ intersecting each other at two points $A$ and $B$. Tangents of $\Gamma_1$ at $A$ and $B$ meet each other at $K$. Let us consider an arbitrary point $M$ (which is different of $A$ and $B$) on $\Gamma_1$. The line $MA$ meets $\Gamma_2$ again at $P$. The line $MK$ meets $\Gamma_1$ again at $C$. The line $CA$ meets $\Gamma_2 $ again at $Q$. Show that the midpoint of $PQ$ lies on the line $MC$ and the line $PQ$ passes through a fixed point when $M$ moves on $\Gamma_1$. [color=red][Moderator edit: This problem was also discussed on http://www.mathlinks.ro/Forum/viewtopic.php?t=21414 .][/color]

[u]Round 5[/u] [b]5.1.[/b] Julia baked a pie for herself to celebrate pi day this year. If Julia bakes anyone pie on pi day, the following year on pi day she bakes a pie for herself with $1/3$ probability, she bakes her friend a pie with $1/6$ probability, and she doesn't bake anyone a pie with $1/2$ probability. However, if Julia doesn't make pie on pi day, the following year on pi day she bakes a pie for herself with $1/2$ probability, she bakes her friend a pie with $1/3$ probability, and she doesn't bake anyone a pie with $1/6$ probability. The probability that Julia bakes at least $2$ pies on pi day in the next $5$ years can be expressed as $p/q$, for relatively prime positive integers $p$ and $q$. Compute $p + q$. [b]5.2.[/b] Steven is flipping a coin but doesn't want to appear too lucky. If he ips the coin $8$ times, the probability he only gets sequences of consecutive heads or consecutive tails that are of length $4$ or less can be expressed as $p/q$, for relatively prime positive integers $p$ and $q$. Compute $p + q$. [b]5.3.[/b] Let $ABCD$ be a square with side length $3$. Further, let $E$ be a point on side$ AD$, such that $AE = 2$ and $DE = 1$, and let $F$ be the point on side $AB$ such that triangle $CEF$ is right with hypotenuse $CF$. The value $CF^2$ can be expressed as $m/n$ , where $m$ and $n$ are relatively prime positive integers. Compute $m + n$. [u]Round 6[/u] [b]6.1.[/b] Let $P$ be a point outside circle $\omega$ with center $O$. Let $A,B$ be points on circle $\omega$ such that $PB$ is a tangent to $\omega$ and $PA = AB$. Let $M$ be the midpoint of $AB$. Given $OM = 1$, $PB = 3$, the value of $AB^2$ can be expressed as $m/n$ for relatively prime positive integers $m, n$. Find $m + n$. [b]6.2.[/b] Let $a_0, a_1, a_2,...$with each term defined as $a_n = 3a_{n-1} + 5a_{n-2}$ and $a_0 = 0$, $a_1 = 1$. Find the remainder when $a_{2020}$ is divided by $360$. [b]6.3.[/b] James and Charles each randomly pick two points on distinct sides of a square, and they each connect their chosen pair of points with a line segment. The probability that the two line segments intersect can be expressed as $m/n$ for relatively prime positive integers $m, n$. Find $m + n$. [u]Round 7[/u] [b]7.1.[/b] For some positive integers $x, y$ let $g = gcd (x, y)$ and $\ell = lcm (2x, y)$: Given that the equation $xy+3g+7\ell = 168$ holds, find the largest possible value of $2x + y$. [b]7.2.[/b] Marco writes the polynomials $$f(x) = nx^4 +2x^3 +3x^2 +4x+5$$ and $$g(x) = a(x-1)^4 +b(x-1)^3 +6(x-1)^2 + d(x - 1) + e,$$ where $n, a, b, d, e$ are real numbers. He notices that $g(i) = f(i) - |i|$ for each integer $i$ satisfying $-5 \le i \le -1$. Then $n^2$ can be expressed as $p/q$ for relatively prime positive integers $p, q$. Find $p + q$. [b]7.3. [/b]Equilateral $\vartriangle ABC$ is inscribed in a circle with center $O$. Points $D$ and $E$ are chosen on minor arcs $AB$ and $BC$, respectively. Segment $\overline{CD}$ intersects $\overline{AB}$ and $\overline{AE}$ at $Y$ and $X$, respectively. Given that $\vartriangle DXE$ and $\vartriangle AXC$ have equal area, $\vartriangle AXY$ has area $ 1$, and $\vartriangle ABC$ has area $52$, find the area of $\vartriangle BXC$. [u]Round 8[/u] [b]8.[/b] Let $A$ be the number of total webpage visits our website received last month. Let $B$ be the number photos in our photo collection from ABMC onsite 2017. Let $M$ be the mean speed round score. Further, let $C$ be the number of times the letter c appears in our problem bank. Estimate $$A \cdot B + M \cdot C.$$Your answer will be scored according to the following formula, where $X$ is the correct answer and $I$ is your input. $$max \left\{ 0, \left\lceil min \left\{13 - \frac{|I-X|}{0.05 |I|}, 13 - \frac{|I-X|}{0.05 |I-2X|} \right\} \right\rceil \right\}$$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2766251p24226451]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The point $P$ lies on the edge $AB$ of a quadrilateral $ABCD$. The angles $BAD, ABC$ and $CPD$ are right, and $AB = BC + AD$. Show that $BC = BP$ or $AD = BP$.

Eight spheres of radius 100 are placed on a flat surface so that each sphere is tangent to two others and their centers are the vertices of a regular octagon. A ninth sphere is placed on the flat surface so that it is tangent to each of the other eight spheres. The radius of this last sphere is $a+b\sqrt{c},$ where $a, b,$ and $c$ are positive integers, and $c$ is not divisible by the square of any prime. Find $a+b+c.$

Maria Ivanovna drew on the blackboard a right triangle $ABC$ with a right angle $B$. Three students looked at her and said: $\bullet$ Yura said: "The hypotenuse of this triangle is $10$ cm." $\bullet$ Roma said: "The altitude drawn from the vertex $B$ on the side $AC$ is $6$ cm." $\bullet$ Seva said: "The area of the triangle $ABC$ is $25$ cm$^2$." Determine which of the students was mistaken if it is known that there is exactly one such person.

Let $ABC$ be a triangle with $AB=26$, $AC=28$, $BC=30$. Let $X$, $Y$, $Z$ be the midpoints of arcs $BC$, $CA$, $AB$ (not containing the opposite vertices) respectively on the circumcircle of $ABC$. Let $P$ be the midpoint of arc $BC$ containing point $A$. Suppose lines $BP$ and $XZ$ meet at $M$ , while lines $CP$ and $XY$ meet at $N$. Find the square of the distance from $X$ to $MN$. [i]Proposed by Michael Kural[/i]

The incircle of the triangle $ABC$ is tangent to sides $AC$ and $BC$ at $M$ and $N$, respectively. The bisectors of the angles at $A$ and $B$ intersect $MN$ at points $P$ and $Q$, respectively. Let $O$ be the incentre of $\triangle ABC$. Prove that $MP\cdot OA=BC\cdot OQ$.

A cat is tied to one corner of the base of a tower. The base forms an equilateral triangle of side length $4$ m, and the cat is tied with a leash of length $8$ m. Let $A$ be the area of the region accessible to the cat. If we write $A = \frac{m}{n} k - \sqrt{\ell}$, where $m,n, k, \ell$ are positive integers such that $m$ and $n$ are relatively prime, and $\ell$ is squarefree, what is the value of $m + n + k + \ell$ ?

Find the largest $r$ such that $4$ balls each of radius $r$ can be packed into a regular tetrahedron with side length $1$. In a packing, each ball lies outside every other ball, and every ball lies inside the boundaries of the tetrahedron. If $r$ can be expressed in the form $\frac{\sqrt{a}+b}{c}$ where $a, b, c$ are integers such that $\gcd(b, c) = 1$, what is $a + b + c$?

Let $ABC$ be a triangle with $AB = 5$, $AC = 4$, $BC = 6$. The angle bisector of $C$ intersects side $AB$ at $X$. Points $M$ and $N$ are drawn on sides $BC$ and $AC$, respectively, such that $\overline{XM} \parallel \overline{AC}$ and $\overline{XN} \parallel \overline{BC}$. Compute the length $MN$.

Let $P$ be a regular hexagon. For a point $A$, let $d_1\le d_2\le ...\le d_6$ the distances from $A$ to the six vertices of $P$, ordered by magnitude. Find the locus of all points $A$ in the interior or on the boundary of $P$ such that: (a) $d_3$ takes the smallest possible value. (b) $d_4$ takes the smallest possible value.