Let $\Delta ABC$ be a scalene triangle. Points $D,E$ lie on side $\overline{AC}$ in the order, $A,E,D,C$. Let the parallel through $E$ to $BC$ intersect $\odot (ABD)$ at $F$, such that, $E$ and $F$ lie on the same side of $AB$. Let the parallel through $E$ to $AB$ intersect $\odot (BDC)$ at $G$, such that, $E$ and $G$ lie on the same side of $BC$. Prove, Points $D,F,E,G$ are concyclic

In triangle \( ABC \), \( D \), \( E \), and \( F \) are the feet of the perpendiculars from the vertices \( A \), \( B \), and \( C \), respectively. The parallel to \( EF \) through \( D \) intersects \( AB \) at \( P_B \) and \( AC \) at \( P_C \). Let \( X \) be the intersection of \( EF \) and \( BC \). Prove that the circumcircle of triangle \( P_B P_C X \) passes through the midpoint of side \( BC \).

[hide=D stands for Descartes, L stands for Leibniz]they had two problem sets under those two names[/hide] [b]D1.[/b] What is the solution to the equation $3 \cdot x \cdot 5 = 4 \cdot 5 \cdot 6$? [b]D2.[/b] Mr. Rose is making Platonic solids! If there are five different types of Platonic solids, and each Platonic solid can be one of three colors, how many different colored Platonic solids can Mr. Rose make? [b]D3.[/b] What fraction of the multiples of $5$ between $1$ and $100$ inclusive are also multiples of $20$? [b]D4.[/b] What is the maximum number of times a circle can intersect a triangle? [b]D5 / L1.[/b] At an interesting supermarket, the nth apple you purchase costs $n$ dollars, while pears are $3$ dollars each. Given that Layla has exactly enough money to purchase either $k$ apples or $2k$ pears for $k > 0$, how much money does Layla have? [b]D6 / L3.[/b] For how many positive integers $1 \le n \le 10$ does there exist a prime $p$ such that the sum of the digits of $p$ is $n$? [b]D7 / L2.[/b] Real numbers $a, b, c$ are selected uniformly and independently at random between $0$ and $1$. What is the probability that $a \ge b \le c$? [b]D8.[/b] How many ordered pairs of positive integers $(x, y)$ satisfy $lcm(x, y) = 500$? [b]D9 / L4.[/b] There are $50$ dogs in the local animal shelter. Each dog is enemies with at least $2$ other dogs. Steven wants to adopt as many dogs as possible, but he doesn’t want to adopt any pair of enemies, since they will cause a ruckus. Considering all possible enemy networks among the dogs, find the maximum number of dogs that Steven can possibly adopt. [b]D10 / L7.[/b] Unit circles $a, b, c$ satisfy $d(a, b) = 1$, $d(b, c) = 2$, and $d(c, a) = 3,$ where $d(x, y)$ is defined to be the minimum distance between any two points on circles $x$ and $y$. Find the radius of the smallest circle entirely containing $a$, $b$, and $c$. [b]D11 / L8.[/b] The numbers $1$ through $5$ are written on a chalkboard. Every second, Sara erases two numbers $a$ and $b$ such that $a \ge b$ and writes $\sqrt{a^2 - b^2}$ on the board. Let M and m be the maximum and minimum possible values on the board when there is only one number left, respectively. Find the ordered pair $(M, m)$. [b]D12 / L9.[/b] $N$ people stand in a line. Bella says, “There exists an assignment of nonnegative numbers to the $N$ people so that the sum of all the numbers is $1$ and the sum of any three consecutive people’s numbers does not exceed $1/2019$.” If Bella is right, find the minimum value of $N$ possible. [b]D13 / L10.[/b] In triangle $\vartriangle ABC$, $D$ is on $AC$ such that $BD$ is an altitude, and $E$ is on $AB$ such that $CE$ is an altitude. Let F be the intersection of $BD$ and $CE$. If $EF = 2FC$, $BF = 8DF$, and $DC = 3$, then find the area of $\vartriangle CDF$. [b]D14 / L11.[/b] Consider nonnegative real numbers $a_1, ..., a_6$ such that $a_1 +... + a_6 = 20$. Find the minimum possible value of $$\sqrt{a^2_1 + 1^2} +\sqrt{a^2_2 + 2^2} +\sqrt{a^2_3 + 3^2} +\sqrt{a^2_4 + 4^2} +\sqrt{a^2_5 + 5^2} +\sqrt{a^2_6 + 6^2}.$$ [b]D15 / L13.[/b] Find an $a < 1000000$ so that both $a$ and $101a$ are triangular numbers. (A triangular number is a number that can be written as $1 + 2 +... + n$ for some $n \ge 1$.) Note: There are multiple possible answers to this problem. You only need to find one. [b]L6.[/b] How many ordered pairs of positive integers $(x, y)$, where $x$ is a perfect square and $y$ is a perfect cube, satisfy $lcm(x, y) = 81000000$? [b]L12.[/b] Given two points $A$ and $B$ in the plane with $AB = 1$, define $f(C)$ to be the incenter of triangle $ABC$, if it exists. Find the area of the region of points $f(f(X))$ where $X$ is arbitrary. [b]L14.[/b] Leptina and Zandar play a game. At the four corners of a square, the numbers $1, 2, 3$, and $4$ are written in clockwise order. On Leptina’s turn, she must swap a pair of adjacent numbers. On Zandar’s turn, he must choose two adjacent numbers $a$ and $b$ with $a \ge b$ and replace $a$ with $ a - b$. Zandar wants to reduce the sum of the numbers at the four corners of the square to $2$ in as few turns as possible, and Leptina wants to delay this as long as possible. If Leptina goes first and both players play optimally, find the minimum number of turns Zandar can take after which Zandar is guaranteed to have reduced the sum of the numbers to $2$. [b]L15.[/b] There exist polynomials $P, Q$ and real numbers $c_0, c_1, c_2, ... , c_{10}$ so that the three polynomials $P, Q$, and $$c_0P^{10} + c_1P^9Q + c_2P^8Q^2 + ... + c_{10}Q^{10}$$ are all polynomials of degree 2019. Suppose that $c_0 = 1$, $c_1 = -7$, $c_2 = 22$. Find all possible values of $c_{10}$. Note: The answer(s) are rational numbers. It suffices to give the prime factorization(s) of the numerator(s) and denominator(s). PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ABC$ be a nondegenerate acute triangle with circumcircle $\omega$ and let its incircle $\gamma$ touch $AB, AC, BC$ at $X, Y, Z$ respectively. Let $XY$ hit arcs $AB, AC$ of $\omega$ at $M, N$ respectively, and let $P \neq X, Q \neq Y$ be the points on $\gamma$ such that $MP=MX, NQ=NY$. If $I$ is the center of $\gamma$, prove that $P, I, Q$ are collinear if and only if $\angle BAC=90^\circ$. [i]Proposed by David Stoner[/i]

Let $ABC$ be an isosceles triangle with $BC=CA$, and let $D$ be a point inside side $AB$ such that $AD< DB$. Let $P$ and $Q$ be two points inside sides $BC$ and $CA$, respectively, such that $\angle DPB = \angle DQA = 90^{\circ}$. Let the perpendicular bisector of $PQ$ meet line segment $CQ$ at $E$, and let the circumcircles of triangles $ABC$ and $CPQ$ meet again at point $F$, different from $C$. Suppose that $P$, $E$, $F$ are collinear. Prove that $\angle ACB = 90^{\circ}$.

Given a triangle $ABC$ with its incircle touching sides $BC,CA,AB$ at $A_1,B_1,C_1$, respectively. Let the median from $A$ intersects $B_1C_1$ at $M$. Show that $A_1M\perp BC$.

In triangle $ ABC$, $ AB \equal{} 10$, $ BC \equal{} 14$, and $ CA \equal{} 16$. Let $ D$ be a point in the interior of $ \overline{BC}$. Let $ I_B$ and $ I_C$ denote the incenters of triangles $ ABD$ and $ ACD$, respectively. The circumcircles of triangles $ BI_BD$ and $ CI_CD$ meet at distinct points $ P$ and $ D$. The maximum possible area of $ \triangle BPC$ can be expressed in the form $ a\minus{}b\sqrt{c}$, where $ a$, $ b$, and $ c$ are positive integers and $ c$ is not divisible by the square of any prime. Find $ a\plus{}b\plus{}c$.

Given triangle $ABC$ and point $P$. Points $A', B', C'$ are the projections of $P$ to $BC, CA, AB$. A line passing through $P$ and parallel to $AB$ meets the circumcircle of triangle $PA'B'$ for the second time in point $C_{1}$. Points $A_{1}, B_{1}$ are defined similarly. Prove that a) lines $AA_{1}, BB_{1}, CC_{1}$ concur; b) triangles $ABC$ and $A_{1}B_{1}C_{1}$ are similar.

Let $ABC$ be an acute-angled triangle with $AC > AB$, let $O$ be its circumcentre, and let $D$ be a point on the segment $BC$. The line through $D$ perpendicular to $BC$ intersects the lines $AO, AC,$ and $AB$ at $W, X,$ and $Y,$ respectively. The circumcircles of triangles $AXY$ and $ABC$ intersect again at $Z \ne A$. Prove that if $W \ne D$ and $OW = OD,$ then $DZ$ is tangent to the circle $AXY.$

Let $ABC$ be a triangle with $AB=AC$, and let $M$ be the midpoint of $BC$. Let $P$ be a point such that $PB<PC$ and $PA$ is parallel to $BC$. Let $X$ and $Y$ be points on the lines $PB$ and $PC$, respectively, so that $B$ lies on the segment $PX$, $C$ lies on the segment $PY$, and $\angle PXM=\angle PYM$. Prove that the quadrilateral $APXY$ is cyclic.

Let $ABC$ be a triangle with $AC > AB$. Let $P$ be the intersection point of the perpendicular bisector of $BC$ and the internal angle bisector of $\angle{A}$. Construct points $X$ on $AB$ (extended) and $Y$ on $AC$ such that $PX$ is perpendicular to $AB$ and $PY$ is perpendicular to $AC$. Let $Z$ be the intersection point of $XY$ and $BC$. Determine the value of $\frac{BZ}{ZC}$.

Let $ABC$ be a scalene triangle with circumcenter $O$, and let $D$ and $E$ be points inside angle $\measuredangle BAC$ such that $A$ lies on line $DE$, and $\angle ADB=\angle CBA$ and $\angle AEC=\angle BCA$. Let $M$ be the midpoint of $BC$ and $K$ be a point such that $OK$ is perpendicular to $AO$ and $\angle BAK=\angle MAC$. Finally, let $P$ be the intersection of the perpendicular bisectors of $BD$ and $CE$. Show that $KO=KP$. [i]Proposed by Victor Domínguez[/i]

Points $E$ and $F$ are given on side $BC$ of convex quadrilateral $ABCD$ (with $E$ closer than $F$ to $B$). It is known that $\angle BAE = \angle CDF$ and $\angle EAF = \angle FDE$. Prove that $\angle FAC = \angle EDB$. [i]M. Smurov[/i]

Given is an acute triangle $ ABC$ and the points $ A_1,B_1,C_1$, that are the feet of its altitudes from $ A,B,C$ respectively. A circle passes through $ A_1$ and $ B_1$ and touches the smaller arc $ AB$ of the circumcircle of $ ABC$ in point $ C_2$. Points $ A_2$ and $ B_2$ are defined analogously. Prove that the lines $ A_1A_2$, $ B_1B_2$, $ C_1C_2$ have a common point, which lies on the Euler line of $ ABC$.