Altitudes $AD$ and $BE$ of an acute triangle $ABC$ intersect at $H$. Let $C_1 (H,HE)$ and $C_2(B,BE)$ be two circles tangent at $AC$ at point $E$. Let $P\ne E$ be the second point of tangency of the circle $C_1 (H,HE)$ with its tangent line going through point $C$, and $Q\ne E$ be the second point of tangency of the circle $C_2(B,BE)$ with its tangent line going through point $C$. Prove that points $D, P$, and $Q$ are collinear.

It is given circle with center in center of coordinate center with radius of $2016$. On circle and inside it are $540$ points with integer coordinates such that no three of them are collinear. Prove that there exist two triangles with vertices in given points such that they have same area

For what polynomials $P(n)$ with integer coefficients can a positive integer be assigned to every lattice point in $\mathbb{R}^3$ so that for every integer $n \ge 1$, the sum of the $n^3$ integers assigned to any $n \times n \times n$ grid of lattice points is divisible by $P(n)$? [i]Proposed by Andre Arslan[/i]

A $3\times3$ square is partitioned into $9$ unit squares. Each unit square is painted either white or black with each color being equally likely, chosen independently and at random. The square is the rotated $90^\circ$ clockwise about its center, and every white square in a position formerly occupied by a black square is painted black. The colors of all other squares are left unchanged. What is the probability that the grid is now entirely black? $ \textbf{(A)}\ \dfrac{49}{512} \qquad\textbf{(B)}\ \dfrac{7}{64} \qquad\textbf{(C)}\ \dfrac{121}{1024} \qquad\textbf{(D)}\ \dfrac{81}{512} \qquad\textbf{(E)}\ \dfrac{9}{32} $

Consider the ellipse $E: 3x^2+y^2=3$ and the hyperbola $H: xy=\frac 34.$ (1) Find all points of intersection of $E$ and $H$. (2) Find the area of the region expressed by the system of inequality \[\left\{ \begin{array}{ll} 3x^2+y^2\leq 3 &\quad \\ xy\geq \frac 34 , &\quad \end{array} \right.\]

Let $ABC$ be an acute triangle such that $AB<AC$ and $AB<BC$. Let $P$ be a point on the segment $BC$ such that $\angle APB = \angle BAC$. The tangent to the circumcircle of triangle $ABC$ at $A$ meets the circumcircle of triangle $APB$ at $Q \neq A$. Let $Q'$ be the reflection of $Q$ with respect to the midpoint of $AB$. The line $PQ$ meets the segment $AQ'$ at $S$. Prove that $$\frac{1}{AB}+\frac{1}{AC} > \frac{1}{CS}.$$ [i]Authored by Nikola Velov[/i]

[u]Round 9[/u] [b]p25.[/b] Let $a$, $b$, and $c$ be positive numbers with $a +b +c = 4$. If $a,b,c \le 2$ and $$M =\frac{a^3 +5a}{4a^2 +2}+\frac{b^3 +5b}{4b^2 +2}+\frac{c^3 +5c}{4c^2 +2},$$ then find the maximum possible value of $\lfloor 100M \rfloor$. [b]p26.[/b] In $\vartriangle ABC$, $AB = 15$, $AC = 16$, and $BC = 17$. Points $E$ and $F$ are chosen on sides $AC$ and $AB$, respectively, such that $CE = 1$ and $BF = 3$. A point $D$ is chosen on side $BC$, and let the circumcircles of $\vartriangle BFD$ and $\vartriangle CED$ intersect at point $P \ne D$. Given that $\angle PEF = 30^o$, the length of segment $PF$ can be expressed as $\frac{m}{n}$ . Find $m+n$. [b]p27.[/b] Arnold and Barnold are playing a game with a pile of sticks with Arnold starting first. Each turn, a player can either remove $7$ sticks or $13$ sticks. If there are fewer than $7$ sticks at the start of a player’s turn, then they lose. Both players play optimally. Find the largest number of sticks under $200$ where Barnold has a winning strategy [u]Round 10[/u] [b]p28.[/b] Let $a$, $b$, and $c$ be positive real numbers such that $\log_2(a)-2 = \log_3(b) =\log_5(c)$ and $a +b = c$. What is $a +b +c$? [b]p29.[/b] Two points, $P(x, y)$ and $Q(-x, y)$ are selected on parabola $y = x^2$ such that $x > 0$ and the triangle formed by points $P$, $Q$, and the origin has equal area and perimeter. Find $y$. [b]p30.[/b] $5$ families are attending a wedding. $2$ families consist of $4$ people, $2$ families consist of $3$ people, and $1$ family consists of $2$ people. A very long row of $25$ chairs is set up for the families to sit in. Given that all members of the same family sit next to each other, let the number of ways all the people can sit in the chairs such that no two members of different families sit next to each other be $n$. Find the number of factors of $n$. [u]Round 11[/u] [b]p31.[/b] Let polynomial $P(x) = x^3 +ax^2 +bx +c$ have (not neccessarily real) roots $r_1$, $r_2$, and $r_3$. If $2ab = a^3 -20 = 6c -21$, then the value of $|r^3_1+r^3_2+r^3_3|$ can be written as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find the value of $m+n$. [b]p32.[/b] In acute $\vartriangle ABC$, let $H$, $I$ , $O$, and $G$ be the orthocenter, incenter, circumcenter, and centroid of $\vartriangle ABC$, respectively. Suppose that there exists a circle $\omega$ passing through $B$, $I$ , $H$, and $C$, the circumradius of $\vartriangle ABC$ is $312$, and $OG = 80$. Let $H'$, distinct from $H$, be the point on $\omega$ such that $\overline{HH'}$ is a diameter of $\omega$. Given that lines $H'O$ and $BC$ meet at a point $P$, find the length $OP$. [b]p33.[/b] Find the number of ordered quadruples $(x, y, z,w)$ such that $0 \le x, y, z,w \le 1000$ are integers and $$x!+ y! =2^z \cdot w!$$ holds (Note: $0! = 1$). [u]Round 12[/u] [b]p34.[/b] Let $Z$ be the product of all the answers from the teams for this question. Estimate the number of digits of $Z$. If your estimate is $E$ and the answer is $A$, your score for this problem will be $$\max \left( 0, \lceil 15- |A-E| \rceil \right).$$ Your answer must be a positive integer. [b]p35.[/b] Let $N$ be number of ordered pairs of positive integers $(x, y)$ such that $3x^2 -y^2 = 2$ and $x < 2^{75}$. Estimate $N$. If your estimate is $E$ and the answer is $A$, your score for this problem will be $$\max \left( 0, \lceil 15- 2|A-E| \rceil \right).$$ [b]p36.[/b] $30$ points are located on a circle. How many ways are there to draw any number of line segments between the points such that none of the line segments overlap and none of the points are on more than one line segment? (It is possible to draw no line segments). If your estimate is $E$ and the answer is $A$, your score for this problem will be $$\max \left( 0, \left \lceil 15- \ln \frac{A}{E} \right \rceil \right).$$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3166472p28814057]here [/url] and 5-8 [url=https://artofproblemsolving.com/community/c3h3166476p28814111]here[/url].. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The area of the dark gray triangle depicted below is $35$, and a segment is divided into lengths $14$ and $10$ as shown below. What is the area of the light gray triangle? [asy] size(150); filldraw((0,0)--(0,12)--(24,-60/7)--cycle, lightgray); filldraw((14,0)--(14,5)--(0,12)--cycle, gray); draw((0,0)--(24,0)--(0,12)--cycle); draw((0,0)--(24,0)--(24,-60/7)--cycle); draw((0,12)--(24,-60/7)); draw((14,5)--(14,0)); dot((0,0)); dot((0,12)); dot((14,5)); dot((24,0)); dot((14,0)); dot((24,-60/7)); label("$14$", (7,0), S); label("$10$", (19,0), S); draw((0,2/3)--(2/3,2/3)--(2/3,0)); draw((14,2/3)--(14+2/3,2/3)--(14+2/3,0)); draw((24-2/3,0)--(24-2/3,-2/3)--(24,-2/3)); [/asy] $\textbf{(A) }84\qquad\textbf{(B) }120\qquad\textbf{(C) }132\qquad\textbf{(D) }144\qquad\textbf{(E) }168$

Given a set of $n>2$ planar vectors. A vector from this set is called [i]long[/i], if its length is not less than the length of the sum of other vectors in this set. Prove that if each vector is long, then the sum of all vectors equals to zero. [i]N. Agakhanov[/i]

Let $DE$ the diameter of a circunference $\Gamma$. Let $B, C$ on $\Gamma$ such that $BC$ is perpendicular to $DE$, and let $Q$ the intersection of $BC$ with $DE$. Let $P$ a point on segment $BC$ such that $BP=4PQ$. Let $A$ the second intersection of $PE$ with $\Gamma$. If $DE=2$ and $EQ=\frac{1}{2}$, find all possible values of the sides of triangle $ABC$.

Let $ABC$ be a triangle with semiperimeter $s$ and inradius $r$. The semicircles with diameters $BC$, $CA$, $AB$ are drawn on the outside of the triangle $ABC$. The circle tangent to all of these three semicircles has radius $t$. Prove that \[\frac{s}{2}<t\le\frac{s}{2}+\left(1-\frac{\sqrt{3}}{2}\right)r. \] [i]Alternative formulation.[/i] In a triangle $ABC$, construct circles with diameters $BC$, $CA$, and $AB$, respectively. Construct a circle $w$ externally tangent to these three circles. Let the radius of this circle $w$ be $t$. Prove: $\frac{s}{2}<t\le\frac{s}{2}+\frac12\left(2-\sqrt3\right)r$, where $r$ is the inradius and $s$ is the semiperimeter of triangle $ABC$. [i]Proposed by Dirk Laurie, South Africa[/i]

In triangle $ABC$, let $O$ be the circumcenter. The incircle of $ABC$ is tangent to $\overline{BC}$, $\overline{CA},$ and $\overline{AB}$ at points $D, E$, and $F$, respectively. Let $G$ be the centroid of triangle $DEF$. Suppose the inradius and circumradius of $ABC$ is $3$ and $8$, respectively. Over all such triangles $ABC$, pick one that maximizes the area of triangle $AGO$. If we write $AG^2 =\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, then find $m$.

[u]Round 1[/u] [b]p1.[/b] This year, the Mathathon consists of $7$ rounds, each with $3$ problems. Another math test, Aspartaime, consists of $3$ rounds, each with $5$ problems. How many more problems are on the Mathathon than on Aspartaime? [b]p2.[/b] Let the solutions to $x^3 + 7x^2 - 242x - 2016 = 0 $be $a, b$, and $c$. Find $a^2 + b^2 + c^2$. (You might find it helpful to know that the roots are all rational.) [b]p3.[/b] For triangle $ABC$, you are given $AB = 8$ and $\angle A = 30^o$ . You are told that $BC$ will be chosen from amongst the integers from $1$ to $10$, inclusive, each with equal probability. What is the probability that once the side length $BC$ is chosen there is exactly one possible triangle $ABC$? [u]Round 2 [/u] [b]p4.[/b] It’s raining! You want to keep your cat warm and dry, so you want to put socks, rain boots, and plastic bags on your cat’s four paws. Note that for each paw, you must put the sock on before the boot, and the boot before the plastic bag. Also, the items on one paw do not affect the items you can put on another paw. How many different orders are there for you to put all twelve items of rain footwear on your cat? [b]p5.[/b] Let $a$ be the square root of the least positive multiple of $2016$ that is a square. Let $b$ be the cube root of the least positive multiple of $2016$ that is a cube. What is $ a - b$? [b]p6.[/b] Hypersomnia Cookies sells cookies in boxes of $6, 9$ or $10$. You can only buy cookies in whole boxes. What is the largest number of cookies you cannot exactly buy? (For example, you couldn’t buy $8$ cookies.) [u]Round 3 [/u] [b]p7.[/b] There is a store that sells each of the $26$ letters. All letters of the same type cost the same amount (i.e. any ‘a’ costs the same as any other ‘a’), but different letters may or may not cost different amounts. For example, the cost of spelling “trade” is the same as the cost of spelling “tread,” even though the cost of using a ‘t’ may be different from the cost of an ‘r.’ If the letters to spell out $1$ cost $\$1001$, the letters to spell out $2$ cost $\$1010$, and the letters to spell out $11$ cost $\$2015$, how much do the letters to spell out $12$ cost? [b]p8.[/b] There is a square $ABCD$ with a point $P$ inside. Given that $PA = 6$, $PB = 9$, $PC = 8$. Calculate $PD$. [b]p9.[/b] How many ordered pairs of positive integers $(x, y)$ are solutions to $x^2 - y^2 = 2016$? [u]Round 4 [/u] [b]p10.[/b] Given a triangle with side lengths $5, 6$ and $7$, calculate the sum of the three heights of the triangle. [b]p11. [/b]There are $6$ people in a room. Each person simultaneously points at a random person in the room that is not him/herself. What is the probability that each person is pointing at someone who is pointing back to them? [b]p12.[/b] Find all $x$ such that $\sum_{i=0}^{\infty} ix^i =\frac34$. PS. You should use hide for answers. Rounds 5-7 have been posted [url=https://artofproblemsolving.com/community/c4h2782837p24446063]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Given that in a triangle $ABC$, $AB=3$, $BC=4$ and the midpoints of the altitudes of the triangle are collinear, find all possible values of the length of $AC$.

Semicircle $\Gamma$ has diameter $\overline{AB}$ of length $14$. Circle $\Omega$ lies tangent to $\overline{AB}$ at a point $P$ and intersects $\Gamma$ at points $Q$ and $R$. If $QR=3\sqrt3$ and $\angle QPR=60^\circ$, then the area of $\triangle PQR$ is $\frac{a\sqrt{b}}{c}$, where $a$ and $c$ are relatively prime positive integers, and $b$ is a positive integer not divisible by the square of any prime. What is $a+b+c$? $\textbf{(A) }110 \qquad \textbf{(B) }114 \qquad \textbf{(C) }118 \qquad \textbf{(D) }122\qquad \textbf{(E) }126$

Let $P$ be a point inside triangle $ABC$ and let $R$ denote the circumradius of triangle $ABC$. Prove that \[ \frac{PA}{AB\cdot AC}+\frac{PB}{BC\cdot BA}+\frac{PC}{CA\cdot CB}\ge\frac{1}{R}.\]

Let $ABC$ be an acute triangle with orthocenter $H$ and altitudes $AA_1$, $BB_1$, $CC_1$. The lines $AB$ and $A_1B_1$ intersect at $C_2$ and $\ell_C$ is the line through the midpoint of $CH$, perpendicular to $CC_2$. The lines $\ell_A$ and $\ell_B$ are defined analogously. Prove that the lines $\ell_A$, $\ell_B$ and $\ell_C$ are concurrent.

Let $\omega$ be the circumcircle of a triangle $ABC$. Denote by $M$ and $N$ the midpoints of the sides $AB$ and $AC$, respectively, and denote by $T$ the midpoint of the arc $BC$ of $\omega$ not containing $A$. The circumcircles of the triangles $AMT$ and $ANT$ intersect the perpendicular bisectors of $AC$ and $AB$ at points $X$ and $Y$, respectively; assume that $X$ and $Y$ lie inside the triangle $ABC$. The lines $MN$ and $XY$ intersect at $K$. Prove that $KA=KT$.

Point $P$ is chosen inside triangle $ABC$ so that $\angle APC+\angle ABC=180^o$ and $BC=AP.$ On the side $AB$, a point $K$ is chosen such that $AK = KB + PC$. Prove that $CK \perp AB$.

An acute triangle $ ABC$ with $ AB \neq AC$ is given. Let $ V$ and $ D$ be the feet of the altitude and angle bisector from $ A$, and let $ E$ and $ F$ be the intersection points of the circumcircle of $ \triangle AVD$ with sides $ AC$ and $ AB$, respectively. Prove that $ AD$, $ BE$ and $ CF$ have a common point.

The external bisectors of the angles of the convex quadrilateral $ABCD$ intersect each other in $E,F,G$ and $H$ such that $A\in EH, \ B\in EF, \ C\in FG, \ D\in GH$. We know that the perpendiculars from $E$ to $AB$, from $F$ to $BC$ and from $G$ to $CD$ are concurrent. Prove that $ABCD$ is cyclic.

Let $ABCD$ be a quadrilateral with an inscribed circle $\omega$ and let $P$ be the intersection of its diagonals $AC$ and $BD$. Let $R_1$, $R_2$, $R_3$, $R_4$ be the circumradii of triangles $APB$, $BPC$, $CPD$, $DPA$ respectively. If $R_1=31$ and $R_2=24$ and $R_3=12$, find $R_4$.

Let $ABC$ an acute triangle with circumcenter $O$. Points $X$ and $Y$ are chosen such that: [list] [*]$\angle XAB = \angle YCB = 90^\circ$[/*] [*]$\angle ABC = \angle BXA = \angle BYC$[/*] [*]$X$ and $C$ are in different half-planes with respect to $AB$[/*] [*]$Y$ and $A$ are in different half-planes with respect to $BC$[/*] [/list] Prove that $O$ is the midpoint of $XY$.

Prove that in every convex hexagon of area $S$ one can draw a diagonal that cuts off a triangle of area not exceeding $\frac{1}{6}S.$

Let $ABC$ be a triangle such that length of internal angle bisector from $B$ is equal to $s$. Also, length of external angle bisector from $B$ is equal to $s_1$. Find area of triangle $ABC$ if $\frac{AB}{BC} = k$