Let a cyclic quadrilateral $ ABCD$, $ AC \cap BD \equal{} E$ and let a circle $ \Gamma$ internally tangent to the arch $ BC$ (that not contain $ D$) in $ T$ and tangent to $ BE$ and $ CE$. Call $ R$ the point where the angle bisector of $ \angle ABC$ meet the angle bisector of $ \angle BCD$ and $ S$ the incenter of $ BCE$. Prove that $ R$, $ S$ and $ T$ are collinear. [i](Gabriel Giorgieri)[/i]

What is the area of the shaded region of the given $8 \times 5$ rectangle? [asy] size(6cm); defaultpen(fontsize(9pt)); draw((0,0)--(8,0)--(8,5)--(0,5)--cycle); filldraw((7,0)--(8,0)--(8,1)--(0,4)--(0,5)--(1,5)--cycle,gray(0.8)); label("$1$",(1/2,5),dir(90)); label("$7$",(9/2,5),dir(90)); label("$1$",(8,1/2),dir(0)); label("$4$",(8,3),dir(0)); label("$1$",(15/2,0),dir(270)); label("$7$",(7/2,0),dir(270)); label("$1$",(0,9/2),dir(180)); label("$4$",(0,2),dir(180)); [/asy] $\textbf{(A)}\ 4\dfrac{3}{5} \qquad \textbf{(B)}\ 5\qquad \textbf{(C)}\ 5\dfrac{1}{4} \qquad \textbf{(D)}\ 6\dfrac{1}{2} \qquad \textbf{(E)}\ 8$

In the acute-angled triangle $ABC$ with circumcircle $\omega$ and orthocenter $H$, points $D$ and $E$ are the feet of the perpendiculars from $A$ onto $BC$ and from $B$ onto $AC$ respecively. Let $P$ be a point on the minor arc $BC$ of $\omega$ . Points $M$ and $N$ are the feet of the perpendiculars from $P$ onto lines $BC$ and $AC$ respectively. Let $PH$ and $MN$ intersect at $R$. Prove that $\angle DMR=\angle MDR$.

Points $X$ and $Y$ are chosen inside an acute-angled triangle $ABC$ with altitude $AD$ so that $\angle BXA + \angle ACB = 180^\circ , \angle CYA + \angle ABC = 180^\circ$, and $CD + AY = BD + AX$. Point $M$ is chosen on the ray $BX$ so that $X$ lies on segment $BM$ and $XM = AC$, and point $N$ is chosen on the ray $CY$ so that $Y$ lies on segment $CN$ and $YN = AB$. Prove that $AM = AN$. [i]Proposed by Mykhailo Shtandenko[/i]

The hexagon $ABCDEF$ is inscribed in a circle, $AB = BC = a, CD = DE = b$, and $EF = FA = c$. Prove that the area of triangle $BDF$ equals half the area of the hexagon. (I.P. Nagel, Yevpatoria).

Let $ABC$ be a triangle with circumcircle $\omega$, and let $X$ be the reflection of $A$ in $B$. Line $CX$ meets $\omega$ again at $D$. Lines $BD$ and $AC$ meet at $E$, and lines $AD$ and $BC$ meet at $F$. Let $M$ and $N$ denote the midpoints of $AB$ and $ AC$. Can line $EF$ share a point with the circumcircle of triangle $AMN?$ [i]Proposed by Sayandeep Shee[/i]

In a convex quadrilateral (in the plane) with the area of $32 \text{ cm}^{2}$ the sum of two opposite sides and a diagonal is $16 \text{ cm}$. Determine all the possible values that the other diagonal can have.

The diagonals $AC$ and $BD$ of a cyclic quadrilateral $ABCD$ meet at $P$. The point $Q$ is chosen on the segment $BC$ so that $PQ$ is perpendicular to $AC$. Prove that the line joining the centres of the circumcircles of triangles $APD$ and $BQD$ is parallel to $AD$.

The line passing through the vertex $B$ of a triangle $ABC$ and perpendicular to its median $BM$ intersects the altitudes dropped from $A$ and $C$ (or their extensions) in points $K$ and $N.$ Points $O_1$ and $O_2$ are the circumcenters of the triangles $ABK$ and $CBN$ respectively. Prove that $O_1M=O_2M.$

Let $ABC$ be a triangle with orthocenter $H$ and $\ell$ a line that passes through $H$, and is parallel to $BC$. Let $m$ and $n$ be the reflections of $\ell$ on the sides of $AB$ and $AC$, respectively, $m$ and $n$ are intersect at $P$. If $HP$ and $BC$ intersect at $Q$, prove that the parallel to $AH$ through $Q$ and $AP$ intersect at the circumcenter of the triangle $ABC$.

Let $ABC$ be a triangle with a circumcircle $(K)$. A circle touching the sides $AB,AC$ is internally tangent to $(K)$ at $K_a$; two other points $K_b,K_c$ are defined in the same manner. Prove that the area of triangle $K_aK_bK_c$ does not exceed that of triangle $ABC$. Nguyen Minh Ha, Hanoi University of Education, Xuan Thuy, Cau Giay, Hanoi.

Let $ABC$ be a triangle with $AB<AC$ and $\omega$ be its circumcircle. The tangent line to $\omega$ at $A$ intersects line $BC$ at $D$ and let $E$ be a point on $\omega$ such that $BE$ is parallel to $AD$. $DE$ intersects segment $AB$ and $\omega$ at $F$ and $G$, respectively. The circumcircle of $BGF$ intersects $BE$ at $N$. The line $NF$ intersects lines $AD$ and $EA$ at $S$ and $T$, respectively. Prove that $DGST$ is cyclic.

Let $ABC$ be an obtuse triangle with $AB = AC$, and let $\Gamma$ be the circle that is tangent to $AB$ at $B$ and to $AC$ at $C$. Let $D$ be the point on $\Gamma$ furthest from $A$ such that $AD$ is perpendicular to $BC$. Point $E$ is the intersection of $AB$ and $DC$, and point $F$ lies on line $AB$ such that $BC = BF$ and $B$ lies on segment $AF$. Finally, let $P$ be the intersection of lines $AC$ and $DB$. Show that $PE = PF$.

It is known in Euclidean geometry that the sum of the angles of a triangle is constant. Prove, however, that the sum of the dihedral angles of a tetrahedron is not constant.

Let $AL_a$, $BL_b$, $CL_c$ be the bisecors of triangle $ABC$. The tangents to the circumcircle of $ABC$ at $B$ and $C$ meet at point $K_a$, points $K_b$, $K_c$ are defined similarly. Prove that the lines $K_aL_a$, $K_bL_b$ and $K_cL_c$ concur.

Is it possible to draw circles on the plane so that every line intersects at least one of them but no more than $100$ of them?

[u]Round 1[/u] [b]p1.[/b] Let $n$ be a two-digit positive integer. What is the maximum possible sum of the prime factors of $n^2 - 25$ ? [b]p2.[/b] Angela has ten numbers $a_1, a_2, a_3, ... , a_{10}$. She wants them to be a permutation of the numbers $\{1, 2, 3, ... , 10\}$ such that for each $1 \le i \le 5$, $a_i \le 2i$, and for each $6 \le i \le 10$, $a_i \le - 10$. How many ways can Angela choose $a_1$ through $a_{10}$? [b]p3.[/b] Find the number of three-by-three grids such that $\bullet$ the sum of the entries in each row, column, and diagonal passing through the center square is the same, and $\bullet$ the entries in the nine squares are the integers between $1$ and $9$ inclusive, each integer appearing in exactly one square. [u]Round 2 [/u] [b]p4.[/b] Suppose that $P(x)$ is a quadratic polynomial such that the sum and product of its two roots are equal to each other. There is a real number $a$ that $P(1)$ can never be equal to. Find $a$. [b]p5.[/b] Find the number of ordered pairs $(x, y)$ of positive integers such that $\frac{1}{x} +\frac{1}{y} =\frac{1}{k}$ and k is a factor of $60$. [b]p6.[/b] Let $ABC$ be a triangle with $AB = 5$, $AC = 4$, and $BC = 3$. With $B = B_0$ and $C = C_0$, define the infinite sequences of points $\{B_i\}$ and $\{C_i\}$ as follows: for all $i \ge 1$, let $B_i$ be the foot of the perpendicular from $C_{i-1}$ to $AB$, and let $C_i$ be the foot of the perpendicular from $B_i$ to $AC$. Find $C_0C_1(AC_0 + AC_1 + AC_2 + AC_3 + ...)$. [u]Round 3 [/u] [b]p7.[/b] If $\ell_1, \ell_2, ... ,\ell_{10}$ are distinct lines in the plane and $p_1, ... , p_{100}$ are distinct points in the plane, then what is the maximum possible number of ordered pairs $(\ell_i, p_j )$ such that $p_j$ lies on $\ell_i$? [b]p8.[/b] Before Andres goes to school each day, he has to put on a shirt, a jacket, pants, socks, and shoes. He can put these clothes on in any order obeying the following restrictions: socks come before shoes, and the shirt comes before the jacket. How many distinct orders are there for Andres to put his clothes on? [b]p9. [/b]There are ten towns, numbered $1$ through $10$, and each pair of towns is connected by a road. Define a backwards move to be taking a road from some town $a$ to another town $b$ such that $a > b$, and define a forwards move to be taking a road from some town $a$ to another town $b$ such that $a < b$. How many distinct paths can Ali take from town $1$ to town $10$ under the conditions that $\bullet$ she takes exactly one backwards move and the rest of her moves are forward moves, and $\bullet$ the only time she visits town $10$ is at the very end? One possible path is $1 \to 3 \to 8 \to 6 \to 7 \to 8 \to 10$. [u]Round 4[/u] [b]p10.[/b] How many prime numbers $p$ less than $100$ have the properties that $p^5 - 1$ is divisible by $6$ and $p^6 - 1$ is divisible by $5$? [b]p11.[/b] Call a four-digit integer $\overline{d_1d_2d_3d_4}$ [i]primed [/i] if 1) $d_1$, $d_2$, $d_3$, and $d_4$ are all prime numbers, and 2) the two-digit numbers $\overline{d_1d_2}$ and $\overline{d_3d_4}$ are both prime numbers. Find the sum of all primed integers. [b]p12.[/b] Suppose that $ABC$ is an isosceles triangle with $AB = AC$, and suppose that $D$ and $E$ lie on $\overline{AB}$ and $\overline{AC}$, respectively, with $\overline{DE} \parallel \overline{BC}$. Let $r$ be the length of the inradius of triangle $ADE$. Suppose that it is possible to construct two circles of radius $r$, each tangent to one another and internally tangent to three sides of the trapezoid $BDEC$. If $\frac{BC}{r} = a + \sqrt{b}$ forpositive integers $a$ and $b$ with $b$ squarefree, then find $a + b$. PS. You should use hide for answers. Rounds 5-7 have been posted [url=https://artofproblemsolving.com/community/c4h2800986p24675177]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Suppose that we are given an $n$-gon of which all sides have the same length, and of which all the vertices have rational coordinates. Prove that $n$ is even.

A pentagon is formed by cutting a triangular corner from a rectangular piece of paper. The five sides of the pentagon have lengths $13,19,20,25$ and $31$, although this is not necessarily their order around the pentagon. The area of the pentagon is $\textbf{(A)}\ 459 \qquad \textbf{(B)}\ 600 \qquad \textbf{(C)}\ 680 \qquad \textbf{(D)}\ 720\qquad \textbf{(E)}\ 745$

Prove that for any noncollinear points $ A,B,C $ and positive real numbers $ x,y, $ the following inequality is true. $$ xAB^2- \frac{xy}{x+y}BC^2 +yCA^2\ge 0 $$ [i]Constantin Rusu[/i]

S-Corporation designs its logo by linking together $4$ semicircles along the diameter of a unit circle. Find the perimeter of the shaded portion of the logo. [img]https://cdn.artofproblemsolving.com/attachments/8/6/f0eabd46f5f3a5806d49012b2f871a453b9e7f.png[/img]

Let $ P$ be any point in the interior of a $ \triangle ABC$.Prove That $ \frac{PA}{a}\plus{}\frac{PB}{b}\plus{}\frac{PC}{c}\ge \sqrt{3}$.

Akash's birthday cake is in the form of a $4 \times 4 \times 4$ inch cube. The cake has icing on the top and the four side faces, and no icing on the bottom. Suppose the cake is cut into $64$ smaller cubes, each measuring $1 \times 1 \times 1$ inch, as shown below. How many of the small pieces will have icing on exactly two sides? [asy] /* Created by SirCalcsALot and sonone Code modfied from https://artofproblemsolving.com/community/c3114h2152994_the_old__aops_logo_with_asymptote */ import three; currentprojection=orthographic(1.75,7,2); //++++ edit colors, names are self-explainatory ++++ //pen top=rgb(27/255, 135/255, 212/255); //pen right=rgb(254/255,245/255,182/255); //pen left=rgb(153/255,200/255,99/255); pen top = rgb(170/255, 170/255, 170/255); pen left = rgb(81/255, 81/255, 81/255); pen right = rgb(165/255, 165/255, 165/255); pen edges=black; int max_side = 4; //+++++++++++++++++++++++++++++++++++++++ path3 leftface=(1,0,0)--(1,1,0)--(1,1,1)--(1,0,1)--cycle; path3 rightface=(0,1,0)--(1,1,0)--(1,1,1)--(0,1,1)--cycle; path3 topface=(0,0,1)--(1,0,1)--(1,1,1)--(0,1,1)--cycle; for(int i=0; i<max_side; ++i){ for(int j=0; j<max_side; ++j){ draw(shift(i,j,-1)*surface(topface),top); draw(shift(i,j,-1)*topface,edges); draw(shift(i,-1,j)*surface(rightface),right); draw(shift(i,-1,j)*rightface,edges); draw(shift(-1,j,i)*surface(leftface),left); draw(shift(-1,j,i)*leftface,edges); } } picture CUBE; draw(CUBE,surface(leftface),left,nolight); draw(CUBE,surface(rightface),right,nolight); draw(CUBE,surface(topface),top,nolight); draw(CUBE,topface,edges); draw(CUBE,leftface,edges); draw(CUBE,rightface,edges); // begin made by SirCalcsALot int[][] heights = {{4,4,4,4},{4,4,4,4},{4,4,4,4},{4,4,4,4}}; for (int i = 0; i < max_side; ++i) { for (int j = 0; j < max_side; ++j) { for (int k = 0; k < min(heights[i][j], max_side); ++k) { add(shift(i,j,k)*CUBE); } } } [/asy] $\textbf{(A)}\ 12\qquad~~\textbf{(B)}\ 16\qquad~~\textbf{(C)}\ 18\qquad~~\textbf{(D)}\ 20\qquad~~\textbf{(E)}\ 24$

Squares $BAXX^{'}$ and $CAYY^{'}$ are drawn in the exterior of a triangle $ABC$ with $AB = AC$. Let $D$ be the midpoint of $BC$, and $E$ and $F$ be the feet of the perpendiculars from an arbitrary point $K$ on the segment $BC$ to $BY$ and $CX$, respectively. $(a)$ Prove that $DE = DF$ . $(b)$ Find the locus of the midpoint of $EF$ .

Let $BB',CC'$ be altitudes of $\triangle ABC$ and assume $AB$ ≠ $AC$.Let $M$ be the midpoint of $BC$ and $H$ be orhocenter of $\triangle ABC$ and $D$ be the intersection of $BC$ and $B'C'$.Show that $DH$ is perpendicular to $AM$.