Six points $A, B, C, D, E,$ and $F$ lie in a straight line in that order. Suppose that $G$ is a point not on the line and that $AC=26, BD=22, CE=31, DF=33, AF=73, CG=40,$ and $DG=30.$ Find the area of $\triangle BGE.$

[b]p1.[/b] Two robots race on the plane from $(0, 0)$ to $(a, b)$, where $a$ and $b$ are positive real numbers with $a < b$. The robots move at the same constant speed. However, the first robot can only travel in directions parallel to the lines $x = 0$ or $y = 0$, while the second robot can only travel in directions parallel to the lines $y = x$ or $y = -x$. Both robots take the shortest possible path to $(a, b)$ and arrive at the same time. Find the ratio $\frac{a}{b}$ . [b]p2.[/b] Suppose $x + \frac{1}{x} + y + \frac{1}{y} = 12$ and $x^2 + \frac{1}{x^2} + y^2 + \frac{1}{y^2} = 70$. Compute $x^3 + \frac{1}{x^3} + y^3 + \frac{1}{y^3}$. [b]p3.[/b] Find the largest non-negative integer $a$ such that $2^a$ divides $$3^{2^{2018}}+ 3.$$ [b]p4.[/b] Suppose $z$ and $w$ are complex numbers, and $|z| = |w| = z \overline{w}+\overline{z}w = 1$. Find the largest possible value of $Re(z + w)$, the real part of $z + w$. [b]p5.[/b] Two people, $A$ and $B$, are playing a game with three piles of matches. In this game, a move consists of a player taking a positive number of matches from one of the three piles such that the number remaining in the pile is equal to the nonnegative difference of the numbers of matches in the other two piles. $A$ and $B$ each take turns making moves, with $A$ making the first move. The last player able to make a move wins. Suppose that the three piles have $10$, $x$, and $30$ matches. Find the largest value of $x$ for which $A$ does not have a winning strategy. [b]p6.[/b] Let $A_1A_2A_3A_4A_5A_6$ be a regular hexagon with side length $1$. For $n = 1$,$...$, $6$, let $B_n$ be a point on the segment $A_nA_{n+1}$ chosen at random (where indices are taken mod $6$, so $A_7 = A_1$). Find the expected area of the hexagon $B_1B_2B_3B_4B_5B_6$. [b]p7.[/b] A termite sits at the point $(0, 0, 0)$, at the center of the octahedron $|x| + |y| + |z| \le 5$. The termite can only move a unit distance in either direction parallel to one of the $x$, $y$, or $z$ axes: each step it takes moves it to an adjacent lattice point. How many distinct paths, consisting of $5$ steps, can the termite use to reach the surface of the octahedron? [b]p8.[/b] Let $$P(x) = x^{4037} - 3 - 8 \cdot \sum^{2018}_{n=1}3^{n-1}x^n$$ Find the number of roots $z$ of $P(x)$ with $|z| > 1$, counting multiplicity. [b]p9.[/b] How many times does $01101$ appear as a not necessarily contiguous substring of $0101010101010101$? (Stated another way, how many ways can we choose digits from the second string, such that when read in order, these digits read $01101$?) [b]p10.[/b] A perfect number is a positive integer that is equal to the sum of its proper positive divisors, that is, the sum of its positive divisors excluding the number itself. For example, $28$ is a perfect number because $1 + 2 + 4 + 7 + 14 = 28$. Let $n_i$ denote the ith smallest perfect number. Define $$f(x) =\sum_{i|n_x}\sum_{j|n_i}\frac{1}{j}$$ (where $\sum_{i|n_x}$ means we sum over all positive integers $i$ that are divisors of $n_x$). Compute $f(2)$, given there are at least $50 $perfect numbers. [b]p11.[/b] Let $O$ be a circle with chord $AB$. The perpendicular bisector to $AB$ is drawn, intersecting $O$ at points $C$ and $D$, and intersecting $AB$ at the midpoint $E$. Finally, a circle $O'$ with diameter $ED$ is drawn, and intersects the chord $AD$ at the point $F$. Given $EC = 12$, and $EF = 7$, compute the radius of $O$. [b]p12.[/b] Suppose $r$, $s$, $t$ are the roots of the polynomial $x^3 - 2x + 3$. Find $$\frac{1}{r^3 - 2}+\frac{1}{s^3 - 2}+\frac{1}{t^3 - 2}.$$ [b]p13.[/b] Let $a_1$, $a_2$,..., $a_{14}$ be points chosen independently at random from the interval $[0, 1]$. For $k = 1$, $2$,$...$, $7$, let $I_k$ be the closed interval lying between $a_{2k-1}$ and $a_{2k}$ (from the smaller to the larger). What is the probability that the intersection of $I_1$, $I_2$,$...$, $I_7$ is nonempty? [b]p14.[/b] Consider all triangles $\vartriangle ABC$ with area $144\sqrt3$ such that $$\frac{\sin A \sin B \sin C}{ \sin A + \sin B + \sin C}=\frac14.$$ Over all such triangles $ABC$, what is the smallest possible perimeter? [b]p15.[/b] Let $N$ be the number of sequences $(x_1,x_2,..., x_{2018})$ of elements of $\{1, 2,..., 2019\}$, not necessarily distinct, such that $x_1 + x_2 + ...+ x_{2018}$ is divisible by $2018$. Find the last three digits of $N$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ABC$ be a triangle with incenter $I$. The line $AI$ intersects $BC$ and the circumcircle of $ABC$ at the points $T$ and $S$, respectively. Let $K$ and $L$ be the incenters of $SBT$ and $SCT$, respectively, $M$ be the midpoint of $BC$ and $P$ be the reflection of $I$ with respect to $KL$. a) Prove that $M$, $T$, $K$ and $L$ are concyclic. b) Determine the measure of $\angle BPC$.

A segment through the focus $F$ of a parabola with vertex $V$ is perpendicular to $\overline{FV}$ and intersects the parabola in points $A$ and $B$. What is $\cos(\angle AVB)$? $ \textbf{(A)}\ -\frac{3\sqrt{5}}{7} \qquad \textbf{(B)}\ -\frac{2\sqrt{5}}{5} \qquad \textbf{(C)}\ -\frac{4}{5} \qquad \textbf{(D)}\ -\frac{3}{5} \qquad \textbf{(E)}\ -\frac{1}{2} $

The solid shown has a square base of side length $s$. The upper edge is parallel to the base and has length $2s$. All other edges have length $s$. Given that $s = 6 \sqrt{2}$, what is the volume of the solid? [asy] import three; size(170); pathpen = black+linewidth(0.65); pointpen = black; currentprojection = perspective(30,-20,10); real s = 6 * 2^.5; triple A=(0,0,0),B=(s,0,0),C=(s,s,0),D=(0,s,0),E=(-s/2,s/2,6),F=(3*s/2,s/2,6); draw(F--B--C--F--E--A--B); draw(A--D--E, dashed); draw(D--C, dashed); label("$2s$", (s/2, s/2, 6), N); label("$s$", (s/2, 0, 0), SW); [/asy]

A rectangular box has width $12$ inches, length $16$ inches, and height $\tfrac{m}{n}$ inches, where $m$ and $n$ are relatively prime positive integers. Three faces of the box meet at a corner of the box. The center points of those three faces are the vertices of a triangle with an area of $30$ square inches. Find $m+n$.

In a rectangular plot of land, a man walks in a very peculiar fashion. Labeling the corners $ABCD$, he starts at $A$ and walks to $C$. Then, he walks to the midpoint of side $AD$, say $A_1$. Then, he walks to the midpoint of side $CD$ say $C_1$, and then the midpoint of $A_1D$ which is $A_2$. He continues in this fashion, indefinitely. The total length of his path if $AB=5$ and $BC=12$ is of the form $a + b\sqrt{c}$. Find $\displaystyle\frac{abc}{4}$.

$HOW,BOW,$ and $DAH$ are equilateral triangles in a plane such that $WO=7$ and $AH=2$. Given that $D,A,B$ are collinear in that order, find the length of $BA$.

The figure below shows a square and four equilateral triangles, with each triangle having a side lying on a side of the square, such that each triangle has side length 2 and the third vertices of the triangles meet at the center of the square. The region inside the square but outside the triangles is shaded. What is the area of the shaded region? [asy] pen white = gray(1); pen gray = gray(0.5); draw((0,0)--(2sqrt(3),0)--(2sqrt(3),2sqrt(3))--(0,2sqrt(3))--cycle); fill((0,0)--(2sqrt(3),0)--(2sqrt(3),2sqrt(3))--(0,2sqrt(3))--cycle, gray); draw((sqrt(3)-1,0)--(sqrt(3),sqrt(3))--(sqrt(3)+1,0)--cycle); fill((sqrt(3)-1,0)--(sqrt(3),sqrt(3))--(sqrt(3)+1,0)--cycle, white); draw((sqrt(3)-1,2sqrt(3))--(sqrt(3),sqrt(3))--(sqrt(3)+1,2sqrt(3))--cycle); fill((sqrt(3)-1,2sqrt(3))--(sqrt(3),sqrt(3))--(sqrt(3)+1,2sqrt(3))--cycle, white); draw((0,sqrt(3)-1)--(sqrt(3),sqrt(3))--(0,sqrt(3)+1)--cycle); fill((0,sqrt(3)-1)--(sqrt(3),sqrt(3))--(0,sqrt(3)+1)--cycle, white); draw((2sqrt(3),sqrt(3)-1)--(sqrt(3),sqrt(3))--(2sqrt(3),sqrt(3)+1)--cycle); fill((2sqrt(3),sqrt(3)-1)--(sqrt(3),sqrt(3))--(2sqrt(3),sqrt(3)+1)--cycle, white); [/asy] $\textbf{(A) } 4\qquad\textbf{(B) }12 - 4\sqrt{3} \qquad\textbf{(C) } 3\sqrt{3} \qquad \textbf{(D) }4\sqrt{3}\qquad \textbf{(E) }16 - \sqrt{3}$

The altitude drawn to the base of an isosceles triangle is $ 8$, and the perimeter $ 32$. The area of the triangle is: $ \textbf{(A)}\ 56\qquad \textbf{(B)}\ 48\qquad \textbf{(C)}\ 40\qquad \textbf{(D)}\ 32\qquad \textbf{(E)}\ 24$

In the figure, $\overline{AB}$ and $\overline{CD}$ are diameters of the circle with center $O$, $\overline{AB} \perp \overline{CD}$, and chord $\overline{DF}$ intersects $\overline{AB}$ at $E$. If $DE = 6$ and $EF = 2$, then the area of the circle is [asy] size(120); defaultpen(linewidth(0.7)); pair O=origin, A=(-5,0), B=(5,0), C=(0,5), D=(0,-5), F=5*dir(40), E=intersectionpoint(A--B, F--D); draw(Circle(O, 5)); draw(A--B^^C--D--F); dot(O^^A^^B^^C^^D^^E^^F); markscalefactor=0.05; draw(rightanglemark(B, O, D)); label("$A$", A, dir(O--A)); label("$B$", B, dir(O--B)); label("$C$", C, dir(O--C)); label("$D$", D, dir(O--D)); label("$F$", F, dir(O--F)); label("$O$", O, NW); label("$E$", E, SE);[/asy] $\textbf{(A)}\ 23\pi \qquad \textbf{(B)}\ \dfrac{47}{2}\pi \qquad \textbf{(C)}\ 24\pi \qquad \textbf{(D)}\ \dfrac{49}{2}\pi \qquad \textbf{(E)}\ 25\pi$

Sides $AB,BC,CD$ and $DA$ of convex polygon $ABCD$ have lengths 3,4,12, and 13, respectively, and $\measuredangle CBA$ is a right angle. The area of the quadrilateral is [asy] size(200); defaultpen(linewidth(0.7)+fontsize(10)); real r=degrees((12,5)), s=degrees((3,4)); pair D=origin, A=(13,0), C=D+12*dir(r), B=A+3*dir(180-(90-r+s)); draw(A--B--C--D--cycle); markscalefactor=0.05; draw(rightanglemark(A,B,C)); pair point=incenter(A,C,D); label("$A$", A, dir(point--A)); label("$B$", B, dir(point--B)); label("$C$", C, dir(point--C)); label("$D$", D, dir(point--D)); label("$3$", A--B, dir(A--B)*dir(-90)); label("$4$", B--C, dir(B--C)*dir(-90)); label("$12$", C--D, dir(C--D)*dir(-90)); label("$13$", D--A, dir(D--A)*dir(-90));[/asy] $\text{(A)} \ 32 \qquad \text{(B)} \ 36 \qquad \text{(C)} \ 39 \qquad \text{(D)} \ 42 \qquad \text{(E)} \ 48$

Point $B$ is due east of point $A$. Point $C$ is due north of point $B$. The distance between points $A$ and $C$ is $10\sqrt{2}$ meters, and $\angle BAC=45^{\circ}$. Point $D$ is $20$ meters due north of point $C$. The distance $AD$ is between which two integers? $ \textbf{(A)}\ 30\text{ and }31\qquad\textbf{(B)}\ 31\text{ and }32\qquad\textbf{(C)}\ 32\text{ and }33\qquad\textbf{(D)}\ 33\text{ and }34\qquad\textbf{(E)}\ 34\text{ and }35$

Let $P_1P_2P_3\dots P_{12}$ be a regular dodecagon. Show that \[\left|P_1P_2\right|^2 + \left|P_1P_4\right|^2 + \left|P_1P_6\right|^2 + \left|P_1P_8\right|^2 + \left|P_1P_{10}\right|^2 + \left|P_1P_{12}\right|^2\] is equal to \[\left|P_1P_3\right|^2 + \left|P_1P_5\right|^2 + \left|P_1P_7\right|^2 + \left|P_1P_9\right|^2 + \left|P_1P_{11}\right|^2.\]

Let $ABC$ be an acute triangle with circumcircle $\omega$ and orthocenter $H$. Suppose the tangent to the circumcircle of $\triangle HBC$ at $H$ intersects $\omega$ at points $X$ and $Y$ with $HA=3$, $HX=2$, $HY=6$. The area of $\triangle ABC$ can be written as $m\sqrt n$, where $m$ and $n$ are positive integers, and $n$ is not divisible by the square of any prime. Find $m+n$.