Triangle $ABC$ circumscribed $(O)$ has $A$-excircle $(J)$ that touches $AB,\ BC,\ AC$ at $F,\ D,\ E$, resp. a. $L$ is the midpoint of $BC$. Circle with diameter $LJ$ cuts $DE,\ DF$ at $K,\ H$. Prove that $(BDK),\ (CDH)$ has an intersecting point on $(J)$. b. Let $EF\cap BC =\{G\}$ and $GJ$ cuts $AB,\ AC$ at $M,\ N$, resp. $P\in JB$ and $Q\in JC$ such that $$\angle PAB=\angle QAC=90{}^\circ .$$ $PM\cap QN=\{T\}$ and $S$ is the midpoint of the larger $BC$-arc of $(O)$. $(I)$ is the incircle of $ABC$. Prove that $SI\cap AT\in (O)$.

A square is cut into 25 smaller squares, exactly 24 of which are unit squares. Find the area of the original square. (V Proizvolov)

Consider a triangle $ABC$ with incenter $I$. Let $D$ be the intersection of $BI,AC$ and $CI$ intersects the circumcircle of $ABC$ at $M$. Point $K$ lies on the line $MD$ and $\angle KIA=90^\circ$. Let $F$ be the reflection of $B$ about $C$. Prove that $BIKF$ is cyclic.

In the Cartesian plane, a perfectly reflective semicircular room is bounded by the upper half of the unit circle centered at $(0,0)$ and the line segment from $(-1,0)$ to $(1,0)$. David stands at the point $(-1,0)$ and shines a flashlight into the room at an angle of $46^{\circ}$ above the horizontal. How many times does the light beam reflect off the walls before coming back to David at $(-1,0)$ for the first time?

Let $\Delta ABC$ be an isosceles triangle with base $AB$. Point $P\in AB$ is such that $AP=2PB$. Point $Q$ from the segment $CP$ is such that $\angle AQP=\angle ACB$. Prove that $\angle PQB=\frac{1}{2}\angle ACB$.

Let $ABC$ be a triangle with orthocenter $H$. Let $P,Q,R$ be the reflections of $H$ with respect to sides $BC,AC,AB$, respectively. Show that $H$ is incenter of $PQR$.

The points $P,Q,R$ and $A,B,C,D$ lie on a circle (clockwise) such that $\vartriangle PQR$ is equilateral and $ABCD$ is a square. The points $A$ and $P$ coincide. Prove that the symmetric of $B$ and $D$ wrt $PQ$ and $PR$ respectively lie on the sidelines of the symmetric square wrt $QR$.

A plane $\mathcal{P}$ intersects a rectangular prism at a hexagon which has side lengths $45, 66, 63, 55, 54,$ and $77,$ in that order. Compute the distance from the center of the rectangular prism to $\mathcal{P}.$

A point $E$ on side $CD$ of a rectangle $ABCD$ is such that $\triangle DBE$ is isosceles and $\triangle ABE$ is right-angled. Find the ratio between the side lengths of the rectangle.

Let $\omega_P$ and $\omega_Q$ be two circles of radius $1$, intersecting in points $A$ and $B$. Let $P$ and $Q$ be two regular $n$-gons (for some positive integer $n\ge4$) inscribed in $\omega_P$ and $\omega_Q$, respectively, such that $A$ and $B$ are vertices of both $P$ and $Q$. Suppose a third circle $\omega$ of radius $1$ intersects $P$ at two of its vertices $C$, $D$ and intersects $Q$ at two of its vertices $E$, $F$. Further assume that $A$, $B$, $C$, $D$, $E$, $F$ are all distinct points, that $A$ lies outside of $\omega$, and that $B$ lies inside $\omega$. Show that there exists a regular $2n$-gon that contains $C$, $D$, $E$, $F$ as four of its vertices.

A parallelepiped is cut by a plane along a 6-gon. Supposed this 6-gon can be put into a certain rectangle $ \pi$ (which means one can put the rectangle $ \pi$ on the parallelepiped's plane such that the 6-gon is completely covered by the rectangle). Show that one also can put one of the parallelepiped' faces into the rectangle $ \pi.$

$\textbf{Problem G1}$ Consider a triangle $ABC$ with $\angle ACB=90^{\circ}$. Let $F$ be the foot of the altitude from $C$. Circle $\omega$ touches the line segment $FB$ at point $P$, the altitude $CF$ at point $Q$ and the circumcircle of $ABC$ at point $R$. Prove that points $A, Q, R$ are collinear and $AP = AC$.

Let $ABC$ be a non-rectangle triangle with $M$ the middle of $BC$. Let $D$ be a point on the line $AB$ such that $CA=CD$ and let $E$ be a point on the line $BC$ such that $EB=ED$. The parallel to $ED$ passing through $A$ intersects the line $MD$ at the point $I$ and the line $AM$ intersects the line $ED$ at the point $J$. Show that the points $C, I$ and $J$ are aligned.

Let $BC$ be a chord of a circle $\Gamma$ and $A$ be a point inside $\Gamma$ such that $\angle BAC$ is acute. Outside $\triangle ABC$, construct two isosceles triangles $\triangle ACP$ and $\triangle ABR$ such that $\angle ACP$ and $\angle ABR$ are right angles. Let lines $BA$ and $CA$ meet $\Gamma$ again at points $E$ and $F$, respectively. Let lines $EP$ and $FR$ meet $\Gamma$ again at points $X$ and $Y$, respectively. Prove that $BX=CY$.

Let $ABC$ be a triangle with $\angle BAC \neq 90^{\circ}.$ Let $O$ be the circumcenter of the triangle $ABC$ and $\Gamma$ be the circumcircle of the triangle $BOC.$ Suppose that $\Gamma$ intersects the line segment $AB$ at $P$ different from $B$, and the line segment $AC$ at $Q$ different from $C.$ Let $ON$ be the diameter of the circle $\Gamma.$ Prove that the quadrilateral $APNQ$ is a parallelogram.

Let $ ABC$ be an acute triangle with orthocenter $ H$ and let $ X$ be an arbitrary point in its plane. The circle with diameter $ HX$ intersects the lines $ AH$ and $ AX$ at $ A_{1}$ and $ A_{2}$, respectively. Similarly, define $ B_{1}$, $ B_{2}$, $ C_{1}$, $ C_{2}$. Prove that the lines $ A_{1}A_{2}$, $ B_{1}B_{2}$, $ C_{1}C_{2}$ are concurrent. [hide][i]Remark[/i]. The triangle obviously doesn't need to be acute.[/hide]

[u]Round 5[/u] [b]p13.[/b] A $2016 \times 2016$ chess board is cut into $k \ge 1$ rectangle(s) with positive integer sidelengths. Let $p$ be the sum of the perimeters of all $k$ rectangles. Additionally, let $m$ and $M$ be the minimum and maximum possible value of $\frac{p}{k}$, respectively. Determine the ordered pair $(m,M)$. [b]p14.[/b] For nonnegative integers $n$, let $f (n)$ be the product of the digits of $n$. Compute $\sum^{1000}_{i=1}f (i )$. [b]p15.[/b] How many ordered pairs of positive integers $(m,n)$ have the property that $mn$ divides $2016$? [u]Round 6[/u] [b]p16.[/b] Let $a,b,c$ be distinct integers such that $a +b +c = 0$. Find the minimum possible positive value of $|a^3 +b^3 +c^3|$. [b]p17.[/b] Find the greatest positive integer $k$ such that $11^k -2^k$ is a perfect square. [b]p18.[/b] Find all ordered triples $(a,b,c)$ with $a \le b \le c$ of nonnegative integers such that $2a +2b +2c = ab +bc +ca$. [u]Round 7[/u] [b]p19.[/b] Let $f :N \to N$ be a function such that $f ( f (n))+ f (n +1) = n +2$ for all positive integers $n$. Find $f (20)+ f (16)$. [b]p20.[/b] Let $\vartriangle ABC$ be a triangle with area $10$ and $BC = 10$. Find the minimum possible value of $AB \cdot AC$. [b]p21.[/b] Let $\vartriangle ABC$ be a triangle with sidelengths $AB = 19$, $BC = 24$, $C A = 23$. Let $D$ be a point on minor arc $BC$ of the circumcircle of $\vartriangle ABC$ such that $DB =DC$. A circle with center $D$ that passes through $B$ and $C$ interests $AC$ again at a point $E \ne C$. Find the length of $AE$. [u]Round 8[/u] [b]p22.[/b] Let $m =\frac12 \sqrt{2+\sqrt{2+... \sqrt2}}$, where there are $2014$ square roots. Let $f_1(x) =2x^2 -1$ and let $f_n(x) = f_1( f_{n-1}(x))$. Find $f_{2015}(m)$. [b]p23.[/b] How many ordered triples of integers $(a,b,c)$ are there such that $0 < c \le b \le a \le 2016$, and $a +b-c = 2016$? [b]p24.[/b] In cyclic quadrilateral $ABCD$, $\angle B AD = 120^o$,$\angle ABC = 150^o$,$CD = 8$ and the area of $ABCD$ is $6\sqrt3$. Find the perimeter of $ABCD$. PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3158461p28714996]here [/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3162282p28763571]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The catheti $AC$ and $BC$ in a right-angled triangle $ABC$ have lengths $b$ and $a$, respectively. A circle centered at $C$ is tangent to hypotenuse $AB$ at point $D$. The tangents to the circle through points $A$ and $B$ intersect the circle at points $E$ and $F$, respectively (where $E$ and $F$ are both different from $D$). Express the length of the segment $EF$ in terms of $a$ and $b$.

Let $\triangle ABC$ have $\angle A=20^{\circ}$ and $\angle C=40^{\circ}$. We've constructed the angle bisector $AL$ ($L\in BC$) and the external angle bisector $CN$ ($N\in AB$). Find $\angle CLN$.

A line $r$ contains the points $A$, $B$, $C$, $D$ in that order. Let $P$ be a point not in $r$ such that $\angle{APB} = \angle{CPD}$. Prove that the angle bisector of $\angle{APD}$ intersects the line $r$ at a point $G$ such that: $\frac{1}{GA} + \frac{1}{GC} = \frac{1}{GB} + \frac{1}{GD}$

[u]Set 1[/u] [b]p1.[/b] Find $1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11$. [b]p2.[/b] Find $1 \cdot 11 + 2 \cdot 10 + 3 \cdot 9 + 4 \cdot 8 + 5 \cdot 7 + 6 \cdot 6$. [b]p3.[/b] Let $\frac{1}{1\cdot 2} +\frac{1}{2\cdot 3} +\frac{1}{3\cdot 4} +\frac{1}{4\cdot 5} +\frac{1}{5\cdot 6} +\frac{1}{6\cdot 7} +\frac{1}{7\cdot 8} +\frac{1}{8\cdot 9} +\frac{1}{9\cdot 10} +\frac{1}{10\cdot 11} =\frac{m}{n}$ , where $m$ and $n$ are positive integers that share no prime divisors. Find $m + n$. [u]Set 2[/u] [b]p4.[/b] Define $0! = 1$ and let $n! = n \cdot (n - 1)!$ for all positive integers $n$. Find the value of $(2! + 0!)(1! + 8!)$. [b]p5.[/b] Rachel’s favorite number is a positive integer $n$. She gives Justin three clues about it: $\bullet$ $n$ is prime. $\bullet$ $n^2 - 5n + 6 \ne 0$. $\bullet$ $n$ is a divisor of $252$. What is Rachel’s favorite number? [b]p6.[/b] Shen eats eleven blueberries on Monday. Each day after that, he eats five more blueberries than the day before. For example, Shen eats sixteen blueberries on Tuesday. How many blueberries has Shen eaten in total before he eats on the subsequent Monday? [u]Set 3[/u] [b]p7.[/b] Triangle $ABC$ satisfies $AB = 7$, $BC = 12$, and $CA = 13$. If the area of $ABC$ can be expressed in the form $m\sqrt{n}$, where $n$ is not divisible by the square of a prime, then determine $m + n$. [b]p8.[/b] Sebastian is playing the game Split! on a coordinate plane. He begins the game with one token at $(0, 0)$. For each move, he is allowed to select a token on any point $(x, y)$ and take it off the plane, replacing it with two tokens, one at $(x + 1, y)$, and one at $(x, y + 1)$. At the end of the game, for a token on $(a, b)$, it is assigned a score $\frac{1}{2^{a+b}}$ . These scores are summed for his total score. Determine the highest total score Sebastian can get in $100$ moves. [b]p9.[/b] Find the number of positive integers $n$ satisfying the following two properties: $\bullet$ $n$ has either four or five digits, where leading zeros are not permitted, $\bullet$ The sum of the digits of $n$ is a multiple of $3$. [u]Set 4[/u] [b]p10.[/b] [i]A unit square rotated $45^o$ about a vertex, Sweeps the area for Farmer Khiem’s pen. If $n$ is the space the pigs can roam, Determine the floor of $100n$.[/i] If $n$ is the area a unit square sweeps out when rotated 4$5$ degrees about a vertex, determine $\lfloor 100n \rfloor$. Here $\lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$. [img]https://cdn.artofproblemsolving.com/attachments/b/1/129efd0dbd56dc0b4fb742ac80eaf2447e106d.png[/img] [b]p11.[/b][i] Michael is planting four trees, In a grid, three rows of three, If two trees are close, Then both are bulldozed, So how many ways can it be?[/i] In a three by three grid of squares, determine the number of ways to select four squares such that no two share a side. [b]p12.[/b] [i]Three sixty-seven Are the last three digits of $n$ cubed. What is $n$?[/i] If the last three digits of $n^3$ are $367$ for a positive integer $n$ less than $1000$, determine $n$. [u]Set 5[/u] [b]p13.[/b] Determine $\sqrt[4]{97 + 56\sqrt{3}} + \sqrt[4]{97 - 56\sqrt{3}}$. [b]p14. [/b]Triangle $\vartriangle ABC$ is inscribed in a circle $\omega$ of radius $12$ so that $\angle B = 68^o$ and $\angle C = 64^o$ . The perpendicular from $A$ to $BC$ intersects $\omega$ at $D$, and the angle bisector of $\angle B$ intersects $\omega$ at $E$. What is the value of $DE^2$? [b]p15.[/b] Determine the sum of all positive integers $n$ such that $4n^4 + 1$ is prime. [u]Set 6[/u] [b]p16.[/b] Suppose that $p, q, r$ are primes such that $pqr = 11(p + q + r)$ such that $p\ge q \ge r$. Determine the sum of all possible values of $p$. [b]p17.[/b] Let the operation $\oplus$ satisfy $a \oplus b =\frac{1}{1/a+1/b}$ . Suppose $$N = (...((2 \oplus 2) \oplus 2) \oplus ... 2),$$ where there are $2018$ instances of $\oplus$ . If $N$ can be expressed in the form $m/n$, where $m$ and $n$ are relatively prime positive integers, then determine $m + n$. [b]p18.[/b] What is the remainder when $\frac{2018^{1001} - 1}{2017}$ is divided by $2017$? PS. You had better use hide for answers. Last sets have been posted [url=https://artofproblemsolving.com/community/c4h2777307p24369763]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The coordinates of the vertices of isosceles trapezoid $ABCD$ are all integers, with $A=(20,100)$ and $D=(21,107).$ The trapezoid has no horizontal or vertical sides, and $\overline{AB}$ and $\overline{CD}$ are the only parallel sides. The sum o f the absolute values of all possible slopes for $\overline{AB}$ is $m/n,$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$

Consider a circle $C_1$ and a point $O$ on it. Circle $C_2$ with center $O$, intersects $C_1$ in two points $P$ and $Q$. $C_3$ is a circle which is externally tangent to $C_2$ at $R$ and internally tangent to $C_1$ at $S$ and suppose that $RS$ passes through $Q$. Suppose $X$ and $Y$ are second intersection points of $PR$ and $OR$ with $C_1$. Prove that $QX$ is parallel with $SY$.

Let $ABC$ be a triangle. Let $H$ be the foot of the altitude from $C$ on $AB$. Suppose that $AH = 3HB$. Suppose in addition we are given that (a) $M$ is the midpoint of $AB$; (b) $N$ is the midpoint of $AC$; (c) $P$ is a point on the opposite side of $B$ with respect to the line $AC$ such that $NP = NC$ and $PC = CB$. Prove that $\angle APM = \angle PBA$.

Let $ ABC $ be a triangle and the point $ D $ is on the segment $ BC $ such that $ AD $ is the interior bisector of $ \angle A $. We stretch $ AD $ such that it meets the circumcircle of $ \Delta ABC $ at $ M $. We draw a line from $ D $ such that it meets the lines $ MB,MC $ at $ P,Q $, respectively ($ M $ is not between $ B,P $ and also is not between $ C,Q $). Prove that $ \angle PAQ\geq\angle BAC $.