In triangle $ABC$ with $AB = 26$, $BC = 28$, and $C A = 30$, let $M$ be the midpoint of $AB$ and let $N$ be the midpoint of $C A$. The circumcircle of triangle $BCM$ intersects $AC$ at $X\ne C$, and the circumcircle of triangle $BCN $intersects $AB$ at $Y\ne B$. Lines $MX$ and $NY$ intersect $BC$ at $P$ and $Q$, respectively. The area of quadrilateral $PQY X$ can be expressed as $\frac{p}{q}$ for positive integers $p$ and $q$ such that gcd$(p,q) = 1$. Find $q$.

$(SWE 3)$ Find the natural number $n$ with the following properties: $(1)$ Let $S = \{P_1, P_2, \cdots\}$ be an arbitrary finite set of points in the plane, and $r_j$ the distance from $P_j$ to the origin $O.$ We assign to each $P_j$ the closed disk $D_j$ with center $P_j$ and radius $r_j$. Then some $n$ of these disks contain all points of $S.$ $(2)$ $n$ is the smallest integer with the above property.

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$

The side lengths of a parallelogram are $a, b$ and diagonals have lengths $x$ and $y$. Knowing that $ab = \frac{xy}{2}$, show that $\left( a,b \right)=\left( \frac{x}{\sqrt{2}},\frac{y}{\sqrt{2}} \right)$ or $\left( a,b \right)=\left( \frac{y}{\sqrt{2}},\frac{x}{\sqrt{2}} \right)$.

A rectangle has sides of length $a$ and $36$. A hinge is installed at each vertex of the rectangle and at the midpoint of each side of length $36$. The sides of length $a$ can be pressed toward each other keeping those two sides parallel so the rectangle becomes a convex hexagon as shown. When the figure is a hexagon with the sides of length $a$ parallel and separated by a distance of $24,$ the hexagon has the same area as the original rectangle. Find $a^2$. [asy] pair A,B,C,D,E,F,R,S,T,X,Y,Z; dotfactor = 2; unitsize(.1cm); A = (0,0); B = (0,18); C = (0,36); // don't look here D = (12*2.236, 36); E = (12*2.236, 18); F = (12*2.236, 0); draw(A--B--C--D--E--F--cycle); dot(" ",A,NW); dot(" ",B,NW); dot(" ",C,NW); dot(" ",D,NW); dot(" ",E,NW); dot(" ",F,NW); //don't look here R = (12*2.236 +22,0); S = (12*2.236 + 22 - 13.4164,12); T = (12*2.236 + 22,24); X = (12*4.472+ 22,24); Y = (12*4.472+ 22 + 13.4164,12); Z = (12*4.472+ 22,0); draw(R--S--T--X--Y--Z--cycle); dot(" ",R,NW); dot(" ",S,NW); dot(" ",T,NW); dot(" ",X,NW); dot(" ",Y,NW); dot(" ",Z,NW); // sqrt180 = 13.4164 // sqrt5 = 2.236 [/asy]

Two circles $\omega_1$ and $\omega_2$ with centers $O_1$ and $O_2$ meet at points $A$ and $B$. Points $C$ and $D$ on $\omega_1$ and $\omega_2$, respectively, lie on the opposite sides of the line $AB$ and are equidistant from this line. Prove that $C$ and $D$ are equidistant from the midpoint of $O_1O_2$.

Let $ABC$ be a triangle with incenter $I$, and let $D$ be a point on side $BC$. Points $X$ and $Y$ are chosen on lines $BI$ and $CI$ respectively such that $DXIY$ is a parallelogram. Points $E$ and $F$ are chosen on side $BC$ such that $AX$ and $AY$ are the angle bisectors of angles $\angle BAE$ and $\angle CAF$ respectively. Let $\omega$ be the circle tangent to segment $EF$, the extension of $AE$ past $E$, and the extension of $AF$ past $F$. Prove that $\omega$ is tangent to the circumcircle of triangle $ABC$.

Let $ABC$ be an acute triangle with circumcircle $\omega$ and circumcenter $O$. The perpendicular from $A$ to $BC$ intersects $BC$ and $\omega$ at $D$ and $E$, respectively. Let $F$ be a point on the segment $AE$, such that $2 \cdot FD = AE$. Let $l$ be the perpendicular to $OF$ through $F$. Prove that $l$, the tangent to $\omega$ at $E$, and the line $BC$ are concurrent. Proposed by [i] Stefan Lozanovski, Macedonia[/i]

Let $I_a$ be the $A$-excenter of a scalene triangle $ABC$. And let $M$ be the point symmetric to $I_a$ about line $BC$. Prove that line $AM$ is parallel to the line through the circumcenter and the orthocenter of triangle $I_aCB$.

Find the smallest real $\alpha$, such that for any convex polygon $P$ with area $1$, there exist a point $M$ in the plane, such that the area of convex hull of $P\cup Q$ is at most $\alpha$, where $Q$ denotes the image of $P$ under central symmetry with respect to $M$.

A triangle has vertices $ (0,0)$, $ (1,1)$, and $ (6m,0)$, and the line $ y \equal{} mx$ divides the triangle into two triangles of equal area. What is the sum of all possible values of $ m$? $ \textbf{(A)}\minus{} \!\frac {1}{3} \qquad \textbf{(B)} \minus{} \!\frac {1}{6} \qquad \textbf{(C)}\ \frac {1}{6} \qquad \textbf{(D)}\ \frac {1}{3} \qquad \textbf{(E)}\ \frac {1}{2}$

Find the total area of the shaded area in the figure if all circles have an equal radius $R$ and the centers of the outer circles divide into six equal parts of the middle circle. [img]http://3.bp.blogspot.com/-Ax0QJ38poYU/XovXkdaM-3I/AAAAAAAALvM/DAZGVV7TQjEnSf2y1mbnse8lL6YIg-BQgCK4BGAYYCw/s400/estonia%2B2000%2Bo.j.1.5.png[/img]

Outside of the trapezoid $ABCD$ with the smaller base $AB$ are constructed the squares $ADEF$ and $BCGH$. Prove that the perpendicular bisector of $AB$ passes through the midpoint of $FH$.

Let $ABCD$ be a convex trapezoid such that $\angle BAD = \angle ADC = 90^o$, $AB = 20$, $AD = 21$, and $CD = 28$. Point $P \ne A$ is chosen on segment $AC$ such that $\angle BPD = 90^o$. Compute $AP$.

Find all prime numbers $p$ and $q$ such that $$1 + \frac{p^q - q^p}{p + q}$$ is a prime number. [i]Proposed by Dorlir Ahmeti, Albania[/i]

Let $ABCD$ be a trapezoid such that $AB$ is parallel to $CD$, and let $E$ be the midpoint of its side $BC$. Suppose we can inscribe a circle into the quadrilateral $ABED$, and that we can inscribe a circle into the quadrilateral $AECD$. Denote $|AB|=a$, $|BC|=b$, $|CD|=c$, $|DA|=d$. Prove that \[a+c=\frac{b}{3}+d;\] \[\frac{1}{a}+\frac{1}{c}=\frac{3}{b}\]

A point $T$ is chosen inside a triangle $ABC$. Let $A_1$, $B_1$, and $C_1$ be the reflections of $T$ in $BC$, $CA$, and $AB$, respectively. Let $\Omega$ be the circumcircle of the triangle $A_1B_1C_1$. The lines $A_1T$, $B_1T$, and $C_1T$ meet $\Omega$ again at $A_2$, $B_2$, and $C_2$, respectively. Prove that the lines $AA_2$, $BB_2$, and $CC_2$ are concurrent on $\Omega$. [i]Proposed by Mongolia[/i]

Circle $\omega_1$ has diameter $AB$, and circle $\omega_2$ has center $A$ and intersects $\omega_1$ at points $C$ and $D$. Let $E$ be the intersection of $AB$ and $CD$. Point $P$ is chosen on $\omega_2$ such that $P C = 8$, $P D = 14$, and $P E = 7$. Find the length of $P B$.

Let $X,Y$ be two points on the side $BC$ of triangle $ABC$ such that $2XY=BC$ ($X$ is between $B,Y$). Let $AA'$ be the diameter of the circumcirle of triangle $AXY$. Let $P$ be the point where $AX$ meets the perpendicular from $B$ to $BC$, and $Q$ be the point where $AY$ meets the perpendicular from $C$ to $BC$. Prove that the tangent line from $A'$ to the circumcircle of $AXY$ passes through the circumcenter of triangle $APQ$. [i]Proposed by Iman Maghsoudi[/i]

[u]Round 1[/u] [b]p1.[/b] Three snails – Alice, Bobby, and Cindy – were racing down a road. Whenever one snail passed another, it waved at the snail it passed. During the race, Alice waved $3$ times and was waved at twice. Bobby waved $4$ times and was waved at $3$ times. Cindy waved $5$ times. How many times was she waved at? [b]p2.[/b] Sherlock and Mycroft are playing Battleship on a $4\times 4$ grid. Mycroft hides a single $3\times 1$ cruiser somewhere on the board. Sherlock can pick squares on the grid and fire upon them. What is the smallest number of shots Sherlock has to fire to guarantee at least one hit on the cruiser? [b]p3.[/b] Thirty girls – $13$ of them in red dresses and $17$ in blue dresses – were dancing in a circle, hand-in-hand. Afterwards, each girl was asked if the girl to her right was in a blue dress. Only the girls who had both neighbors in red dresses or both in blue dresses told the truth. How many girls could have answered “Yes”? [b]p4.[/b] Herman and Alex play a game on a $5\times 5$ board. On his turn, a player can claim any open square as his territory. Once all the squares are claimed, the winner is the player whose territory has the longer border. Herman goes first. If both play their best, who will win, or will the game end in a draw? [img]https://cdn.artofproblemsolving.com/attachments/5/7/113d54f2217a39bac622899d3d3eb51ec34f1f.png[/img] [b]p5.[/b] Is it possible to find $2014$ distinct positive integers whose sum is divisible by each of them? [u]Round 2[/u] [b]p6.[/b] Hermione and Ron play a game that starts with 129 hats arranged in a circle. They take turns magically transforming the hats into animals. On each turn, a player picks a hat and chooses whether to change it into a badger or into a raven. A player loses if after his or her turn there are two animals of the same species right next to each other. Hermione goes first. Who loses? [b]p7.[/b] Three warring states control the corner provinces of the island whose map is shown below. [img]https://cdn.artofproblemsolving.com/attachments/e/a/4e2f436be1dcd3f899aa34145356f8c66cda82.png[/img] As a result of war, each of the remaining $18$ provinces was occupied by one of the states. None of the states was able to occupy any province on the coast opposite their corner. The states would like to sign a peace treaty. To do this, they each must send ambassadors to a place where three provinces, one controlled by each state, come together. Prove that they can always find such a place to meet. For example, if the provinces are occupied as shown here, the squares mark possible meeting spots. [img]https://cdn.artofproblemsolving.com/attachments/e/b/81de9187951822120fc26024c1c1fbe2138737.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

$ABC$ is a triangle, and $E$ and $F$ are points on the segments $BC$ and $CA$ respectively, such that $\frac{CE}{CB}+\frac{CF}{CA}=1$ and $\angle CEF=\angle CAB$. Suppose that $M$ is the midpoint of $EF$ and $G$ is the point of intersection between $CM$ and $AB$. Prove that triangle $FEG$ is similar to triangle $ABC$.

The incircle $ (I)$ of a given scalene triangle $ ABC$ touches its sides $ BC$, $ CA$, $ AB$ at $ A_1$, $ B_1$, $ C_1$, respectively. Denote $ \omega_B$, $ \omega_C$ the incircles of quadrilaterals $ BA_1IC_1$ and $ CA_1IB_1$, respectively. Prove that the internal common tangent of $ \omega_B$ and $ \omega_C$ different from $ IA_1$ passes through $ A$.

Given a positive integer $h$, show that there are a finite number of triangles with integer sides $a, b, c$ and altitude relative to side $c$ equal to $h$ .

[b]p1.[/b] Consider the equation $$x_1x_2 + x_2x_3 + x_3x_4 + · · · + x_{n-1}x_n + x_nx_1 = 0$$ where $x_i \in \{1,-1\}$ for $i = 1, 2, . . . , n$. (a) Show that if the equation has a solution, then $n$ is even. (b) Suppose $n$ is divisible by $4$. Show that the equation has a solution. (c) Show that if the equation has a solution, then $n$ is divisible by $4$. [b]p2.[/b] (a) Find a polynomial $f(x)$ with integer coefficients and two distinct integers $a$ and $b$ such that $f(a) = b$ and $f(b) = a$. (b) Let $f(x)$ be a polynomial with integer coefficients and $a$, $b$, and $c$ be three integers. Suppose $f(a) = b$, $f(b) = c$, and $f(c) = a$. Show that $a = b = c$. [b]p3.[/b] (a) Consider the triangle with vertices $M$ $(0, 2n + 1)$, $S$ $(1, 0)$, and $U \left(0, \frac{1}{2n^2}\right)$, where $n$ is a positive integer. If $\theta = \angle MSU$, prove that $\tan \theta = 2n - 1$. (b) Find positive integers $a$ and $b$ that satisfy the following equation. $$arctan \frac18 = arctan \,\,a - arctan \,\, b$$ (c) Determine the exact value of the following infinite sum. $$arctan \frac12 + arctan \frac18 + arctan \frac{1}{18} + arctan \frac{1}{32}+ ... + arctan \frac{1}{2n^2}+ ...$$ [b]p4.[/b] (a) Prove: $(55 + 12\sqrt{21})^{1/3} +(55 - 12\sqrt{21})^{1/3}= 5$. (b) Completely factor $x^8 + x^6 + x^4 + x^2 + 1$ into polynomials with integer coefficients, and explain why your factorization is complete. [b]p5.[/b] In this problem, we simulate a hula hoop as it gyrates about your waist. We model this situation by representing the hoop with a rotating a circle of radius $2$ initially centered at $(-1, 0)$, and representing your waist with a fixed circle of radius $1$ centered at the origin. Suppose we mark the point on the hoop that initially touches the fixed circle with a black dot (see the left figure). As the circle of radius $2$ rotates, this dot will trace out a curve in the plane (see the right figure). Let $\theta$ be the angle between the positive x-axis and the ray that starts at the origin and goes through the point where the fixed circle and circle of radius $2$ touch. Determine formulas for the coordinates of the position of the dot, as functions $x(\theta)$ and $y(\theta)$. The left figure shows the situation when $\theta = 0$ and the right figure shows the situation when $\theta = 2pi/3$. [img]https://cdn.artofproblemsolving.com/attachments/8/6/d15136872118b8e14c8f382bc21b41a8c90c66.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

[b]p1.[/b] Find the largest integer which is a factor of all numbers of the form $n(n +1)(n + 2)$ where $n$ is any positive integer with unit digit $4$. Prove your claims. [b]p2.[/b] Each pair of the towns $A, B, C, D$ is joined by a single one way road. See example. Show that for any such arrangement, a salesman can plan a route starting at an appropriate town that: enables him to call on a customer in each of the towns. Note that it is not required that he return to his starting point. [img]https://cdn.artofproblemsolving.com/attachments/6/5/8c2cda79d2c1b1c859825f3df0163e65da761b.png[/img] [b]p3.[/b] $A$ and $B$ are two points on a circular race track . One runner starts at $A$ running counter clockwise, and, at the same time, a second runner starts from $B$ running clockwise. They meet first $100$ yds from A, measured along the track. They meet a second time at $B$ and the third time at $A$. Assuming constant speeds, now long is the track? [b]p4.[/b] $A$ and $B$ are points on the positive $x$ and positive $y$ axis, respectively, and $C$ is the point $(3,4)$. Prove that the perimeter of $\vartriangle ABC$ is greater than $10$. Suggestion: Reflect!! [b]p5.[/b] Let $A_1,A_2,...,A_8$ be a permutation of the integers $1,2,...,8$ so chosen that the eight sums $9 + A_1$, $10 + A_2$, $...$, $16 + A_8$ and the eight differences $9 -A_1$ , $10 - A_2$, $...$, $16 - A_8$ together comprise $16$ different numbers. Show that the same property holds for the eight numbers in reverse order. That is, show that the $16$ numbers $9 + A_8$, $10 + A_7$, $...$, $16 + A_1$ and $9 -A_8$ , $10 - A_7$, $...$, $16 - A_1$ are also pairwise different. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].