Rectangle $ABCD$ has sides $AB = 10$ and $AD = 7$. Point $G$ lies in the interior of $ABCD$ a distance $2$ from side $\overline{CD}$ and a distance $2$ from side $\overline{BC}$. Points $H, I, J$, and $K$ are located on sides $\overline{BC}, \overline{AB}, \overline{AD}$, and $\overline{CD}$, respectively, so that the path $GHIJKG$ is as short as possible. Then $AJ = \frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

The altitudes $AH, CH$ of an acute-angled triangle $ABC$ meet the internal bisector of angle $B$ at points $L_1, P_1$, and the external bisector of this angle at points $L_2, P_2$. Prove that the orthocenters of triangles $HL_1P_1, HL_2P_2$ and the vertex $B$ are collinear.

Let the centroid of the triangle $ABC$ be $G$ and let the line parallel to $\overline{BC}$ that passes through $A$ be $l$. Define a point, $D$ on $l$ such that $\angle DGC=90^o$. Prove that \[2[ADCG]\leq AB\cdot DC\] For clarification, [ADGC] represents the area of the quadrilateral ADGC.

Scalene triangle $ABC$ satisfies $\angle A = 60^{\circ}$. Let the circumcenter of $ABC$ be $O$, the orthocenter be $H$, and the incenter be $I$. Let $D$, $T$ be the points where line $BC$ intersects the internal and external angle bisectors of $\angle A$, respectively. Choose point $X$ on the circumcircle of $\triangle IHO$ such that $HX \parallel AI$. Prove that $OD \perp TX$.

Let $ABC$ be an acute angled triangle satisfying the conditions $AB>BC$ and $AC>BC$. Denote by $O$ and $H$ the circumcentre and orthocentre, respectively, of the triangle $ABC.$ Suppose that the circumcircle of the triangle $AHC$ intersects the line $AB$ at $M$ different from $A$, and the circumcircle of the triangle $AHB$ intersects the line $AC$ at $N$ different from $A.$ Prove that the circumcentre of the triangle $MNH$ lies on the line $OH$.

Given points $A$, $B$, $C$, and $D$ on circle $\omega$ such that lines $AB$ and $CD$ intersect on point $T$ where $A$ is between $B$ and $T$, moreover $D$ is between $C$ and $T$. It is known that the line passing through $D$ which is parallel to $AB$ intersects $\omega$ again on point $E$ and line $ET$ intersects $\omega$ again on point $F$. Let $CF$ and $AB$ intersect on point $G$, $X$ be the midpoint of segment $AB$, and $Y$ be the reflection of point $T$ to $G$. Prove that $X$, $Y$, $C$, and $D$ are concyclic.

Two circles are said to be [i]orthogonal[/i] if they intersect in two points, and their tangents at either point of intersection are perpendicular. Two circles $\omega_1$ and $\omega_2$ with radii $10$ and $13$, respectively, are externally tangent at point $P$. Another circle $\omega_3$ with radius $2\sqrt2$ passes through $P$ and is orthogonal to both $\omega_1$ and $\omega_2$. A fourth circle $\omega_4$, orthogonal to $\omega_3$, is externally tangent to $\omega_1$ and $\omega_2$. Compute the radius of $\omega_4$.

In a right-angled and isosceles triangle, the two catheti are both length $1$. Find the length of the shortest line segment dividing the triangle into two figures with the same area, and specify the location of this line segment

On a isosceles triangle $\triangle ABC$ with $AB=BC$ let $K,M$ be the midpoints of $AB,AC$ respectivily. Let $(CKB)$ intersect $BM$ at $N \ne M$, the line through $N$ parallel to $AC$ intersects $(ABC)$ at $A_1,C_1$. Show that $\triangle A_1BC_1$ is equilateral.

Let $ABCD$ be a cyclic quadrilateral such that $\angle ACB = 2\angle CAD$ and $\angle ACD = 2\angle BAC$. Prove that $|CA| = |CB| + |CD|$.

[u]Round 5[/u] [b]p13.[/b] Two concentric circles have radii $1$ and $3$. Compute the length of the longest straight line segment that can be drawn froma point on the circle of radius $1$ to a point on the circle of radius $3$ if the segment cannot intersect the circle of radius $1$. [b]p14.[/b] Find the value of $\frac{1}{3} + \frac29+\frac{3}{27}+\frac{4}{81}+\frac{5}{243}+...$ [b]p15.[/b] Bob is trying to type the word "welp". However, he has a $18$ chance ofmistyping each letter and instead typing one of four adjacent keys, each with equal probability. Find the probability that he types "qelp" instead of "welp". [u]Round 6[/u] [b]p16.[/b] How many ways are there to tile a $2\times 12$ board using an unlimited supply of $1\times 1$ and $1\times 3$ pieces? [b]p17.[/b] Jeffrey and Yiming independently choose a number between $0$ and $1$ uniformly at random. What is the probability that their two numbers can formthe sidelengths of a triangle with longest side of length $1$? [b]p18.[/b] On $\vartriangle ABC$ with $AB = 12$ and $AC = 16$, let $M$ be the midpoint of $BC$ and $E$,$F$ be the points such that $E$ is on $AB$, $F$ is on $AC$, and $AE = 2AF$. Let $G$ be the intersection of $EF$ and $AM$. Compute $\frac{EG}{GF}$ . [u]Round 7[/u] [b]p19.[/b] Find the remainder when $2019x^{2019} -2018x^{2018}+ 2017x^{2017}-...+x$ is divided by $x +1$. [b]p20.[/b] Parallelogram $ABCD$ has $AB = 5$, $BC = 3$, and $\angle ABC = 45^o$. A line through C intersects $AB$ at $M$ and $AD$ at $N$ such that $\vartriangle BCM$ is isosceles. Determine the maximum possible area of $\vartriangle MAN$. [b]p21[/b]. Determine the number of convex hexagons whose sides only lie along the grid shown below. [img]https://cdn.artofproblemsolving.com/attachments/2/9/93cf897a321dfda282a14e8f1c78d32fafb58d.png[/img] [u]Round 8[/u] [b]p22.[/b] Let $\vartriangle ABC$ be a triangle with side lengths $AB = 4$, $BC = 5$, and $C A = 6$. Extend ray $\overrightarrow{AB}$ to a point $D$ such that $AD = 12$, and similarly extend ray $\overrightarrow{CB}$ to point $E$ such that $CE = 15$. Let $M$ and $N$ be points on the circumcircles of $ABC$ and $DBE$, respectively, such that line $MN$ is tangent to both circles. Determine the length of $MN$. [b]p23.[/b] A volcano will erupt with probability $\frac{1}{20-n}$ if it has not erupted in the last $n$ years. Determine the expected number of years between consecutive eruptions. [b]p24.[/b] If $x$ and $y$ are integers such that $x+ y = 9$ and $3x^2+4x y = 128$, find $x$. PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3165997p28809441]here [/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3166099p28810427]here[/url].Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ ABCD$ be a trapezoid with $ BC\parallel AD$, and let $ O$ be the point of intersection of its diagonals $ AC$ and $ BD$. Prove that $ \left\vert ABCD\right\vert \equal{}\left( \sqrt{\left\vert BOC\right\vert }\plus{}\sqrt{\left\vert DOA\right\vert }\right) ^{2}$. [hide="Source of the problem"][i]Source of the problem:[/i] exercise 8 in: V. Alekseev, V. Galkin, V. Panferov, V. Tarasov, [i]Zadachi o trapezijah[/i], Kvant 6/2000, pages 37-4.[/hide]

For every $ n \ge 2$, $ a_n \equal{} \sqrt [3]{n^3 \plus{} n^2 \minus{} n \minus{} 1}/n$. What is the least value of positive integer $ k$ satisfying $ a_2a_3\cdots a_k > 3$ ? $\textbf{(A)}\ 100 \qquad\textbf{(B)}\ 102 \qquad\textbf{(C)}\ 104 \qquad\textbf{(D)}\ 106 \qquad\textbf{(E)}\ \text{None}$

Let $ABC$ be a triangle for which there exists an interior point $F$ such that $\angle AFB=\angle BFC=\angle CFA$. Let the lines $BF$ and $CF$ meet the sides $AC$ and $AB$ at $D$ and $E$ respectively. Prove that \[ AB+AC\geq4DE. \]

Let $ABCD$ be a quadrilateral with $AB>AD$ such that the inscribed circle $k_1$ of $\triangle ABC$ with center $O_1$ and the inscribed circle $k_2$ of $\triangle ADC$ with center $O_2$ have a common point on $AC$. If $k_1$ is tangent to $AB$ at $M$ and $k_2$ is tangent to $AD$ at $L$, prove that the lines $BD$, $LM$ and $O_1O_2$ pass through a common point.

Convex quadrilateral $ABCD$ has $\angle ABC = \angle CDA = 90^{\circ}$. Point $H$ is the foot of the perpendicular from $A$ to $BD$. Points $S$ and $T$ lie on sides $AB$ and $AD$, respectively, such that $H$ lies inside triangle $SCT$ and \[ \angle CHS - \angle CSB = 90^{\circ}, \quad \angle THC - \angle DTC = 90^{\circ}. \] Prove that line $BD$ is tangent to the circumcircle of triangle $TSH$.

Let $ S$ be a set of all points of a plane whose coordinates are integers. Find the smallest positive integer $ k$ for which there exists a 60-element subset of set $ S$ with the following condition satisfied for any two elements $ A,B$ of the subset there exists a point $ C$ contained in $ S$ such that the area of triangle $ ABC$ is equal to k .

Let $ABC$ be a triangle with integer sides in which $AB<AC$. Let the tangent to the circumcircle of triangle $ABC$ at $A$ intersect the line $BC$ at $D$. Suppose $AD$ is also an integer. Prove that $\gcd(AB,AC)>1$.

Let $ ABC$ be a triangle. Points $ A',B',C'$ are on the sides $ BC, CA, AB,$ respectively such that we have \[ \overline{A'B'} \equal{} \overline{B'C'} \equal{} \overline{C'A'}\] and \[ \overline{AB'} \equal{} \overline{BC'} \equal{} \overline{CA'}.\] Prove that triangle $ ABC$ is equilateral.

$(CZS 1)$ Given a unit cube, find the locus of the centroids of all tetrahedra whose vertices lie on the sides of the cube.

Carl is given three distinct non-parallel lines $\ell_1, \ell_2, \ell_3$ and a circle $\omega$ in the plane. In addition to a normal straightedge, Carl has a special straightedge which, given a line $\ell$ and a point $P$, constructs a new line passing through $P$ parallel to $\ell$. (Carl does not have a compass.) Show that Carl can construct a triangle with circumcircle $\omega$ whose sides are parallel to $\ell_1,\ell_2,\ell_3$ in some order. [i]Proposed by Vincent Huang[/i]

Let $ABCDA_1B_1C_1D_1$ be a cube and $P$ a variable point on the side $[AB]$. The perpendicular plane on $AB$ which passes through $P$ intersects the line $AC'$ in $Q$. Let $M$ and $N$ be the midpoints of the segments $A'P$ and $BQ$ respectively. a) Prove that the lines $MN$ and $BC'$ are perpendicular if and only if $P$ is the midpoint of $AB$. b) Find the minimal value of the angle between the lines $MN$ and $BC'$.

Consider triangle $ABC$ with $AB<AC<BC$, inscribed in triangle $\Gamma_1$ and the circles $\Gamma_2 (B,AC)$ and $\Gamma_2 (C,AB)$. A common point of circle $\Gamma_2$ and $\Gamma_3$ is point $E$, a common point of circle $\Gamma_1$ and $\Gamma_3$ is point $F$ and a common point of circle $\Gamma_1$ and $\Gamma_2$ is point $G$, where the points $E,F,G$ lie on the same semiplane defined by line $BC$, that point $A$ doesn't lie in. Prove that circumcenter of triangle $EFG$ lies on circle $\Gamma_1$. Note: By notation $\Gamma (K,R)$, we mean random circle $\Gamma$ has center $K$ and radius $R$.

Let $ABCD$ be a square and let $X$ be any point on side $BC$ between $B$ and $C$. Let $Y$ be the point on line $CD$ such that $BX = YD$ and $D$ is between $C$ and $Y$ . Prove that the midpoint of $XY$ lies on diagonal $BD$.

Let points $P$ and $Q$ be isogonally conjugated with respect to a triangle $ABC$. The line $PQ$ meets the circumcircle of $ABC$ at point $X$. The reflection of $BC$ about $PQ$ meets $AX$ at point $E$. Prove that $A, P, Q, E$ are concyclic.