$ABCD$ is a convex quadrilateral, both $\angle ABC$ and $\angle BCD$ acute. $E$ is a point inside $ABCD$ satisfying $AE=DE$, and $X, Y$ are the intersection of $AD$ and $CE, BE$ respectively, but not $X=A$ or $Y=D$. If $ABEX$ and $CDEY$ are both inscribed quadrilaterals, prove that the distance between $E$ and the lines $AB, BC, CD$ are all equal.

A circle centered at $O{}$ passes through the vertices $B{}$ and $C{}$ of the acute-angles triangle $ABC$ and intersects the sides $AC{}$ and $AB{}$ at $D{}$ and $E{}$ respectively. The segments $CE$ and $BD$ intersect at $U{}.$ The ray $OU$ intersects the circumcircle of $ABC$ at $P{}.$ Prove that the incenters of the triangles $PEC$ and $PBD$ coincide.

In pentagon $ABCDE$, the altitudes of triangle $ABE$ meet at point $H$. Suppose that $BCDE$ is a rectangle, and that $B$, $C$, $D$, $E$, and $H$ lie on a single circle. Prove that triangles $ABE$ and $HCD$ are congruent. [i]Alan Cheng[/i]

Let $I$ be the incenter of triangle $ABC$, tangent to sides $AB$ and $AC$ at points $E$ and $F$, respectively. The lines through $E$ and $F$ parallel to $AI$ intersect lines $BI$ and $CI$ at points $P$ and $Q$, respectively. Prove that the center of the circumcircle of triangle $IPQ$ lies on line $BC$.

Let $M$ be the midpoint of cathetus $AB$ of triangle $ABC$ with right angle $A$. Point $D$ lies on the median $AN$ of triangle $AMC$ in such a way that the angles $ACD$ and $BCM$ are equal. Prove that the angle $DBC$ is also equal to these angles.

Tangents $ l_1$ and $ l_2$ common to circles $ c_1$ and $ c_2$ intersect at point $ P$, whereby tangent points remain to different sides from $ P$ on both tangent lines. Through some point $ T$, tangents $ p_1$ and $ p_2$ to circle $ c_1$ and tangents $ p_3$ and $ p_4$ to circle $ c_2$ are drawn. The intersection points of $ l_1$ with lines $ p_1, p_2, p_3, p_4$ are $ A_1, B_1, C_1, D_1$, respectively, whereby the order of points on $ l_1$ is: $ A_1, B_1, P, C_1, D_1$. Analogously, the intersection points of $ l_2$ with lines $ p_1, p_2, p_3, p_4$ are $ A_2, B_2, C_2, D_2$, respectively. Prove that if both quadrangles $ A_1A_2D_1D_2$ and $ B_1B_2C_1C_2$ are cyclic then radii of $ c_1$ and $ c_2$ are equal.

Let $P$ be a point in the interior of $\triangle ABC$. The lengths of the sides of $\triangle ABC$ is $a,b,c$, and the distance from $P$ to the sides of $\triangle ABC$ is $p,q,r$. Show that the circumradius $R$ of $\triangle ABC$ satisfies \[\displaystyle R\le \frac{a^2+b^2+c^2}{18\sqrt[3]{pqr}}.\] When does equality hold?

Let $\Gamma_1$ and $\Gamma_2$ be two circles externally tangent to each other at $N$ that are both internally tangent to $\Gamma$ at points $U$ and $V$ , respectively. A common external tangent of $\Gamma_1$ and $\Gamma_2$ is tangent to $\Gamma_1$ and $\Gamma_2$ at $P$ and $Q$, respectively, and intersects $\Gamma$ at points $X$ and $Y$ . Let $M$ be the midpoint of the arc $XY$ that does not contain $U$ and $V$ . Let $Z$ be on $\Gamma$ such $MZ \perp NZ$, and suppose the circumcircles of $QVZ$ and $PUZ$ intersect at $T\ne Z$. Find, with proof, the value of $T U + T V$ , in terms of $R$, $r_1$, and $r_2$, the radii of $\Gamma$, $\Gamma_1$, and $\Gamma_2$, respectively.

Let $ABC$ be a triangle with $AB < AC$ and circumcenter $O$. The angle bisector of $\angle BAC$ meets the side $BC$ at $D$. The line through $D$ perpendicular to $BC$ meets the segment $AO$ at $X$. Furthermore, let $Y$ be the midpoint of segment $AD$. Prove that points $B, C, X, Y$ are concyclic.

Given a matrix $\{a_{ij}\}_{i,j=0}^{9}$, $a_{ij}=10i+j+1$. Andrei is going to cover its entries by $50$ rectangles $1\times 2$ (each such rectangle contains two adjacent entries) so that the sum of $50$ products in these rectangles is minimal possible. Help him. [i]A. Badzyan[/i]

Let $AH_a$ and $BH_b$ be altitudes, $AL_a$ and $BL_b$ be angle bisectors of a triangle $ABC$. It is known that $H_aH_b // L_aL_b$. Is it necessarily true that $AC = BC$? (B. Frenkin)

The diagonals $AC$ and $BD$ of a cyclic quadrilateral $ABCD$ meet at a point $X$. The circumcircles of triangles $ABX$ and $CDX$ meet at a point $Y$ (apart from $X$). Let $O$ be the center of the circumcircle of the quadrilateral $ABCD$. Assume that the points $O$, $X$, $Y$ are all distinct. Show that $OY$ is perpendicular to $XY$.

$k_1$ denotes one of the arcs formed by intersection of the circumference $k$ and the chord $AB$. $C$ is the middle point of $k_1$. On the half line (ray) $PC$ is drawn the segment $PM$. Find the locus formed from the point $M$ when $P$ is moving on $k_1$. [i]G. Ganchev[/i]

We have an acute-angled triangle $ABC$, and $AA',BB'$ are its altitudes. A point $D$ is chosen on the arc $ACB$ of the circumcircle of $ABC$. If $P=AA'\cap BD,Q=BB'\cap AD$, show that the midpoint of $PQ$ lies on $A'B'$.

Equilateral triangles $AMB,BNC,CKA$ are constructed on the exterior of a triangle $ABC$. The perpendiculars from the midpoints of $MN, NK, KM$ to the respective lines $CA, AB, BC$ are constructed. Prove that these three perpendiculars pass through a single point.

In the plane, let $a$, $b$ be two closed broken lines (possibly self-intersecting), and $K$, $L$, $M$, $N$ be four points. The vertices of $a$, $b$ and the points $K$ $L$, $M$, $N$ are in general position (i.e. no three of these points are collinear, and no three segments between them concur at an interior point). Each of segments $KL$ and $MN$ meets $a$ at an even number of points, and each of segments $LM$ and $NK$ meets $a$ at an odd number of points. Conversely, each of segments $KL$ and $MN$ meets $b$ at an odd number of points, and each of segments $LM$ and $NK$ meets $b$ at an even number of points. Prove that $a$ and $b$ intersect.

Triangle $ABC$ is given, where $AC<BC$ and $\angle ACB=60^\circ\!\!.$ Point $D$, distinct from $A$, lies on the segment $AC$ such that $AB=BD$, and point $E$, distinct from $B$, lies on the line $BC$ such that $AB=AE$. Prove that $\angle DEC=30^\circ$.

Let $ABCD$ be a tetrahedron and suppose that $M$ is a point inside it such that $\angle MAD=\angle MBC$ and $\angle MDB=\angle MCA$. Prove that $$MA\cdot MB+MC\cdot MD<\max(AD\cdot BC,AC\cdot BD).$$

A rectangular piece of paper has top edge $AD$. A line $L$ from $A$ to the bottom edge makes an angle $x$ with the line $AD$. We want to trisect $x$. We take $B$ and $C$ on the vertical ege through $A$ such that $AB = BC$. We then fold the paper so that $C$ goes to a point $C'$ on the line $L$ and $A$ goes to a point $A'$ on the horizontal line through $B$. The fold takes $B$ to $B'$. Show that $AA'$ and $AB'$ are the required trisectors.

Let $ABCD$ be a convex quadrilateral satisfying $\angle ADB + \angle ACB = \angle CAB + \angle DBA = 30^o$, $AD = BC$. Prove that there exists a right-angled triangle with side lengths $AC$, $BD$, $CD$.

In triangle $ABC$, the bisector $CL$ was drawn. The incircles of triangles $CAL$ and $CBL$ touch $AB$ at points $M$ and $N$ respectively. Points $M$ and $N$ are marked on the picture, and then the whole picture except the points $A, L, M$, and $N$ is erased. Restore the triangle using a compass and a ruler. (V.Protasov)

Given a triangle $ABC$, $A',B',C'$ are the midpoints of $\overline{BC},\overline{AC},\overline{AB}$, respectively. $B^*,C^*$ lie in $\overline{AC},\overline{AB}$, respectively, such that $\overline{BB^*},\overline{CC^*}$ are the altitudes of the triangle $ABC$. Let $B^{\#},C^{\#}$ be the midpoints of $\overline{BB^*},\overline{CC^*}$, respectively. $\overline{B'B^{\#}}$ and $\overline{C'C^{\#}}$ meet at $K$, and $\overline{AK}$ and $\overline{BC}$ meet at $L$. Prove that $\angle{BAL}=\angle{CAA'}$

On plane circles $\omega_1, \omega_2, \omega_3$ with centers $O_1,O_2,O_3$ are given such that $\omega_1$ is externally tangent $\omega_2$ and $\omega_3$ at points $P, Q$ respectively. On $\omega_1$ point $C$ is chosen arbitrarily. Line $CP$ intersects $\omega_2$ at $B$, line $CQ$ intersects $\omega_3$ at $A$. Point $O$ is the circumcenter of $ABC$. Prove that the locus of points $O$ (when $C$ changes) is a circle, the center of which lies on the circumcircle of $O_1O_2O_3$

Given is a half circle with midpoint $O$ and diameter $AB$. Let $Z$ be a random point inside the half circle, and let $X$ be the intersection of $OZ$ and the half circle, and $Y$ the intersection of $AZ$ and the half circle. If $P$ is the intersection of $BY$ with the tangent line in $X$ to the half circle, show that $PZ \perp BX$.

[b]p1. [/b] At Duke, $1/2$ of the students like lacrosse, $3/4$ like football, and $7/8$ like basketball. Let $p$ be the proportion of students who like at least all three of these sports and let $q$ be the difference between the maximum and minimum possible values of $p$. If $q$ is written as $m/n$ in lowest terms, find the value of $m + n$. [b]p2.[/b] A [i]dukie [/i]word is a $10$-letter word, each letter is one of the four $D, U, K, E$ such that there are four consecutive letters in that word forming the letter $DUKE$ in this order. For example, $DUDKDUKEEK$ is a dukie word, but $DUEDKUKEDE$ is not. How many different dukie words can we construct in total? [b]p3.[/b] Rectangle $ABCD$ has sides $AB = 8$, $BC = 6$. $\vartriangle AEC$ is an isosceles right triangle with hypotenuse $AC$ and $E$ above $AC$. $\vartriangle BFD$ is an isosceles right triangle with hypotenuse $BD$ and $F$ below $BD$. Find the area of $BCFE$. [b]p4.[/b] Chris is playing with $6$ pumpkins. He decides to cut each pumpkin in half horizontally into a top half and a bottom half. He then pairs each top-half pumpkin with a bottom-half pumpkin, so that he ends up having six “recombinant pumpkins”. In how many ways can he pair them so that only one of the six top-half pumpkins is paired with its original bottom-half pumpkin? [b]p5.[/b] Matt comes to a pumpkin farm to pick $3$ pumpkins. He picks the pumpkins randomly from a total of $30$ pumpkins. Every pumpkin weighs an integer value between $7$ to $16$ (including $7$ and $16$) pounds, and there’re $3$ pumpkins for each integer weight between $7$ to $16$. Matt hopes the weight of the $3$ pumpkins he picks to form the length of the sides of a triangle. Let $m/n$ be the probability, in lowest terms, that Matt will get what he hopes for. Find the value of $m + n$ [b]p6.[/b] Let $a, b, c, d$ be distinct complex numbers such that $|a| = |b| = |c| = |d| = 3$ and $|a + b + c + d| = 8$. Find $|abc + abd + acd + bcd|$. [b]p7.[/b] A board contains the integers $1, 2, ..., 10$. Anna repeatedly erases two numbers $a$ and $b$ and replaces it with $a + b$, gaining $ab(a + b)$ lollipops in the process. She stops when there is only one number left in the board. Assuming Anna uses the best strategy to get the maximum number of lollipops, how many lollipops will she have? [b]p8.[/b] Ajay and Joey are playing a card game. Ajay has cards labelled $2, 4, 6, 8$, and $10$, and Joey has cards labelled $1, 3, 5, 7, 9$. Each of them takes a hand of $4$ random cards and picks one to play. If one of the cards is at least twice as big as the other, whoever played the smaller card wins. Otherwise, the larger card wins. Ajay and Joey have big brains, so they play perfectly. If $m/n$ is the probability, in lowest terms, that Joey wins, find $m + n$. [b]p9.[/b] Let $ABCDEFGHI$ be a regular nonagon with circumcircle $\omega$ and center $O$. Let $M$ be the midpoint of the shorter arc $AB$ of $\omega$, $P$ be the midpoint of $MO$, and $N$ be the midpoint of $BC$. Let lines $OC$ and $PN$ intersect at $Q$. Find the measure of $\angle NQC$ in degrees. [b]p10.[/b] In a $30 \times 30$ square table, every square contains either a kit-kat or an oreo. Let $T$ be the number of triples ($s_1, s_2, s_3$) of squares such that $s_1$ and $s_2$ are in the same row, and $s_2$ and $s_3$ are in the same column, with $s_1$ and $s_3$ containing kit-kats and $s_2$ containing an oreo. Find the maximum value of $T$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].