King Minos divided his rectangular island of Crete between his 3 sons as follows: he built a wall along one diagonal of the island and gave one half of the island to his eldest son. Then, in the remaining triangular area, from the right-angled vertex he built a wall perpendicular to the other wall. Of the two areas thus obtained, the larger was given to the middle son and the smaller to the youngest. Each of the three sons had the largest possible square palace built on his own land. How many times is the area of the eldest son’s palace larger than the area of the youngest son’s palace if the side lengths of the island are $30$ m and $210$ m?

Let a point $M$ not lying on coordinates axes be given. Points $Q$ and $P$ move along $Y$ - and $X$-axis respectively so that angle $P M Q$ is always right. Find the locus of points symmetric to $M$ wrt $P Q$.

In an acute triangle $ABC$, let $D$, $E$, $F$ be the feet of the perpendiculars from the points $A$, $B$, $C$ to the lines $BC$, $CA$, $AB$, respectively, and let $P$, $Q$, $R$ be the feet of the perpendiculars from the points $A$, $B$, $C$ to the lines $EF$, $FD$, $DE$, respectively. Prove that $p\left(ABC\right)p\left(PQR\right) \ge \left(p\left(DEF\right)\right)^{2}$, where $p\left(T\right)$ denotes the perimeter of triangle $T$ . [i]Proposed by Hojoo Lee, Korea[/i]

$1\times 2$ dominoes are placed on an $8 \times 8$ chessboard without overlapping. They may partially stick out from the chessboard but the center of each domino must be strictly inside the chessboard (not on its border). Place on the chessboard in such a way: a) at least $40$ dominoes, (3 points) b) at least $41$ dominoes, (3 points) c) more than $41$ dominoes. (6 points) [i](Mikhail Evdokimov)[/i]

In the triangle $\vartriangle ABC$ we have $| AB |^3 = | AC |^3 + | BC |^3$. Prove that $\angle C> 60^o$ .

Let $ABC$ be a triangle with $AB=7$, $BC=9$, and $CA=4$. Let $D$ be the point such that $AB\parallel CD$ and $CA\parallel BD$. Let $R$ be a point within triangle $BCD$. Lines $\ell$ and $m$ going through $R$ are parallel to $CA$ and $AB$ respectively. Line $\ell$ meets $AB$ and $BC$ at $P$ and $P^\prime$ respectively, and $m$ meets $CA$ and $BC$ at $Q$ and $Q^\prime$ respectively. If $S$ denotes the largest possible sum of the areas of triangle $BPP^\prime$, $RP^\prime Q^\prime$, and $CQQ^\prime$, determine the value of $S^2$.

Let points $P_1, P_2, P_3$, and $P_4$ be arranged around a circle in that order. (One possible example is drawn in Diagram 1.) Next draw a line through $P_4$ parallel to $P_1P_2$, intersecting the circle again at $P_5$. (If the line happens to be tangent to the circle, we simply take $P_5 =P_4$, as in Diagram 2. In other words, we consider the second intersection to be the point of tangency again.) Repeat this process twice more, drawing a line through $P_5$ parallel to $P_2P_3$, intersecting the circle again at $P_6$, and finally drawing a line through $P_6$ parallel to $P_3P_4$, intersecting the circle again at $P_7$. Prove that $P_7$ is the same point as $P_1$. [img]https://cdn.artofproblemsolving.com/attachments/5/7/fa8c1b88f78c09c3afad2c33b50c2be4635a73.png[/img]

Given $\triangle ABC$ with incenter $I$. Line $AI$ meets $BC$ at $D$. The incenter of $\triangle ABD, \triangle ADC$ are $E,F$, respectively. Line $DE$ meets the circumcircle of $\triangle BCE$ at$ P(\neq E)$ and line $DF$ meets the circumcircle of $\triangle BCF$ at$ Q(\neq F)$. Show that the midpoint of $BC$ lies on the circumcircle of $\triangle DPQ$.

Let $ABCD$ be a convex cyclic quadilateral. Suppose $P$ is a point in the plane of the quadilateral such that the sum of its distances from the vertices of $ABCD$ is the least. If $$\{PC, PB, PC, PD\} = \{3, 4, 6, 8\}$$, what is the maxumum possible area of $ABCD$?

Two parallel lines $r,s$ and two points $P \in r$ and $Q \in s$ are given in a plane. Consider all pairs of circles $(C_P, C_Q)$ in that plane such that $C_P$ touches $r$ at $P$ and $C_Q$ touches $s$ at $Q$ and which touch each other externally at some point $T$. Find the locus of $T$.

Let $I$ be the incenter of a triangle $ABC$. The points $X, Y$ lie on the prolongations of the lines $IB, IC$ after $I$ so that $\angle IAX=\angle IBA$ and $\angle IAY=\angle ICA$. Show that the line through the midpoints of $IA$ and $XY$ passes through the circumcenter of $ABC$.

Let $ABC$ be a triangle with circumcircle $\Gamma$ and incenter $I$ and let $M$ be the midpoint of $\overline{BC}$. The points $D$, $E$, $F$ are selected on sides $\overline{BC}$, $\overline{CA}$, $\overline{AB}$ such that $\overline{ID} \perp \overline{BC}$, $\overline{IE}\perp \overline{AI}$, and $\overline{IF}\perp \overline{AI}$. Suppose that the circumcircle of $\triangle AEF$ intersects $\Gamma$ at a point $X$ other than $A$. Prove that lines $XD$ and $AM$ meet on $\Gamma$. [i]Proposed by Evan Chen, Taiwan[/i]

Show that no integer of the form $ xyxy$ in base $ 10$ can be a perfect cube. Find the smallest base $ b>1$ for which there is a perfect cube of the form $ xyxy$ in base $ b$.

Let $EFGH,ABCD$ and $E_1F_1G_1H_1$ be three convex quadrilaterals satisfying: i) The points $E,F,G$ and $H$ lie on the sides $AB,BC,CD$ and $DA$ respectively, and $\frac{AE}{EB}\cdot\frac{BF}{FC}\cdot \frac{CG}{GD}\cdot \frac{DH}{HA}=1$; ii) The points $A,B,C$ and $D$ lie on sides $H_1E_1,E_1F_1,F_1,G_1$ and $G_1H_1$ respectively, and $E_1F_1||EF,F_1G_1||FG,G_1H_1||GH,H_1E_1||HE$. Suppose that $\frac{E_1A}{AH_1}=\lambda$. Find an expression for $\frac{F_1C}{CG_1}$ in terms of $\lambda$. [i]Xiong Bin[/i]

Given a circle $k$ with center $M$ and radius $r$, let $AB$ be a fixed diameter of $k$ and let $K$ be a fixed point on the segment $AM$. Denote by $t$ the tangent of $k$ at $A$. For any chord $CD$ through $K$ other than $AB$, denote by $P$ and Q the intersection points of $BC$ and $BD$ with $t$, respectively. Prove that $AP\cdot AQ$ does not depend on $CD$.

Determine all functions $f : \mathbb{R}^2 \to\mathbb {R}$ for which \[f(A)+f(B)+f(C)+f(D)=0,\]whenever $A,B,C,D$ are the vertices of a square with side-length one. [i]Ilir Snopce[/i]

Let $ABCD$ be a quadtrilateral with no parallel sides. The diagonals intersect at $E$, and $P, Q$ are points on sides $AB, CD$ respectively such that $\frac{AP}{PB} = \frac{CQ}{QD}$. $PQ$ meet $AC$ and $BD$ at $R,S$. Prove that $(EAB),(ECD),(ERS)$ all meet a point other than $E$.

[u]Round 5 [/u] [b]p13.[/b] Suppose $\vartriangle ABC$ is an isosceles triangle with $\overline{AB} = \overline{BC}$, and $X$ is a point in the interior of $\vartriangle ABC$. If $m \angle ABC = 94^o$, $m\angle ABX = 17^o$, and $m\angle BAX = 13^o$, then what is $m\angle BXC$ (in degrees)? [b]p14.[/b] Find the remainder when $\sum^{2019}_{n=1} 1 + 2n + 4n^2 + 8n^3$ is divided by $2019$. [b]p15.[/b] How many ways can you assign the integers $1$ through $10$ to the variables $a, b, c, d, e, f, g, h, i$, and $j$ in some order such that $a < b < c < d < e, f < g < h < i$, $a < g, b < h, c < i$, $f < b, g < c$, and $h < d$? [u]Round 6 [/u] [b]p16.[/b] Call an integer $n$ equi-powerful if $n$ and $n^2$ leave the same remainder when divided by 1320. How many integers between $1$ and $1320$ (inclusive) are equi-powerful? [b]p17.[/b] There exists a unique positive integer $j \le 10$ and unique positive integers $n_j$ , $n_{j+1}$, $...$, $n_{10}$ such that $$j \le n_j < n_{j+1} < ... < n_{10}$$ and $${n_{10} \choose 10}+ {n_9 \choose 9}+ ... + {n_j \choose j}= 2019.$$ Find $n_j + n_{j+1} + ... + n_{10}$. [b]p18.[/b] If $n$ is a randomly chosen integer between $1$ and $390$ (inclusive), what is the probability that $26n$ has more positive factors than $6n$? [u]Round 7[/u] [b]p19.[/b] Suppose $S$ is an $n$-element subset of $\{1, 2, 3, ..., 2019\}$. What is the largest possible value of $n$ such that for every $2 \le k \le n$, $k$ divides exactly $n - 1$ of the elements of $S$? [b]p20.[/b] For each positive integer $n$, let $f(n)$ be the fewest number of terms needed to write $n$ as a sum of factorials. For example, $f(28) = 3$ because $4! + 2! + 2! = 28$ and 28 cannot be written as the sum of fewer than $3$ factorials. Evaluate $f(1) + f(2) + ... + f(720)$. [b]p21.[/b] Evaluate $\sum_{n=1}^{\infty}\frac{\phi (n)}{101^n-1}$ , where $\phi (n)$ is the number of positive integers less than or equal to n that are relatively prime to $n$. PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c4h2788993p24519281]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ABC$ be a triangle, $I$ its incenter and $\omega$ its incircle. Let $D$,$E$ and $F$ be the points of tangency of $\omega$ with $BC$,$AC$ and $AB$, respectively and $M$,$N$ and $P$ be the midpoints of $BC$, $AC$ and $AB$. Let $D'$ be the second intersection of $DI$ with $\omega$, $Q$ the intersection of $DI$ with $EF$ and $U \ne Q$ be the intersection of $(AD'Q)$ with $(DMQ)$. Suppose that $U$ lies on the circumcircle of $BDF$. Prove that $PN, AM, UF$ concur.

Let $n$ be a positive integer. A regular hexagon with side length $n$ is divided into equilateral triangles with side length $1$ by lines parallel to its sides. Find the number of regular hexagons all of whose vertices are among the vertices of those equilateral triangles. [i]UK - Sahl Khan[/i]

Let $ABC$ be an acute triangle with circumcenter $O$. Let $A'$ be the center of the circle passing through $C$ and tangent to $AB$ at $A$, let $B'$ be the center of the circle passing through $A$ and tangent to $BC$ at $B$, let $C'$ be the center of the circle passing through $B$ and tangent to $CA$ at $C$. a) Prove that the area of triangle $A'B'C'$ is not less than the area of triangle $ABC$. b) Let $X, Y, Z$ be the projections of $O$ onto lines $A'B', B'C', C'A'$. Given that the circumcircle of triangle $XYZ$ intersects lines $A'B', B'C', C'A'$ again at $X', Y', Z'$ ($X' \neq X, Y' \neq Y, Z' \neq Z$), prove that lines $AX', BY', CZ'$ are concurrent.

Point $X$ is taken inside a regular $n$-gon of side length $a$. Let $h_1,h_2,...,h_n$ be the distances from $X$ to the lines defined by the sides of the $n$-gon. Prove that $\frac{1}{h_1}+\frac{1}{h_2}+...+\frac{1}{h_n}>\frac{2\pi}{a}$

Let $k_1,k_2,\ldots,k_5$ be five circles in the lane such that $k_1$ and $k_2$ are externally tangent to each other at point $T,$ $k_3$ and $k_4$ are exetrnally tangent to both $k_1$ and $k_2,$ $k_5$ is externally tangent to $k_3$ and $k_4$ at points $U$ and $V,$ respectively, and $k_5$ intersects $k_1$ at $P$ and $Q,$ like shown in the figure. Prove that \[\frac{PU}{QU}\cdot\frac{PV}{QV}=\frac{PT^2}{QT^2}.\]

Let $\mathcal{K}$ be a circle centered in $A$. Let $p$ be a line tangent to $\mathcal{K}$ in $B$ and let a line parallel to $p$ intersect $\mathcal{K}$ in $C$ and $D$. Let the line $AD$ intersect $p$ in $E$ and let $F$ be the intersection of the lines $CE$ and $AB$. Prove that the line through $D$, parallel to the tangent through $A$ to the circumcircle of $AFD$ intersects the line $CF$ on $\mathcal{K}$.

In a given triangle $ABC$, $O$ is its circumcenter, $D$ is the midpoint of $AB$ and $E$ is the centroid of the triangle $ACD$. Show that the lines $CD$ and $OE$ are perpendicular if and only if $AB=AC$.