Let $ABCD$ be a cyclic quadrilateral, $E = AC \cap BD$, $F = AD \cap BC$. The bisectors of angles $AFB$ and $AEB$ meet $CD$ at points $X, Y$ . Prove that $A, B, X, Y$ are concyclic.

An acute-angled triangle $ABC$ is given in the plane. The circle with diameter $\, AB \,$ intersects altitude $\, CC' \,$ and its extension at points $\, M \,$ and $\, N \,$, and the circle with diameter $\, AC \,$ intersects altitude $\, BB' \,$ and its extensions at $\, P \,$ and $\, Q \,$. Prove that the points $\, M, N, P, Q \,$ lie on a common circle.

Triangle $\triangle ABC$ is inscribed in circle $\Omega$. Let $I$ denote its incenter and $I_A$ its $A$-excenter. Let $N$ denote the midpoint of arc $BAC$. Line $NI_A$ meets $\Omega$ a second time at $T$. The perpendicular to $AI$ at $I$ meets sides $AC$ and $AB$ at $E$ and $F$ respectively. The circumcircle of $\triangle BFT$ meets $BI_A$ a second time at $P$, and the circumcircle of $\triangle CET$ meets $CI_A$ a second time at $Q$. Prove that $PQ$ passes through the antipodal to $A$ on $\Omega$.

[u]Set 4 [/u] [b]4.1[/b] Triangle $T$ has side lengths $1$, $2$, and $\sqrt7$. It turns out that one can arrange three copies of triangle $T$ to form two equilateral triangles, one inside the other, as shown below. Compute the ratio of the area of the outer equilaterial triangle to the area of the inner equilateral triangle. [img]https://cdn.artofproblemsolving.com/attachments/0/a/4a3bcf4762b97501a9575fc6972e234ffa648b.png[/img] [b]4.2[/b] Let $T$ be the answer from the previous problem. The diagram below features two concentric circles of radius $1$ and $T$ (not necessarily to scale). Four equally spaced points are chosen on the smaller circle, and rays are drawn from these points to the larger circle such that all of the rays are tangent to the smaller circle and no two rays intersect. If the area of the shaded region can be expressed as $k\pi$ for some integer $k$, find $k$. [img]https://cdn.artofproblemsolving.com/attachments/a/5/168d1aa812210fd9d60a3bb4a768e8272742d7.png[/img] [b]4.3[/b] Let $T$ be the answer from the previous problem. $T^2$ congruent squares are arranged in the configuration below (shown for $T = 3$), where the squares are tilted in alternating fashion such that they form congruent rhombuses between them. If all of the rhombuses have long diagonal twice the length of their short diagonal, compute the ratio of the total area of all of the rhombuses to the total area of all of the squares. (Hint: Rather than waiting for $T$, consider small cases and try to find a general formula in terms of $T$, such a formula does exist.) [img]https://cdn.artofproblemsolving.com/attachments/1/d/56ef60c47592fa979bfedd782e5385e7d139eb.png[/img] PS. You should use hide for answers.

[b]p1.[/b] Three camps are located in the vertices of an equilateral triangle. The roads connecting camps are along the sides of the triangle. Captain America is inside the triangle and he needs to know the distances between camps. Being able to see the roads he has found that the sum of the shortest distances from his location to the roads is 50 miles. Can you help Captain America to evaluate the distances between the camps? [b]p2.[/b] $N$ regions are located in the plane, every pair of them have a non-empty overlap. Each region is a connected set, that means every two points inside the region can be connected by a curve all points of which belong to the region. Iron Man has one charge remaining to make a laser shot. Is it possible for him to make the shot that goes through all $N$ regions? [b]p3.[/b] Money in Wonderland comes in $\$5$ and $\$7$ bills. (a) What is the smallest amount of money you need to buy a slice of pizza that costs $\$1$ and get back your change in full? (The pizza man has plenty of $\$5$ and $\$7$ bills.) For example, having $\$7$ won't do since the pizza man can only give you $\$5$ back. (b) Vending machines in Wonderland accept only exact payment (do not give back change). List all positive integer numbers which CANNOT be used as prices in such vending machines. (That is, find the sums of money that cannot be paid by exact change.) [b]p4.[/b] (a) Put $5$ points on the plane so that each $3$ of them are vertices of an isosceles triangle (i.e., a triangle with two equal sides), and no three points lie on the same line. (b) Do the same with $6$ points. [b]p5.[/b] Numbers $1,2,3,…,100$ are randomly divided in two groups $50$ numbers in each. In the first group the numbers are written in increasing order and denoted $a_1,a_2, ..., a_{50}$. In the second group the numberss are written in decreasing order and denoted $b_1,b_2, ..., b_{50}$. Thus $a_1<a_2<...<a_{50}$ and $ b_1>b_2>...>b_{50}$. Evaluate $|a_1-b_1|+|a_2-b_2|+...+|a_{50}-b_{50}|$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $\omega,\omega_1,\omega_2$ be three mutually tangent circles such that $\omega_1,\omega_2$ are externally tangent at $P$, $\omega_1,\omega$ are internally tangent at $A$, and $\omega,\omega_2$ are internally tangent at $B$. Let $O,O_1,O_2$ be the centers of $\omega,\omega_1,\omega_2$, respectively. Given that $X$ is the foot of the perpendicular from $P$ to $AB$, prove that $\angle{O_1XP}=\angle{O_2XP}$. [i]David Yang.[/i]

Let $n$ be a positive integer and let $G$ be the set of points $(x, y)$ in the plane such that $x$ and $y$ are integers with $1 \leq x, y \leq n$. A subset of $G$ is called [i]parallelogram-free[/i] if it does not contains four non-collinear points, which are the vertices of a parallelogram. What is the largest number of elements a parallelogram-free subset of $G$ can have?

$ABC$ be atriangle with sides $AB=20$ , $AC=21$ and $BC=29$. Let $D$ and $E$ be points on the side $BC$ such that $BD=8$ and $EC=9$. Find the angle $\angle DAE$.

Let's call a corner the figure that is obtained by removing one cell from a $2 \times 2$ square. Cut the $6 \times 6$ square into corners so that no two of them form a $2 \times 3$ or $3 \times 2$ rectangle together.

Three spheres are constructed so that the edges $[AB], [BC], [AD]$ of the tetrahedron $ABCD$ are their respective diameters. Prove that the spheres cover all the tetrahedron.

Let $a,b,c,$ and $d$ be the lengths of sides $MN,NP,PQ,$ and $QM$, respectively, of quadrilateral $MNPQ$. If $A$ is the area of $MNPQ$, then $\textbf{(A) }A=\left(\frac{a+c}{2}\right)\left(\frac{b+d}{2}\right)\text{ if and only if }MNPQ\text{ is convex}$ $\textbf{(B) }A=\left(\frac{a+c}{2}\right)\left(\frac{b+d}{2}\right)\text{ if and only if }MNPQ\text{ is a rectangle}$ $\textbf{(C) }A\le\left(\frac{a+c}{2}\right)\left(\frac{b+d}{2}\right)\text{ if and only if }MNPQ\text{ is a rectangle}$ $\textbf{(D) }A\le\left(\frac{a+c}{2}\right)\left(\frac{b+d}{2}\right)\text{ if and only if }MNPQ\text{ is a parallelogram}$ $\textbf{(E) }A\ge\left(\frac{a+c}{2}\right)\left(\frac{b+d}{2}\right)\text{ if and only if }MNPQ\text{ is a parallelogram}$

The triangle $ABC$ is $| BC | = a$ and $| AC | = b$. On the ray starting from vertex $C$ and passing the midpoint of side $AB$ , choose any point $D$ other than vertex $C$. Let $K$ and $L$ be the projections of $D$ on the lines $AC$ and $BC$, respectively, $K$ and $L$. Find the ratio $| DK | : | DL |$.

The lattice point on the plane is a point that has coordinates in the form of a pair of integers. Let $P_1, P_2, P_3, P_4, P_5$ be five different lattice points on the plane. Prove that there is a pair of points $(P_i, P_j), i \ne j$, so that the line segment $P_iP_j$ contains a lattice point other than $P_i$ and $P_j$.

In the isosceles triangle $\vartriangle ABC$ is $AB = AC$. Let $D$ be the midpoint of the segment $BC$. The points $P$ and $Q$ are respectively on the lines $AD$ and $AB$ (with $Q \ne B$) so that $PQ = PC$. Show that $\angle PQC =\frac12 \angle A $

On the sides of the parallelogram $ABCD$ outside it are constructed equilateral triangles $ABM$, $BCN$, $CDP$, $ADQ$. Prove that $MNPQ$ is a parallelogram.

Let $ABCD$ be a trapezium with $AD // BC$. Suppose $K$ and $L$ are, respectively, points on the sides $AB$ and $CD$ such that $\angle BAL = \angle CDK$. Prove that $\angle BLA = \angle CKD$.

Given triangle $ ABC$. Let the tangent lines of the circumcircle of $ AB$ at $ B$ and $ C$ meet at $ A_0$. Define $ B_0$ and $ C_0$ similarly. a) Prove that $ AA_0,BB_0,CC_0$ are concurrent. b) Let $ K$ be the point of concurrency. Prove that $ KG\parallel BC$ if and only if $ 2a^2\equal{}b^2\plus{}c^2$.

[b]p1.[/b] Two robots race on the plane from $(0, 0)$ to $(a, b)$, where $a$ and $b$ are positive real numbers with $a < b$. The robots move at the same constant speed. However, the first robot can only travel in directions parallel to the lines $x = 0$ or $y = 0$, while the second robot can only travel in directions parallel to the lines $y = x$ or $y = -x$. Both robots take the shortest possible path to $(a, b)$ and arrive at the same time. Find the ratio $\frac{a}{b}$ . [b]p2.[/b] Suppose $x + \frac{1}{x} + y + \frac{1}{y} = 12$ and $x^2 + \frac{1}{x^2} + y^2 + \frac{1}{y^2} = 70$. Compute $x^3 + \frac{1}{x^3} + y^3 + \frac{1}{y^3}$. [b]p3.[/b] Find the largest non-negative integer $a$ such that $2^a$ divides $$3^{2^{2018}}+ 3.$$ [b]p4.[/b] Suppose $z$ and $w$ are complex numbers, and $|z| = |w| = z \overline{w}+\overline{z}w = 1$. Find the largest possible value of $Re(z + w)$, the real part of $z + w$. [b]p5.[/b] Two people, $A$ and $B$, are playing a game with three piles of matches. In this game, a move consists of a player taking a positive number of matches from one of the three piles such that the number remaining in the pile is equal to the nonnegative difference of the numbers of matches in the other two piles. $A$ and $B$ each take turns making moves, with $A$ making the first move. The last player able to make a move wins. Suppose that the three piles have $10$, $x$, and $30$ matches. Find the largest value of $x$ for which $A$ does not have a winning strategy. [b]p6.[/b] Let $A_1A_2A_3A_4A_5A_6$ be a regular hexagon with side length $1$. For $n = 1$,$...$, $6$, let $B_n$ be a point on the segment $A_nA_{n+1}$ chosen at random (where indices are taken mod $6$, so $A_7 = A_1$). Find the expected area of the hexagon $B_1B_2B_3B_4B_5B_6$. [b]p7.[/b] A termite sits at the point $(0, 0, 0)$, at the center of the octahedron $|x| + |y| + |z| \le 5$. The termite can only move a unit distance in either direction parallel to one of the $x$, $y$, or $z$ axes: each step it takes moves it to an adjacent lattice point. How many distinct paths, consisting of $5$ steps, can the termite use to reach the surface of the octahedron? [b]p8.[/b] Let $$P(x) = x^{4037} - 3 - 8 \cdot \sum^{2018}_{n=1}3^{n-1}x^n$$ Find the number of roots $z$ of $P(x)$ with $|z| > 1$, counting multiplicity. [b]p9.[/b] How many times does $01101$ appear as a not necessarily contiguous substring of $0101010101010101$? (Stated another way, how many ways can we choose digits from the second string, such that when read in order, these digits read $01101$?) [b]p10.[/b] A perfect number is a positive integer that is equal to the sum of its proper positive divisors, that is, the sum of its positive divisors excluding the number itself. For example, $28$ is a perfect number because $1 + 2 + 4 + 7 + 14 = 28$. Let $n_i$ denote the ith smallest perfect number. Define $$f(x) =\sum_{i|n_x}\sum_{j|n_i}\frac{1}{j}$$ (where $\sum_{i|n_x}$ means we sum over all positive integers $i$ that are divisors of $n_x$). Compute $f(2)$, given there are at least $50 $perfect numbers. [b]p11.[/b] Let $O$ be a circle with chord $AB$. The perpendicular bisector to $AB$ is drawn, intersecting $O$ at points $C$ and $D$, and intersecting $AB$ at the midpoint $E$. Finally, a circle $O'$ with diameter $ED$ is drawn, and intersects the chord $AD$ at the point $F$. Given $EC = 12$, and $EF = 7$, compute the radius of $O$. [b]p12.[/b] Suppose $r$, $s$, $t$ are the roots of the polynomial $x^3 - 2x + 3$. Find $$\frac{1}{r^3 - 2}+\frac{1}{s^3 - 2}+\frac{1}{t^3 - 2}.$$ [b]p13.[/b] Let $a_1$, $a_2$,..., $a_{14}$ be points chosen independently at random from the interval $[0, 1]$. For $k = 1$, $2$,$...$, $7$, let $I_k$ be the closed interval lying between $a_{2k-1}$ and $a_{2k}$ (from the smaller to the larger). What is the probability that the intersection of $I_1$, $I_2$,$...$, $I_7$ is nonempty? [b]p14.[/b] Consider all triangles $\vartriangle ABC$ with area $144\sqrt3$ such that $$\frac{\sin A \sin B \sin C}{ \sin A + \sin B + \sin C}=\frac14.$$ Over all such triangles $ABC$, what is the smallest possible perimeter? [b]p15.[/b] Let $N$ be the number of sequences $(x_1,x_2,..., x_{2018})$ of elements of $\{1, 2,..., 2019\}$, not necessarily distinct, such that $x_1 + x_2 + ...+ x_{2018}$ is divisible by $2018$. Find the last three digits of $N$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In triangle $ABC$, $M$ is the point of intersection of the medians, $O$ is the center of the inscribed circle, $A', B', C'$ are the touchpoints with the sides $BC, CA, AB$, respectively. Prove that if $CA'= AB$, then $OM$ and $AB$ are perpendicular. PS. There is a a typo

Let $a,b$ and $c$ be the lengths of the edges of a triangle whose angles are $\alpha=40^\circ,\beta=60^\circ$ and $\gamma=80^\circ$. Prove that $$a(a+b+c)=b(b+c).$$

Consider a polyhedron with at least five faces such that exactly three edges emerge from each of its vertices. Two players play the following game: Each, in turn, signs his or her name on a previously unsigned face. The winner is the player who first succeeds in signing three faces that share a common vertex. Show that the player who signs first will always win by playing as well as possible.

Let $ABCD$ be a rhombus of sides $AB = BC = CD= DA = 13$. On the side $AB$ construct the rhombus $BAFE$ outside $ABCD$ and such that the side $AF$ is parallel to the diagonal $BD$ of $ABCD$. If the area of $BAFE$ is equal to $65$, calculate the area of $ABCD$.

Let triangle $ABC$ be an acute triangle with circumcircle $\Gamma$. Let $X$ and $Y$ be the midpoints of minor arcs $AB$ and $AC$ of $\Gamma$, respectively. If line $XY$ is tangent to the incircle of triangle $ABC$ and the radius of $\Gamma$ is $R$, find, with proof, the value of $XY$ in terms of $R$.

Given a regular dodecagon (a convex polygon with 12 congruent sides and angles) with area 1, there are two possible ways to dissect this polygon into 12 equilateral triangles and 6 squares. Let $T_1$ denote the union of all triangles in the first dissection, and $S_1$ the union of all squares. Define $T_2$ and $S_2$ similarly for the second dissection. Let $S$ and $T$ denote the areas of $S_1 \cap S_2$ and $T_1 \cap T_2$, respectively. If $\frac{S}{T} = \frac{a+b\sqrt{3}}{c}$ where $a$ and $b$ are integers, $c$ is a positive integer, and $\gcd(a,c)=1$, compute $10000a+100b+c$. [i]Proposed by Lewis Chen[/i]

Rectangle $p*q,$ where $p,q$ are relatively coprime positive integers with $p <q$ is divided into squares $1*1$.Diagonal which goes from lowest left vertice to highest right cuts triangles from some squares.Find sum of perimeters of all such triangles.