Let $H$ be the orthocenter of an acute-angled triangle $ABC$; $A_1, B_1, C_1$ be the touching points of the incircle with $BC, CA, AB$ respectively; $E_A, E_B, E_C$ be the midpoints of $AH, BH, CH$ respectively. The circle centered at $E_A$ and passing through $A$ meets for the second time the bisector of angle $A$ at $A_2$; points $B_2, C_2$ are defined similarly. Prove that the triangles $A_1B_1C_1$ and $A_2B_2C_2$ are similar.

Let $A$, $B$, $C$, $D$, $E$, $F$ be six points on a circle such that $AE\parallel BD$ and $BC\parallel DF$. Let $X$ be the reflection of the point $D$ in the line $CE$. Prove that the distance from the point $X$ to the line $EF$ equals to the distance from the point $B$ to the line $AC$.

Let $ABCD$ be a square with side length $1$. How many points $P$ inside the square (not on its sides) have the property that the square can be cut into $10$ triangles of equal area such that all of them have $P$ as a vertex? [i]Proposed by Josef Tkadlec - Czech Republic[/i]

Let $ABC$ be a scalene triangle and $P$ be an interior point such that $\angle PBA=\angle PCA$. The lines $PB$ and $PC$ intersect the internal and external bisectors of $\angle BAC$ at $Q$ and $R$, respectively. Let $S$ be the point such that $CS$ is parallel to $AQ$ and $BS$ is parallel to $AR$. Prove that $Q$, $R$ and $S$ are colinear.

We are given an acute $\triangle ABC$ with circumcenter $O$ such that $BC<AB$. The bisector of $\angle ACB$ meets the circumcircle of $\triangle ABC$ at a second point $D$. The perpendicular bisector of $AC$ meets the circumcircle of $\triangle BOD$ for the second time at $E$. The line $DE$ meets the circumcircle of $\triangle ABC$ for the second time at $F$. Prove that the lines $CF$, $OE$ and $AB$ are concurrent. [i]Authored by Petar Filipovski[/i]

[u]Round 5[/u] [b]p13.[/b] Find all ordered pairs of real numbers $(x, y)$ satisfying the following equations: $$\begin{cases} \dfrac{1}{xy} + \dfrac{y}{x}= 2 \\ \dfrac{1}{xy^2} + \dfrac{y^2}{x} = 7 \end{cases}$$ [b]p14.[/b] An egg plant is a hollow prism of negligible thickness, with height $2$ and an equilateral triangle base. Inside the egg plant, there is enough space for four spherical eggs of radius $1$. What is the minimum possible volume of the egg plant? [b]p15.[/b] How many ways are there for Farmer James to color each square of a $2\times 6$ grid with one of the three colors eggshell, cream, and cornsilk, so that no two adjacent squares are the same color? [u]Round 6[/u] [b]p16.[/b] In a triangle $ABC$, $\angle A = 45^o$, and let $D$ be the foot of the perpendicular from $A$ to segment $BC$. $BD = 2$ and $DC = 4$. Let $E$ be the intersection of the line $AD$ and the perpendicular line from $B$ to line $AC$. Find the length of $AE$. [b]p17.[/b] Find the largest positive integer $n$ such that there exists a unique positive integer $m$ satisfying $$\frac{1}{10} \le \frac{m}{n} \le \frac19$$ [b]p18.[/b] How many ordered pairs $(A,B)$ of positive integers are there such that $A+B = 10000$ and the number $A^2 + AB + B$ has all distinct digits in base $10$? [u]Round 7[/u] [b]p19.[/b] Pentagon $JAMES$ satisfies $JA = AM = ME = ES = 2$. Find the maximum possible area of $JAMES$. [b]p20.[/b] $P(x)$ is a monic polynomial (a polynomial with leading coecient $1$) of degree $4$, such that $P(2^n+1) =8^n + 1$ when $n = 1, 2, 3, 4$. Find the value of $P(1)$. [b]p21[/b]. PEAcock and Zombie Hen Hao are at the starting point of a circular track, and start running in the same direction at the same time. PEAcock runs at a constant speed that is $2018$ times faster than Zombie Hen Hao's constant speed. At some point in time, Farmer James takes a photograph of his two favorite chickens, and he notes that they are at different points along the track. Later on, Farmer James takes a second photograph, and to his amazement, PEAcock and Zombie Hen Hao have now swapped locations from the first photograph! How many distinct possibilities are there for PEAcock and Zombie Hen Hao's positions in Farmer James's first photograph? (Assume PEAcock and Zombie Hen Hao have negligible size.) [u]Round 8[/u] [b]p22.[/b] How many ways are there to scramble the letters in $EGGSEATER$ such that no two consecutive letters are the same? [b]p23.[/b] Let $JAMES$ be a regular pentagon. Let $X$ be on segment $JA$ such that $\frac{JX}{XA} = \frac{XA}{JA}$ . There exists a unique point $P$ on segment $AE$ such that $XM = XP$. Find the ratio $\frac{AE}{PE}$ . [b]p24.[/b] Find the minimum value of the function $$f(x) = \left|x - \frac{1}{x} \right|+ \left|x - \frac{2}{x} \right| + \left|x - \frac{3}{x} \right|+... + \left|x - \frac{9}{x} \right|+ \left|x - \frac{10}{x} \right|$$ over all nonzero real numbers $x$. PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2949191p26406082]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The coordinates of $\triangle ABC$ are $A(5, 7)$, $B(11, 7)$, $C(3, y)$, with $y > 7$. The area of $\triangle ABC$ is $12$. What is the value of $y$? [asy] size(10cm); draw((5,7)--(11,7)--(3,11)--cycle); label("$A(5,7)$", (5,7),S); label("$B(11,7)$", (11,7),S); label("$C(3,y)$", (3,11),W); [/asy] $\textbf{(A) } 8\qquad\textbf{(B) } 9\qquad\textbf{(C) } 10\qquad\textbf{(D) } 11\qquad\textbf{(E) } 12$

In a triangle $ABC$, let $BD$ be its altitude and let $H$ be its orthocenter. The perpendicular bisector of of $HD$ meets $(BCD)$ at $P, Q$. Prove that $\angle APB+\angle AQB=180^{o}$

Given $n>3$ points in the plane such that no three of the points are collinear. Does there exist a circle passing through (at least) $3$ of the given points and not containing any other of the $n$ points in its interior ?

The altitude of the acute triangle $ABC$ drawn from $A$ , intersects the side $BC$ at $A_1$ and the circumscribed circle at $A_2$ (different from $A$). Similarly, we get the points $B_1$, $B_2$, $C_1$, $C_2$. Prove that $$\frac{AA_2}{AA_1}+\frac{BB_2}{BB_1}+\frac{CC_2}{CC_1}= 4.$$

A point P in the interior of a cyclic quadrilateral ABCD satisfies ∠BPC = ∠BAP + ∠PDC. Denote by E, F and G the feet of the perpendiculars from P to the lines AB, AD and DC, respectively. Show that the triangles FEG and PBC are similar.

Finitely many convex subsets of $\mathbb R^3$ are given, such that every three have non-empty intersection. Prove that there exists a line in $\mathbb R^3$ that intersects all of these subsets.

A rhombus is circumscribed around a square with side $1997$. Find its diagonals if it is known that they are equal to different integers.

There is a lamp in space.(Consider lamp a point) Do there exist finite number of equal sphers in space that the light of the lamp can not go to the infinite?(If a ray crash in a sphere it stops)

Let two ants stand on the perimeter of a regular $2019$-gon of unit side length. One of them stands on a vertex and the other one is on the midpoint of the opposite side. They start walking along the perimeter at the same speed counterclockwise. The locus of their midpoints traces out a figure $P$ in the plane with $N$ corners. Let the area enclosed by the convex hull of $P$ be $\tfrac{A}{B}\tfrac{\sin^m\left(\tfrac{\pi}{4038}\right)}{\tan\left(\tfrac{\pi}{2019}\right)}$, where $A$ and $B$ are coprime positive integers, and $m$ is the smallest possible positive integer such that this formula holds. Find $A+B+m+N$. [i]Note:[/i] The [i]convex hull[/i] of a figure $P$ is the convex polygon of smallest area which contains $P$.

In $\triangle ABC$ shown in the figure, $AB=7$, $BC=8$, $CA=9$, and $\overline{AH}$ is an altitude. Points $D$ and $E$ lie on sides $\overline{AC}$ and $\overline{AB}$, respectively, so that $\overline{BD}$ and $\overline{CE}$ are angle bisectors, intersecting $\overline{AH}$ at $Q$ and $P$, respectively. What is $PQ$? [asy]draw((0,0)--(7,0)); draw((0,0)--(33/7,7.66651)); draw((33/7,7.66651)--(7,0)); draw((11/5,7*7.66651/15)--(7,0)); draw((63/17,0)--(33/7,7.66651)); draw((0,0)--(45/7,7.66651/4)); dot((0,0)); label("A",(0,0),SW); dot((7,0)); label("B",(7,0),SE); dot((33/7,7.66651)); label("C",(33/7,7.66651),N); dot((11/5,7*7.66651/15)); label("D",(11/5+.2,7*7.66651/15-.25),S); dot((63/17,0)); label("E",(63/17,0),NE); dot((45/7,7.66651/4)); label("H",(44/7,7.66651/4),NW); dot((27/7,3*7.66651/20)); label("P",(27/7,3*7.66651/20),NW); dot((5,7*7.66651/36)); label("Q",(5,7*7.66651/36),N); label("9",(33/14,7.66651/2),NW); label("8",(41/7,7.66651/2),NE); label("7",(3.5,0),S);[/asy] $\textbf{(A)}\ 1 \qquad \textbf{(B)}\ \frac{5}{8}\sqrt{3} \qquad \textbf{(C)}\ \frac{4}{5}\sqrt{2} \qquad \textbf{(D)}\ \frac{8}{15}\sqrt{5} \qquad \textbf{(E)}\ \frac{6}{5}$

Let $ABC$ be a triangle with $|AB|=|AC|$. $D$ is the midpoint of $[BC]$. $E$ is the foot of the altitude from $D$ to $AC$. $BE$ cuts the circumcircle of triangle $ABD$ at $B$ and $F$. $DE$ and $AF$ meet at $G$. Prove that $|DG|=|GE|$

Let $ABCD$ be a convex quadrilateral such that $\vartriangle ABC$ is equilateral. Let $P$ be a point inside the quadrilateral such that $\vartriangle AP D$ is equilateral and $\angle P CD = 30^o$ . Given that $CP = 2$ and $CD = 3$, compute the area of the triangle formed by $P$, the midpoint of segment $\overline{BC}$, and the midpoint of segment $\overline{AB}$.

Ali wants to move from point $A$ to point $B$. He cannot walk inside the black areas but he is free to move in any direction inside the white areas (not only the grid lines but the whole plane). Help Ali to find the shortest path between $A$ and $B$. Only draw the path and write its length. [img]https://1.bp.blogspot.com/-nZrxJLfIAp8/W1RyCdnhl3I/AAAAAAAAIzQ/NM3t5EtJWMcWQS0ig0IghSo54DQUBH5hwCK4BGAYYCw/s1600/igo%2B2016.el1.png[/img] by Morteza Saghafian

Give a triangle $ABC$ with heights $h_a = 3$ cm, $h_b = 7$ cm and $h_c = d$ cm, where $d$ is an integer. Determine $d$.

In triangle $ABC$, $\measuredangle CBA=72^\circ$, $E$ is the midpoint of side $AC$, and $D$ is a point on side $BC$ such that $2BD=DC$; $AD$ and $BE$ intersect at $F$. The ratio of the area of triangle $BDF$ to the area of quadrilateral $FDCE$ is [asy] size(200); defaultpen(linewidth(0.7)+fontsize(10)); pair B=origin, C=(15,3), D=(5,1), A=7*dir(72)*dir(B--C), E=midpoint(A--C), F=intersectionpoint(A--D, B--E); draw(E--B--A--C--B^^A--D); label("$A$", A, dir(D--A)); label("$B$", B, dir(E--B)); label("$C$", C, dir(0)); label("$D$", D, SE); label("$E$", E, N); label("$F$", F, dir(80));[/asy] $\text{(A)} \ \frac 15 \qquad \text{(B)} \ \frac 14 \qquad \text{(C)} \ \frac 13 \qquad \text{(D)} \ \frac 25 \qquad \text{(E)} \ \text{none of these}$

Let $x$ be a positive real number. Define \[ A = \sum_{k=0}^{\infty} \frac{x^{3k}}{(3k)!}, \quad B = \sum_{k=0}^{\infty} \frac{x^{3k+1}}{(3k+1)!}, \quad\text{and}\quad C = \sum_{k=0}^{\infty} \frac{x^{3k+2}}{(3k+2)!}. \] Given that $A^3+B^3+C^3 + 8ABC = 2014$, compute $ABC$. [i]Proposed by Evan Chen[/i]

[u]Round 1[/u] [b]1.1.[/b] Suppose a certain menu has $3$ sandwiches and $5$ drinks. How many ways are there to pick a meal so that you have exactly a drink and a sandwich? [b]1.2.[/b] If $a + b = 4$ and $a + 3b = 222222$, find $10a + b$. [b]1.3.[/b] Compute $$\left\lfloor \frac{2019 \cdot 2017}{2018} \right\rfloor $$ where $\lfloor x \rfloor$ is the greatest integer less than or equal to $x$. [u]Round 2[/u] [b]2.1.[/b] Andrew has $10$ water bottles, each of which can hold at most $10$ cups of water. Three bottles are thirty percent filled, five are twenty-four percent filled, and the rest are empty. What is the average amount of water, in cups, contained in the ten water bottles? [b]2.2.[/b] How many positive integers divide $195$ evenly? [b]2.3.[/b] Square $A$ has side length $\ell$ and area $128$. Square $B$ has side length $\ell/2$. Find the length of the diagonal of Square $B$. [u]Round 3[/u] [b]3.1.[/b] A right triangle with area $96$ is inscribed in a circle. If all the side lengths are positive integers, what is the area of the circle? Express your answer in terms of $\pi$. [b]3.2.[/b] A circular spinner has four regions labeled $3, 5, 6, 10$. The region labeled $3$ is $1/3$ of the spinner, $5$ is $1/6$ of the spinner, $6$ is $1/10$ of the spinner, and the region labeled $10$ is $2/5$ of the spinner. If the spinner is spun once randomly, what is the expected value of the number on which it lands? [b]3.3.[/b] Find the integer k such that $k^3 = 8353070389$ [u]Round 4[/u] [b]4.1.[/b] How many ways are there to arrange the letters in the word [b]zugzwang [/b] such that the two z’s are not consecutive? [b]4.2.[/b] If $O$ is the circumcenter of $\vartriangle ABC$, $AD$ is the altitude from $A$ to $BC$, $\angle CAB = 66^o$ and $\angle ABC = 44^o$, then what is the measure of $\angle OAD$ ? [b]4.3.[/b] If $x > 0$ satisfies $x^3 +\frac{1}{x^3} = 18$, find $x^5 +\frac{1}{x^5}$ [u]Round 5[/u] [b]5.1.[/b] Let $C$ be the answer to Question $3$. Neethen decides to run for school president! To be entered onto the ballot, however, Neethen needs $C + 1$ signatures. Since no one else will support him, Neethen gets the remaining $C$ other signatures through bribery. The situation can be modeled by $k \cdot N = 495$, where $k$ is the number of dollars he gives each person, and $N$ is the number of signatures he will get. How many dollars does Neethen have to bribe each person with to get exactly C signatures? [b]5.2.[/b] Let $A$ be the answer to Question $1$. With $3A - 1$ total votes, Neethen still comes short in the election, losing to Serena by just $1$ vote. Darn! Neethen sneaks into the ballot room, knowing that if he destroys just two ballots that voted for Serena, he will win the election. How many ways can Neethen choose two ballots to destroy? [b]5.3.[/b] Let $B$ be the answer to Question $2$. Oh no! Neethen is caught rigging the election by the principal! For his punishment, Neethen needs to run the perimeter of his school three times. The school is modeled by a square of side length $k$ furlongs, where $k$ is an integer. If Neethen runs $B$ feet in total, what is $k + 1$? (Note: one furlong is $1/8$ of a mile). [u]Round 6[/u] [b]6.1.[/b] Find the unique real positive solution to the equation $x =\sqrt{6 + 2\sqrt6 + 2x}- \sqrt{6 - 2\sqrt6 - 2x} -\sqrt6$. [b]6.2.[/b] Consider triangle ABC with $AB = 13$ and $AC = 14$. Point $D$ lies on $BC$, and the lengths of the perpendiculars from $D$ to $AB$ and $AC$ are both $\frac{56}{9}$. Find the largest possible length of $BD$. [b]6.3.[/b] Let $f(x, y) = \frac{m}{n}$, where $m$ is the smallest positive integer such that $x$ and $y$ divide $m$, and $n$ is the largest positive integer such that $n$ divides both $x$ and $y$. If $S = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$, what is the median of the distinct values that $f(a, b)$ can take, where $a, b \in S$? [u]Round 7[/u] [b]7.1.[/b] The polynomial $y = x^4 - 22x^2 - 48x - 23$ can be written in the form $$y = (x - \sqrt{a} - \sqrt{b} - \sqrt{c})(x - \sqrt{a} +\sqrt{b} +\sqrt{c})(x +\sqrt{a} -\sqrt{b} +\sqrt{c})(x +\sqrt{a} +\sqrt{b} -\sqrt{c})$$ for positive integers $a, b, c$ with $a \le b \le c$. Find $(a + b)\cdot c$. [b]7.2.[/b] Varun is grounded for getting an $F$ in every class. However, because his parents don’t like him, rather than making him stay at home they toss him onto a number line at the number $3$. A wall is placed at $0$ and a door to freedom is placed at $10$. To escape the number line, Varun must reach 10, at which point he walks through the door to freedom. Every $5$ minutes a bell rings, and Varun may walk to a different number, and he may not walk to a different number except when the bell rings. Being an $F$ student, rather than walking straight to the door to freedom, whenever the bell rings Varun just randomly chooses an adjacent integer with equal chance and walks towards it. Whenever he is at $0$ he walks to $ 1$ with a $100$ percent chance. What is the expected number of times Varun will visit $0$ before he escapes through the door to freedom? [b]7.3.[/b] Let $\{a_1, a_2, a_3, a_4, a_5, a_6\}$ be a set of positive integers such that every element divides $36$ under the condition that $a_1 < a_2 <... < a_6$. Find the probability that one of these chosen sets also satisfies the condition that every $a_i| a_j$ if $i|j$. [u]Round 8[/u] [b]8.[/b] How many numbers between $1$ and $100, 000$ can be expressed as the product of at most $3$ distinct primes? Your answer will be scored according to the following formula, where $X$ is the correct answer and $I$ is your input. $$max \left\{ 0, \left\lceil min \left\{13 - \frac{|I-X|}{0.1 |I|}, 13 - \frac{|I-X|}{0.1 |I-2X|} \right\} \right\rceil \right\}$$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $S$ be the set of all polygonal areas in a plane. Prove that there is a function $f : S \to (0,1)$ which satisfies $f(S_1 \cup S_2) = f(S_1)+ f(S_2)$ for any $S_1,S_2 \in S$ which have common points only on their borders

Let $L$ be the length of the altitude to the hypotenuse of a right triangle with legs $5$ and $12$. Find the least integer greater than $L$.