Fix a positive integer $n.{}$ Consider an $n{}$-point set $S{}$ in the plane. An [i]eligible[/i] set is a non-empty set of the form $S\cap D,{}$ where $D$ is a closed disk in the plane. In terms of $n,$ determine the smallest possible number of eligible subsets $S{}$ may contain. [i]Proposed by Cristi Săvescu[/i]

Find all primes $p$ for which $p^2 - p + 1$ is a perfect cube.

Let $ ABC $ be a triangle and $ A_1,B_1,C_1 $ the projections of $ A,B,C $ on their opposite sides. Let $ A_2,A_3 $ be the projection of $ A_1 $ on $ AB, $ respectively on $ AC. B_2,B_3,C_2,C_3 $ are defined analogously. Moreover, $ A_4 $ is the intersection of $ B_2B_3 $ with $ C_2C_3; B_4, $ the intersection of $C_2C_3 $ with $ A_2A_3; C_4, $ the intersection of $ A_2A_3 $ with $ B_2B_3. $ Show that $ AA_4,BB_4 $ and $ CC_4 $ are concurrent.

Show that the sum of the distances from any point of a regular tetrahedron to its faces is equal to the height of this tetrahedron.

Ayase randomly picks a number $x \in (0, 1]$ with uniform probability. He then draws the six points $(0, 0, 0),(x, 0, 0),(2x, 3x, 0),(5, 5, 2),(7, 3, 0),(9, 1, 4)$. If the expected value of the volume of the convex polyhedron formed by these six points can be written as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, find $m + n$

Let $ABCD$ be an isosceles trapezoid such that $CD > AB = 4.$ Let $E$ be a point on line $CD$ such that $DE =2$ and $D$ lies between $E$ and $C.$ Let $M$ be the midpoint of $\overline{AE}.$ Given that points $A, B, C, D,$ and $M$ lie on a circle with radius $5,$ compute $MD.$

Given an acute triangle $ ABC$. The incircle of triangle $ ABC$ touches $ BC,CA,AB$ respectively at $ D,E,F$. The angle bisector of $ \angle A$ cuts $ DE$ and $ DF$ respectively at $ K$ and $ L$. Suppose $ AA_1$ is one of the altitudes of triangle $ ABC$, and $ M$ be the midpoint of $ BC$. (a) Prove that $ BK$ and $ CL$ are perpendicular with the angle bisector of $ \angle BAC$. (b) Show that $ A_1KML$ is a cyclic quadrilateral.

Let $ABCD$ be a parallelogram. Let $W, X, Y,$ and $Z$ be points on sides $AB, BC, CD,$ and $DA$, respectively, such that the incenters of triangles $AWZ, BXW, CYX,$ and $DZY$ form a parallelogram. Prove that $WXYZ$ is a parallelogram.

Let $A$, $B$ and $C$ be three fixed points, not on the same line. Consider all triangles $AB'C'$ where $B'$ moves on a given straight line (not containing $A$), and $C'$ is determined such that $\angle B'=\angle B$ and $\angle C'=\angle C$. Find the locus of $C'$.

The diagonals of some quadrilateral with sides $a,b,c,d$ are perpendicular. Prove that the diagonals of any other quadrilateral with sides $a,b,c,d $ also are perpendicular

The trapeze $ABCD$ with bases $AB$ and $CD$ is inscribed in a circle $\Gamma$. Let $X$ be a variable point of the arc $\overarc{AB}$ that does not contain either $C$ or $D$. Let $Y$ be the point of intersection of $AB$ and $DX$, and let $Z$ be the point of the segment $CX$ such that $\frac{XZ}{XC}=\frac{AY}{AB}$. Prove that the measure of the angle $\angle AZX$ does not depend on the choice of $X$.

Let \(\mathbb{R}^2\) denote the set of points in the Euclidean plane. For points \(A,P\in\mathbb{R}^2\) and a real number \(k\), define the [i]dilation[/i] of \(A\) about \(P\) by a factor of \(k\) as the point \(P+k(A-P)\). Call a sequence of point \(A_0, A_1, A_2,\ldots\in\mathbb{R}^2\) [i]unbounded[/i] if the sequence of lengths \(\left|A_0-A_0\right|,\left|A_1-A_0\right|,\left|A_2-A_0\right|,\ldots\) has no upper bound. Now consider \(n\) distinct points \(P_0,P_1,\ldots,P_{n-1}\in\mathbb{R}^2\), and fix a real number \(r\). Given a starting point \(A_0\in\mathbb{R}^2\), iteratively define \(A_{i+1}\) by dilating \(A_i\) about \(P_j\) by a factor of \(r\), where \(j\) is the remainder of \(i\) when divided by \(n\). Prove that if \(\left|r\right|\geq 1\), then for any starting point \(A_0\in\mathbb{R}^2\), the sequence \(A_0,A_1,A_2,\ldots\) is either periodic or unbounded. [i]Proposed by the ICMC Problem Committee[/i]

Two cirlces $ C_1$ and $ C_2$, with center $ O_1$ and $ O_2$ respectively, intersect at $ A$ and $ B$. Let $ O_1$ lies on $ C_2$. A line $ l$ passes through $ O_1$ but does not pass through $ O_2$. Let $ P$ and $ Q$ be the projection of $ A$ and $ B$ respectively on the line $ l$ and let $ M$ be the midpoint of $ \overline{AB}$. Prove that $ MPQ$ is an isoceles triangle.

Let $ABC$ be a non-isosceles triangle with altitudes $AD$, $BE$, $CF$ with orthocenter $H$. Suppose that $DF \cap HB = M$, $DE \cap HC = N$ and $T$ is the circumcenter of triangle $HBC$. Prove that $AT\perp MN$.

Five points $A_1,A_2,A_3,A_4,A_5$ lie on a plane in such a way that no three among them lie on a same straight line. Determine the maximum possible value that the minimum value for the angles $\angle A_iA_jA_k$ can take where $i, j, k$ are distinct integers between $1$ and $5$.

Let $ABC$ be an acute triangle, $(O)$ be the circumcircle, and $AB<AC.$ Let $I$ be the midpoint of arc $BC$ (not containing $A$). $K$ lies on $AC,$ $K\ne C$ such that $IK=IC.$ $BK$ intersects $(O)$ at the second point $D,$ $D\ne B$ and intersects $AI$ at $E.$ $DI$ intersects $AC$ at $F.$ a) Prove that $EF=\frac{BC}{2}.$ b) $M$ lies on $DI$ such that $CM$ is parallel to $AD.$ $KM$ intersects $BC$ at $N.$ The circumcircle of triangle $BKN$ intersects $(O)$ at the second point $P.$ Prove that $PK$ passes through the midpoint of segment $AD.$

Let $ABC$ be a scalene triangle with $\Omega_A, \Omega_B,\Omega_C$ its excircles. $T_A$ is the intersection point of the external tangent (different of $AB$) of $\Omega_A,\Omega_B$ with the external tangent (different of $AC$) of $\Omega_A, \Omega_C$. Define $T_B, T_C$ in a similar way. If $I_A, I_B, I_C$ are the excenters of $ABC$, prove that the circumcircles of $AI_AT_A, BI_BT_B, CI_CT_C$ concur in exactly two points.

In the plane the points with integer coordinates are the vertices of unit squares. The squares are coloured alternately black and white (as on a chessboard). For any pair of positive integers $ m$ and $ n$, consider a right-angled triangle whose vertices have integer coordinates and whose legs, of lengths $ m$ and $ n$, lie along edges of the squares. Let $ S_1$ be the total area of the black part of the triangle and $ S_2$ be the total area of the white part. Let $ f(m,n) \equal{} | S_1 \minus{} S_2 |$. a) Calculate $ f(m,n)$ for all positive integers $ m$ and $ n$ which are either both even or both odd. b) Prove that $ f(m,n) \leq \frac 12 \max \{m,n \}$ for all $ m$ and $ n$. c) Show that there is no constant $ C\in\mathbb{R}$ such that $ f(m,n) < C$ for all $ m$ and $ n$.

On the plane is drawn a triangle $ABC$ and a circle $\omega$ passing through the vertex $C$, the midpoints of the sides $AC$ and $BC$ and the point of intersection of the medians of the triangle $ABC$. The point $K$ lies on the circle $\omega$ such that $\angle AKB=90^o$. Using only with a ruler, draw a tangent to the circle $\omega$ at point $K$.

Let $ABC$ be an acute, scalene triangle, and let $P$ be an arbitrary point in its interior. Let $\mathcal{P}_A$ be the parabola with focus $P$ and directrix $BC$, and define $\mathcal{P}_B$ and $\mathcal{P}_C$ similarly. (a) Show that if $Q$ is an intersection point of $\mathcal{P}_B$ and $\mathcal{P}_C$, then $P$ and $Q$ are on the same side of $AB$, and $P$ and $Q$ are on the same side of $AC$. (b) You are given that $\mathcal{P}_B$ and $\mathcal{P}_C$ intersect at exactly two points. Let $\ell_A$ be the line between these points, and define $\ell_B$ and $\ell_C$ similarly. Show that $\ell_A$, $\ell_B$, and $\ell_C$ concur. [i]Note: A parabola with focus point $X$ and directrix line $\ell$ is the set of all points $Z$ that are the same distance from $X$ and $\ell$.[/i]

Prove that if $ a $, $ b $, $ c $, $ d $ are the sides of a quadrilateral in which a circle can be circumscribed and a circle can be inscribed in it, then the area $ S $ of the quadrilateral is given by $$S = \sqrt{abcd}.$$

A closed box with a square base is to be wrapped with a square sheet of wrapping paper. The box is centered on the wrapping paper with the vertices of the base lying on the midlines of the square sheet of paper, as shown in the figure on the left. The four corners of the wrapping paper are to be folded up over the sides and brought together to meet at the center of the top of the box, point $A$ in the figure on the right. The box has base length $w$ and height $h$. What is the area of the sheet of wrapping paper? [asy]size(270pt); defaultpen(fontsize(10pt)); filldraw(((3,3)--(-3,3)--(-3,-3)--(3,-3)--cycle),lightgrey); dot((-3,3)); label("$A$",(-3,3),NW); draw((1,3)--(-3,-1),dashed+linewidth(.5)); draw((-1,3)--(3,-1),dashed+linewidth(.5)); draw((-1,-3)--(3,1),dashed+linewidth(.5)); draw((1,-3)--(-3,1),dashed+linewidth(.5)); draw((0,2)--(2,0)--(0,-2)--(-2,0)--cycle,linewidth(.5)); draw((0,3)--(0,-3),linetype("2.5 2.5")+linewidth(.5)); draw((3,0)--(-3,0),linetype("2.5 2.5")+linewidth(.5)); label('$w$',(-1,-1),SW); label('$w$',(1,-1),SE); draw((4.5,0)--(6.5,2)--(8.5,0)--(6.5,-2)--cycle); draw((4.5,0)--(8.5,0)); draw((6.5,2)--(6.5,-2)); label("$A$",(6.5,0),NW); dot((6.5,0)); [/asy] $\textbf{(A) } 2(w+h)^2 \qquad \textbf{(B) } \frac{(w+h)^2}2 \qquad \textbf{(C) } 2w^2+4wh \qquad \textbf{(D) } 2w^2 \qquad \textbf{(E) } w^2h $

$56$ lines are drawn on a plane such that no three of them are concurrent. If the lines intersect at exactly $594$ points, what is the maximum number of them that could have the same slope?

A plane geometric figure of $n$ sides with the vertices $A_1,A_2,A_3,\dots, A_n$ ($A_i$ is adjacent to $A_{i+1}$ for every $i$ integer where $1\leq i\leq n-1$ and $A_n$ is adjacent to $A_1$) is called [i]brazilian[/i] if: I - The segment $A_jA_{j+1}$ is equal to $(\sqrt{2})^{j-1}$, for every $j$ with $1\leq j\leq n-1$. II- The angles $\angle A_kA_{k+1}A_{k+2}=135^{\circ}$, for every $k$ with $1\leq k\leq n-2$. [b]Note 1:[/b] The figure can be convex or not convex, and your sides can be crossed. [b]Note 2:[/b] The angles are in counterclockwise. a) Find the length of the segment $A_nA_1$ for a brazilian figure with $n=5$. b) Find the length of the segment $A_nA_1$ for a brazilian figure with $n\equiv 1$ (mod $4$).

Let $P$ be a point inside the triangle $ABC$ and $P_a, P_b ,P_c$ be the symmetric points wrt the midpoints of the sides $BC, CA,AB$ respectively. Prove that that the lines $AP_a, BP_b$ and $CP_c$ are concurrent.