In the pyramid $SA_1A_2 \cdots A_n$, all sides are equal. Let point $X_i$ be the midpoint of arc $A_iA_{i+1}$ in the circumcircle of $\triangle SA_iA_{i+1}$ for $1 \le i \le n$ with indices taken mod $n$. Prove that the circumcircles of $X_1A_2X_2, X_2A_3X_3, \cdots, X_nA_1X_1$ have a common point.

Let $A$ be an infinite set of points in the plane such that inside each circle there are only a finite number of points of $A$, with the following properties: $\bullet$ $(0, 0)$ belongs to $A$. $\bullet$ If $(a, b)$ and $(c, d)$ belong to $A$, then $(a-c, b-d)$ belongs to $A$. $\bullet$ There is a value of $\alpha$ such that by rotating the set $A$ with center at $(0, 0)$ and angle $\alpha$, the set $A$ is obtained again. Prove that $\alpha$ must be equal to $\pm 60^{\circ}$ or $\pm 90^{\circ}$ or $\pm 120^{\circ}$ or $\pm 180^{\circ}$.

Let $\triangle ABC$ be a triangle with $AB = 3$, $BC = 4$, and $AC = 5$. Let $I$ be the center of the circle inscribed in $\triangle ABC$. What is the product of $AI$, $BI$, and $CI$?

We will say that an octagon is integral if its is equiangular, its vertices are lattice points (i.e., points with integer coordinates), and its area is an integer. For example, the figure on the right shows an integral octagon of area $21$. Determine, with proof, the smallest positive integer $K$ so that for every positive integer $k\geq K$, there is an integral octagon of area $k$. [asy] size(200); defaultpen(linewidth(0.8)); draw((-1/2,0)--(17/2,0)^^(0,-1/2)--(0,15/2)); for(int i=1;i<=6;++i){ draw((0,i)--(17/2,i),linetype("4 4")); } for(int i=1;i<=8;++i){ draw((i,0)--(i,15/2),linetype("4 4")); } draw((2,1)--(1,2)--(1,3)--(4,6)--(5,6)--(7,4)--(7,3)--(5,1)--cycle,linewidth(1)); label("$1$",(1,0),S); label("$2$",(2,0),S); label("$x$",(17/2,0),SE); label("$1$",(0,1),W); label("$2$",(0,2),W); label("$y$",(0,15/2),NW); [/asy]

Let $\omega$ be a circle with center $O$ and radius $8$, and let $A$ be a point such that $AO = 17$. Let $P$ and $Q$ be points on $\omega$ such that line segments $\overline{AP}$ and $\overline{AQ}$ are tangent to $\omega$ . Let $B$ and $C$ be points chosen on $\overline{AP}$ and $\overline{AQ}$, respectively, such that $\overline{BC}$ is also tangent to $\omega$ . Compute the perimeter of triangle $\vartriangle ABC$.

Points $A_1,~ B_1,~ C_1$ lie on the sides $BC,~ AC$ and $AB$ of a triangle $ABC$, respectively, such that $AB_1 -AC_1 = CA_1 -CB_1 = BC_1 -BA_1$. Let $I_A,~ I_B,~ I_C$ be the incenters of triangles $AB_1C_1,~ A_1BC_1$ and $A_1B_1C$ respectively. Prove that the circumcenter of triangle $I_AI_BI_C$, is the incenter of triangle $ABC$.

The rectangular parallelepiped (box) $P$ has some special properties. If one dimension of $P$ were doubled and another dimension were halved, then the surface area of $P$ would stay the same. If instead one dimension of $P$ were tripled and another dimension were divided by $3$, then the surface area of $P$ would still stay the same. If the middle (by length) dimension of $P$ is $1$, compute the least possible volume of $P$.

[b]p1.[/b] Fun facts! We know that $1008^2-1007^2 = 1008+1007$ and $1009^2-1008^2 = 1009+1008$. Now compute the following: $$1010^2 - 1009^2 - 1.$$ [b]p2.[/b] Let $m$ be the smallest positive multiple of $2018$ such that the fraction $m/2019$ can be simplified. What is the number $m$? [b]p3.[/b] Given that $n$ satisfies the following equation $$n + 3n + 5n + 7n + 9n = 200,$$ find $n$. [b]p4.[/b] Grace and Somya each have a collection of coins worth a dollar. Both Grace and Somya have quarters, dimes, nickels and pennies. Serena then observes that Grace has the least number of coins possible to make one dollar and Somya has the most number of coins possible. If Grace has $G$ coins and Somya has $S$ coins, what is $G + S$? [b]p5.[/b] What is the ones digit of $2018^{2018}$? [b]p6.[/b] Kaitlyn plays a number game. Each time when Kaitlyn has a number, if it is even, she divides it by $2$, and if it is odd, she multiplies it by $5$ and adds $1$. Kaitlyn then takes the resulting number and continues the process until she reaches $1$. For example, if she begins with $3$, she finds the sequence of $6$ numbers to be $$3, 3 \cdot 5 + 1 = 16, 16/2 = 8, 8/2 = 4, 4/2 = 2, 2/2 = 1.$$ If Kaitlyn's starting number is $51$, how many numbers are in her sequence, including the starting number and the number $1$? [b]p7.[/b] Andrew likes both geometry and piano. His piano has $88$ keys, $x$ of which are white and $y$ of which are black. Each white key has area $3$ and each black key has area $11$. If the keys of his piano have combined area $880$, how many black keys does he have? [b]p8.[/b] A six-sided die contains the numbers $1$, $2$, $3$, $4$, $5$, and $6$ on its faces. If numbers on opposite faces of a die always sum to $7$, how many distinct dice are possible? (Two dice are considered the same if one can be rotated to obtain the other.) [b]p9.[/b] In $\vartriangle ABC$, $AB$ is $12$ and $AC$ is $15$. Alex draws the angle bisector of $BAC$, $AD$, such that $D$ is on $BC$. If $CD$ is $10$, then the area of $\vartriangle ABC$ can be expressed in the form $\frac{m \sqrt{n}}{p}$ where $m, p$ are relatively prime and $n$ is not divisible by the square of any prime. Find $m + n + p$. [b]p10.[/b] Find the smallest positive integer that leaves a remainder of $2$ when divided by $5$, a remainder of $3$ when divided by $6$, a remainder of $4$ when divided by $7$, and a remainder of $5$ when divided by $8$. [b]p11.[/b] Chris has a bag with $4$ marbles. Each minute, Chris randomly selects a marble out of the bag and flips a coin. If the coin comes up heads, Chris puts the marble back in the bag, while if the coin comes up tails, Chris sets the marble aside. What is the expected number of seconds it will take Chris to empty the bag? [b]p12.[/b] A real fixed point $x$ of a function $f(x)$ is a real number such that $f(x) = x$. Find the absolute value of the product of the real fixed points of the function $f(x) = x^4 + x - 16$. [b]p13.[/b] A triangle with angles $30^o$, $75^o$, $75^o$ is inscribed in a circle with radius $1$. The area of the triangle can be expressed as $\frac{a+\sqrt{b}}{c}$ where $b$ is not divisible by the square of any prime. Find $a + b + c$. [b]p14.[/b] Dora and Charlotte are playing a game involving flipping coins. On a player's turn, she first chooses a probability of the coin landing heads between $\frac14$ and $\frac34$ , and the coin magically flips heads with that probability. The player then flips this coin until the coin lands heads, at which point her turn ends. The game ends the first time someone flips heads on an odd-numbered flip. The last player to flip the coin wins. If both players are playing optimally and Dora goes first, let the probability that Charlotte win the game be $\frac{a}{b}$ . Find $a \cdot b$. [b]p15.[/b] Jonny is trying to sort a list of numbers in ascending order by swapping pairs of numbers. For example, if he has the list $1$, $4$, $3$, $2$, Jonny would swap $2$ and $4$ to obtain $1$, $2$, $3$, $4$. If Jonny is given a random list of $400$ distinct numbers, let $x$ be the expected minimum number of swaps he needs. Compute $\left \lfloor \frac{x}{20} \right \rfloor$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

We say that a tetrahedron is [i]median [/i] if and only if for each vertex the plane that passes through the midpoints of the edges emerging from the vertex is tangent to the inscribed sphere. Also a tetrahedron is called [i]regular [/i] if all its faces are congruent. Prove that a tetrahedron is regular if and only if it is median.

The altitudes $BB_1$ and $CC_1$ of an acute triangle $ABC$ intersect in point $H$. Let $B_2$ and $C_2$ be points on the segments $BH$ and $CH$, respectively, such that $BB_2=B_1H$ and $CC_2=C_1H$. The circumcircle of the triangle $B_2HC_2$ intersects the circumcircle of the triangle $ABC$ in points $D$ and $E$. Prove that the triangle $DEH$ is right-angled.

$l,m$ are skew lines. Three points $A,B,C$ on line $l$ satisfy that $AB=BC$. Projection of $A,B,C$ on $m$ are $D,E,F$. If $|AD|=\sqrt{15},|BE|=\frac{7}{2}|CF|=\sqrt{10}$, find the distance between $l$ and $m$.

$ABC$ is a triangle. $X$, $Y$, $Z$ lie on $BC$, $CA$, $AB$ respectively. Show that area $XYZ$ cannot be smaller than each of area $AYZ$, area $BZX$, area $CXY$.

Let $f(n)$ be the least number of distinct points in the plane such that for each $k = 1, 2, \cdots, n$ there exists a straight line containing exactly $k$ of these points. Find an explicit expression for $f(n).$ [i]Simplified version.[/i] Show that $f(n)=\left[\frac{n+1}{2}\right]\left[\frac{n+2}{2}\right].$ Where $[x]$ denoting the greatest integer not exceeding $x.$

The quadrilateral $ABCD$ is inscribed in the parabola $y=x^2$. It is known that angle $BAD=90$, the dioganal $AC$ is parallel to the axis $Ox$ and $AC$ is the bisector of the angle BAD. Find the area of the quadrilateral $ABCD$ if the length of the dioganal $BD$ is equal to $p$.

A square with horizontal and vertical sides is drawn on the plane. It held several segments parallel to the sides, and there are no two segments which lie on one line or intersect at an interior point for both segments. It turned out that the segments cuts square into rectangles, and any vertical line intersecting the square and not containing segments of the partition intersects exactly $ k $ rectangles of the partition, and any horizontal line intersecting the square and not containing segments of the partition intersects exactly $\ell$ rectangles. How much the number of rectangles can be? [i]I. Bogdanov, D. Fon-Der-Flaass[/i]

Let the intersections of $\odot O_1$ and $\odot O_2$ be $A$ and $B$. Point $R$ is on arc $AB$ of $\odot O_1$ and $T$ is on arc $AB$ on $\odot O_2$. $AR$ and $BR$ meet $\odot O_2$ at $C$ and $D$; $AT$ and $BT$ meet $\odot O_1$ at $Q$ and $P$. If $PR$ and $TD$ meet at $E$ and $QR$ and $TC$ meet at $F$, then prove: $AE \cdot BT \cdot BR = BF \cdot AT \cdot AR$.

Let $\triangle ABC$ be an acute triangle with incenter $I$ and circumcenter $O$. The incircle touches sides $BC,CA,$ and $AB$ at $D,E,$ and $F$ respectively, and $A'$ is the reflection of $A$ over $O$. The circumcircles of $ABC$ and $A'EF$ meet at $G$, and the circumcircles of $AMG$ and $A'EF$ meet at a point $H\neq G$, where $M$ is the midpoint of $EF$. Prove that if $GH$ and $EF$ meet at $T$, then $DT\perp EF$. [i]Proposed by Ankit Bisain[/i]

A right-triangular wooden block of mass $M$ is at rest on a table, as shown in figure. Two smaller wooden cubes, both with mass $m$, initially rest on the two sides of the larger block. As all contact surfaces are frictionless, the smaller cubes start sliding down the larger block while the block remains at rest. What is the normal force from the system to the table? $\textbf{(A) } 2mg\\ \textbf{(B) } 2mg + Mg\\ \textbf{(C) } mg + Mg\\ \textbf{(D) } Mg + mg( \sin \alpha + \sin \beta)\\ \textbf{(E) } Mg + mg( \cos \alpha + \cos \beta)$

$(NET 5)$ The bisectors of the exterior angles of a pentagon $B_1B_2B_3B_4B_5$ form another pentagon $A_1A_2A_3A_4A_5.$ Construct $B_1B_2B_3B_4B_5$ from the given pentagon $A_1A_2A_3A_4A_5.$

Let $ABC$ be an acute triangle with orthocenter $H$, circumcenter $O$, and circumcircle $\Omega$. Points $E$ and $F$ are the feet of the altitudes from $B$ to $AC$, and from $C$ to $AB$, respectively. Let line $AH$ intersect $\Omega$ again at $D$. The circumcircle of $DEF$ intersects $\Omega$ again at $X$, and $AX$ intersects $BC$ at $I$. The circumcircle of $IEF$ intersects $BC$ again at $G$. If $M$ is the midpoint of $BC$, prove that lines $MX$ and $OG$ intersect on $\Omega$.

Let $ABCD$ be a trapezoid with $AD=a, AB=2a, BC=3a$ and $\angle A=\angle B =90 ^o$. Let $E,Z$ be the midpoints of the sides $AB ,CD$ respectively and $I$ be the foot of the perpendicular from point $Z$ on $BC$. Prove that : i) triangle $BDZ$ is isosceles ii) midpoint $O$ of $EZ$ is the centroid of triangle $BDZ$ iii) lines $AZ$ and $DI$ intersect at a point lying on line $BO$

Acute scalene triangle $ABC$ has $G$ as its centroid and $O$ as its circumcenter. Let $H_a,\, H_b,\, H_c$ be the projections of $A,\, B,\, C$ on respective opposite sides and $D,\, E,\, F$ be the midpoints of $BC,\, CA,\, AB$ in that order. $\overrightarrow{GH_a},\, \overrightarrow{GH_b},\, \overrightarrow{GH_c}$ intersect $(O)$ at $X,\,Y,\,Z$ respectively. a. Prove that the circle $(XCE)$ pass through the midpoint of $BH_a$ b. Let $M,\, N,\, P$ be the midpoints of $AX,\, BY,\, CZ$ respectively. Prove that $\overleftrightarrow{DM},\, \overleftrightarrow{EN},\,\overleftrightarrow{FP}$ are concurrent.

Let $P$ be a parabola with focus $F$ and directrix $\ell$. A line through $F$ intersects $P$ at two points $A$ and $B$. Let $D$ and $C$ be the feet of the altitudes from $A$ and $B$ onto $\ell$, respectively. Given that $AB = 20$ and $CD = 14$, compute the area of $ABCD$.

Three different points were randomly selected from the vertices of the regular $2n$-gon. Let $ p_n $ be the probability of the event that the triangle with vertices at the selected points is acute-angled. Calculate $ \lim_{n\to \infty} p_n $. Attention. We assume that all choices of three different points are equally likely.

Find locus of points $ M $ inside an equilateral triangle $ ABC $ such that $$ \angle MBC+\angle MCA +\angle MAB={\pi}/{2}. $$