On the side $AC$ of triangle $ABC$ point $D$ is chosen. The perpendicular bisector of segment $BD$ intersects the circumcircle $\Omega$ of triangle $ABC$ at $P$, $Q$. Point $E$ lies on the arc $AC$ of circle $\Omega$, that doesn't contain point $B$, such that $\angle ABD=\angle CBE$. Prove that the orthocenter of the triangle $PQE$ lies on the line $AC$ [i]M. Zorka[/i]

Given a triangle $ ABC $, $ AD $ is its angle bisector. Let $ E, F $ be the centers of the circles inscribed in the triangles $ ADC $ and $ ADB $, respectively. Denote by $ \omega $, the circle circumscribed around the triangle $ DEF $, and by $ Q $, the intersection point of $ BE $ and $ CF $, and $ H, J, K, M $ , respectively the second intersection point of the lines $ CE, CF, BE, BF $ with circle $ \omega $. Let $\omega_1, \omega_2 $ the circles be circumscribed around the triangles $ HQJ $ and $ KQM $ Prove that the intersection point of the circles $\omega_1, \omega_2 $ different from $ Q $ lies on the line $ AD $. (Kivva Bogdan)

The quadrilateral $ABCD$ is inscribed in a circle with center $O$. The diagonals $AC$ and $BD$ do not pass through $O$. If the circumcentre of triangle $AOC$ lies on the line $BD$, prove that the circumcentre of triangle $BOD$ lies on the line $AC$.

Rectangle $ABCD$ is divided into four parts of equal area by five segments as shown in the figure, where $XY = YB + BC + CZ = ZW = WD + DA + AX$, and $PQ$ is parallel to $AB$. Find the length of $AB$ (in cm) if $BC = 19$ cm and $PQ = 87$ cm. [asy] size(250); pair A=origin, B=(96,0), C=(96,22), D=(0,22), W=(16,22), X=(20,0), Y=(80,0), Z=(76,22), P=(24,11), Q=(72,11); draw(P--X--A--D--W--P--Q--Y--B--C--Z--Q^^W--Z^^X--Y); dot(A^^B^^C^^D^^P^^Q^^W^^X^^Y^^Z); pair point=(48,11); label("$A$", A, SW); label("$B$", B, SE); label("$C$", C, NE); label("$D$", D, NW); label("$P$", P, dir(point--P)); label("$Q$", Q, dir(point--Q)); label("$W$", W, N); label("$X$", X, S); label("$Y$", Y, S); label("$Z$", Z, N);[/asy]

An acute $\triangle ABC$ with circumcircle $\Gamma$ is given. $I$ and $I_a$ are the incenter and $A-$excenter of $\triangle ABC$ respectively. The line $AI$ intersects $\Gamma$ again at $D$ and $A'$ is the antipode of $A$ with respect to $\Gamma$. $X$ and $Y$ are point on $\Gamma$ such that $\angle IXD = \angle I_aYD = 90^\circ$. The tangents to $\Gamma$ at $X$ and $Y$ intersect in point $Z$. Prove that $A', D$ and $Z$ are collinear. [i]Proposed by Nikola Velov[/i]

Let $n\ge3$ be integer. Assume that inside a big circle, exactly $n$ small circles of radius $r$ can be drawn so that each small circle touches the big circle and also touches both its adjacent small circles. Then, the radius of big circle is $\textbf{(A)}~r\csc\frac{\pi}n$ $\textbf{(B)}~r\csc\left(1+\frac{2\pi}n\right)$ $\textbf{(C)}~r\csc\left(1+\frac{\pi}{2n}\right)$ $\textbf{(D)}~r\csc\left(1+\frac{\pi}n\right)$

The game of $pebbles$ is played on an infinite board of lattice points $(i,j)$. Initially there is a $pebble$ at $(0,0)$. A move consists of removing a $pebble$ from point $(i,j)$and placing a $pebble$ at each of the points $(i+1,j)$ and $(i,j+1)$ provided both are vacant. Show taht at any stage of the game there is a $pebble$ at some lattice point $(a,b)$ with $0 \leq a+b \leq 3$

Let $ABC$ be a triangle with right angle $ACB$. Denote by $F$ the projection of $C$ on $AB$. A circle $\omega$ touches $FB$ at point $P$, touches $CF$ at point $Q$, and the circumcircle of $ABC$ at point $R$. Prove that the points $A, Q, R$ all lie on the same line and $AP=AC$.

Six spheres of radius $1$ are positioned so that their centers are at the vertices of a regular hexagon of side length $2$. The six spheres are internally tangent to a larger sphere whose center is the center of the hexagon. An eighth sphere is externally tangent to the six smaller spheres and internally tangent to the larger sphere. What is the radius of this eighth sphere? $ \textbf{(A)} \ \sqrt{2} \qquad \textbf{(B)} \ \frac{3}{2} \qquad \textbf{(C)} \ \frac{5}{3} \qquad \textbf{(D)} \ \sqrt{3} \qquad \textbf{(E)} \ 2$

Let $ABCD$ be a trapezoid with bases $ AB$ and $CD$ $(AB>CD)$. Diagonals $AC$ and $BD$ intersect in point $ N$ and lines $AD$ and $BC$ intersect in point $ M$. The circumscribed circles of $ADN$ and $BCN$ intersect in point $ P$, different from point $ N$. Prove that the angles $AMP$ and $BMN$ are equal.

How to hang a picture? What a strange question? It's simple. We take a piece of rope, attach its ends to the picture frame on the back side, then drive it into the wall. nail and throw a rope over the nail. The picture is hanging. If you pull out the nail, then, of course, it will fall. But Professor No wonder acted differently. At first, he attached the rope to the painting in the same way, only he took it a little longer. Then he hammered two nails into the wall nearby and threw a rope over these nails in a special way. The painting hangs on these nails, but if you pull out any nail, the painting will fall. Moreover, the professor claims that he can hang a painting on three nails so that the painting hangs on all three, but if any nail is pulled out, the painting will fall. You have two tasks: indicate how you can hang the picture in the right way on a) two nails; b) three nails.

Let ABCD be a convex quadrilateral; P,Q, R,S are the midpoints of AB, BC, CD, DA respectively such that triangles AQR, CSP are equilateral. Prove that ABCD is a rhombus. Find its angles.

If the circumradius of a regular $n$-gon is $1$ and the ratio of its perimeter over its area is $\dfrac{4\sqrt 3}{3}$, what is $n$? $ \textbf{(A)}\ 3 \qquad\textbf{(B)}\ 4 \qquad\textbf{(C)}\ 5 \qquad\textbf{(D)}\ 6 \qquad\textbf{(E)}\ 8 $

In triangle $ABC$, the incircle touches sides $BC,CA$ and $AB$ in $D,E$ and $F$ respectively. Let $X$ be the feet of the altitude of the vertex $D$ on side $EF$ of triangle $DEF$. Prove that $AX,BY$ and $CZ$ are concurrent on the Euler line of the triangle $DEF$.

Lines $l$ and $m$ are perpendicular. Line $l$ partitions a convex polygon into two parts of equal area, and partitions the projection of the polygon onto $m$ into two line segments of length $a$ and $b$ respectively. Determine the maximum value of $\left\lfloor \frac{1000a}{b} \right\rfloor$. (The floor notation $\lfloor x \rfloor$ denotes largest integer not exceeding $x$)

In a parallelogram $ABCD$, points $E$ and $F$ are the midpoints of $AB$ and $BC$, respectively, and $P$ is the intersection of $EC$ and $FD$. Prove that the segments $AP,BP,CP$ and $DP$ divide the parallelogram into four triangles whose areas are in the ratio $1 : 2 : 3 : 4$.

$ M,N,P,Q,R,S $ are the midpoints of the sides $ AB,BC,CD,DE,EF,FA $ of a convex hexagon $ ABCDEF. $ [b]a)[/b] Show that with the segments $ MQ,NR,PS, $ it can be formed a triangle. [b]b)[/b] Show that a triangle formed with the segments $ MQ,NR,PS $ is right if and only if ether $ MQ\perp NR $ or $ MQ\perp PS $ or $ PS\perp RN. $ [i]Vasile Pop[/i]

Let $\Gamma_1$ and $\Gamma_2$ be two circles that tangents each other at point $N$, with $\Gamma_2$ located inside $\Gamma_1$. Let $A, B, C$ be distinct points on $\Gamma_1$ such that $AB$ and $AC$ tangents $\Gamma_2$ at $D$ and $E$, respectively. Line $ND$ cuts $\Gamma_1$ again at $K$, and line $CK$ intersects line $DE$ at $I$. (i) Prove that $CK$ is the angle bisector of $\angle ACB$. (ii) Prove that $IECN$ and $IBDN$ are cyclic quadrilaterals.

Let be given points $A,B$ on a circle and let $P$ be a variable point on that circle. Let point $M$ be determined by $P$ as the point that is either on segment $PA$ with $AM=MP+PB$ or on segment $PB$ with $AP+MP=PB$. Find the locus of points $M$.

Let $\omega$ be the circumscribed circle of triangle $ABC$, and let $\omega'$ 'be the circle tangent to the side $BC$ and the extensions of the sides $AB$ and $AC$. The common tangents to the circles $\omega$ and $\omega'$ intersect the line $BC$ at points $D$ and $E$. Prove that $\angle BAD = \angle CAE$.

[u]Round 6 [/u] [b]p16.[/b] Let $a$ be a solution to $x^3 -x +1 = 0$. Find $a^6 -a^2 +2a$. [b]p17.[/b] For a positive integer $n$, $\phi (n)$ is the number of positive integers less than $n$ that are relatively prime to $n$. Compute the sum of all $n$ for which $\phi (n) = 24$. [b]p18.[/b] Let $x$ be a positive integer such that $x^2 \equiv 57$ (mod $59$). Find the least possible value of $x$. [u]Round 7[/u] [b]p19.[/b] In the diagram below, find the number of ways to color each vertex red, green, yellow or blue such that no two vertices of a triangle have the same color. [img]https://cdn.artofproblemsolving.com/attachments/1/e/01418af242c7e2c095a53dd23e997b8d1f3686.png[/img] [b]p20.[/b] In a set with $n$ elements, the sum of the number of ways to choose $3$ or $4$ elements is a multiple of the sumof the number of ways to choose $1$ or $2$ elements. Find the number of possible values of $n$ between $4$ and $120$ inclusive. [b]p21.[/b] In unit square $ABCD$, let $\Gamma$ be the locus of points $P$ in the interior of $ABCD$ such that $2AP < BP$. The area of $\Gamma$ can be written as $\frac{a\pi +b\sqrt{c}}{d}$ for integers $a,b,c,d$ with $c$ squarefree and $gcd(a,b,d) = 1$. Find $1000000a +10000b +100c +d$. [u]Round 8 [/u] [b]p22.[/b] Ephram, GammaZero, and Orz walk into a bar. Each write some permutation of the letters “LMT” once, then concatenate their permutations one after the other (i.e. LTMTLMTLM would be a possible string, but not LLLMMMTTT). Suppose that the probability that the string “LMT” appears in that order among the new $9$-character string can be written as $\frac{A}{B}$ for relatively prime positive integers $A$ and $B$. Find $1000A+B$. [b]p23.[/b] In $\vartriangle ABC$ with side lengths $AB = 27$, $BC = 35$, and $C A = 32$, let $D$ be the point at which the incircle is tangent to $BC$. The value of $\frac{\sin \angle C AD }{\sin\angle B AD}$ can be expressed as $\frac{A}{B}$ for relatively prime positive integers $A$ and $B$. Find $1000A+B$. [b]p24.[/b] Let $A$ be the greatest possible area of a square contained in a regular hexagon with side length $1$. Let B be the least possible area of a square that contains a regular hexagon with side length $1$. The value of $B-A$ can be expressed as $a\sqrt{b}-c$ for positive integers $a$, $b$, and $c$ with $b$ squarefree. Find $10000a +100b +c$. [u]Round 9[/u] [b]p25.[/b] Estimate how many days before today this problem was written. If your estimation is $E$ and the actual answer is $A$, you will receive $\max \left( \left \lfloor 10 - \left| \frac{E-A}{2} \right| \right \rfloor , 0 \right)$ points. [b]p26.[/b] Circle $\omega_1$ is inscribed in unit square $ABCD$. For every integer $1 < n \le 10,000$, $\omega_n$ is defined as the largest circle which can be drawn inside $ABCD$ that does not overlap the interior of any of $\omega_1$,$\omega_2$, $...$,$\omega_{n-1}$ (If there are multiple such $\omega_n$ that can be drawn, one is chosen at random). Let r be the radius of ω10,000. Estimate $\frac{1}{r}$ . If your estimation is $E$ and the actual answer is $A$, you will receive $\max \left( \left \lfloor 10 - \left| \frac{E-A}{200} \right| \right \rfloor , 0 \right)$ points. [b]p27.[/b] Answer with a positive integer less than or equal to $20$. We will compare your response with the response of every other team that answered this problem. When two equal responses are compared, neither team wins. When two unequal responses $A > B$ are compared, $A$ wins if $B | A$, and $B$ wins otherwise. If your team wins n times, you will receive $\left \lfloor \frac{n}{2} \right \rfloor$ points. PS. You should use hide for answers. Rounds 1-5 have been posted [url=https://artofproblemsolving.com/community/c3h3167135p28823324]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

$P$ is a point inside $\triangle ABC$. $AP, BP, CP$ intersects $BC, CA, AB$ at $D, E, F$, respectively. $AD$ meets $(ABC)$ again at $D_1$. $S$ is a point on $(ABC)$. Lines $AS$, $EF$ intersect at $T$, lines $TP, BC$ intersect at $K$, and $KD_1$ meets $(ABC)$ again at $X$. Prove that $S, D, X$ are colinear.

Two different points $A, M$ are given in a plane, $AM = d > 0$. Let a number $v > 0$ be given. Construct a rhombus $ABCD$ with the height of length $v$ and $M$ being a midpoint of $BC$. Discuss conditions of solvability and determine number of solutions. Can the resulting quadrilateral $ABCD$ be a square?

On the sides (excluding its endpoints) $ AB,BC,CD,DA $ of a parallelogram consider the points $ M,N,P,Q, $ respectively, such that $ \overrightarrow{AP} +\overrightarrow{AN} +\overrightarrow{CQ} +\overrightarrow{CM} = 0. $ Show that $ QN, PM,AC $ are concurrent. [i]Adrian Ivan[/i]

Let $ABCD$ be a convex quadrilateral, and write $\alpha=\angle DAB$, $\beta=\angle ADB$, $\gamma=\angle ACB$, $\delta= \angle DBC$ and $\epsilon=\angle DBA$. Assuming that $\alpha<\pi/2$, $\beta+\gamma=\pi /2$, and $\delta+2\epsilon=\pi$, prove that $(DB+BC)^2=AD^2+AC^2$.