Let $n$ be a fixed positive integer. Determine the smallest possible rank of an $n\times n$ matrix that has zeros along the main diagonal and strictly positive real numbers off the main diagonal. [i]Proposed by Ilya Bogdanov and Grigoriy Chelnokov, MIPT, Moscow.[/i]

Two circles $ (O_1)$ and $ (O_2)$ with respective centers $ O_1$, $ O_2$ are given on a plane. Let $ M_1$, $ M_2$ be points on $ (O_1)$, $ (O_2)$ respectively, and let the lines $ O_1M_1$ and $ O_2M_2$ meet at $ Q$. Starting simultaneously from these positions, the points $ M_1$ and $ M_2$ move clockwise on their own circles with the same angular velocity. (a) Determine the locus of the midpoint of $ M_1M_2$. (b) Prove that the circumcircle of $ \triangle M_1QM_2$ passes through a fixed point.

In a circle $O$, there are six points, $A,B,C,D,E, F$ in a counterclockwise order. $BD \perp CF$, and $CF,BE,AD$ are concurrent. Let the perpendicular from $B$ to $AC$ be $M$, and the perpendicular from $D$ to $CE$ be $N$. Prove that $AE // MN$.

What is the largest volume of a sphere which touches to a unit sphere internally and touches externally to a regular tetrahedron whose corners are over the unit sphere? $\textbf{(A)}\ \frac13 \qquad\textbf{(B)}\ \frac14 \qquad\textbf{(C)}\ \frac12\left ( 1 - \frac1{\sqrt3} \right ) \qquad\textbf{(D)}\ \frac12\left ( \frac{2\sqrt2}{\sqrt3} - 1 \right ) \qquad\textbf{(E)}\ \text{None}$

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$.

Let $ABC$ be a right-angled triangle with $\angle B = 90^{\circ}$. Let the length of the altitude $BD$ be equal to $12$. What is the minimum possible length of $AC$, given that $AC$ and the perimeter of triangle $ABC$ are integers?

In an acute triangle $ ABC $ with circumcircle $ \Omega $ and circumcenter $ O $, the circle $ \Gamma $ is drawn, passing through the points $ A $, $ O $ and $ C $ together with its diameter $ OQ $, then the points $ M $ and $ N $ are chosen on the lines $ AQ $ and $ AC $, respectively, in such a way that the quadrilateral $ AMBN $ is a parallelogram. Prove that the point of intersection of the lines $ MN $ and $ BQ $ lies on the circle $ \Gamma $.

Let $ABCD$ be a convex quadrilateral with these properties: $\angle ADC = 135^o$ and $\angle ADB - \angle ABD = 2\angle DAB = 4\angle CBD$. If $BC = \sqrt2 CD$ , prove that $AB = BC + AD$. by Mahdi Etesami Fard

Let $ I$ be the incentre and $ O$ the circumcentre of a given acute triangle $ ABC$. The incircle is tangent to $ BC$ at $ D$. Assume that $ \angle B < \angle C$ and the segments $ AO$ and $ HD$ are parallel, where $H$ is the orthocentre of triangle $ABC$. Let the intersection of the line $ OD$ and $ AH$ be $ E$. If the midpoint of $ CI$ is $ F$, prove that $ E,F,I,O$ are concyclic.

A sphere is inscribed in a regular tetrahedron. Another regular tetrahedron is inscribed in the sphere. Find the ratio of the volumes of these two tetrahedra.

An artist has $14$ cubes, each with an edge of $1$ meter. She stands them on the ground to form a sculpture as shown. She then paints the exposed surface of the sculpture. How many square meters does she paint? $\text{(A)}\ 21 \qquad \text{(B)}\ 24 \qquad \text{(C)}\ 33 \qquad \text{(D)}\ 37 \qquad \text{(E)}\ 42$ [asy] draw((0,0)--(2.35,-.15)--(2.44,.81)--(.09,.96)--cycle); draw((.783333333,-.05)--(.873333333,.91)--(1.135,1.135)); draw((1.566666667,-.1)--(1.656666667,.86)--(1.89,1.1)); draw((2.35,-.15)--(4.3,1.5)--(4.39,2.46)--(2.44,.81)); draw((3,.4)--(3.09,1.36)--(2.61,1.4)); draw((3.65,.95)--(3.74,1.91)--(3.29,1.94)); draw((.09,.96)--(.76,1.49)--(.71,1.17)--(2.2,1.1)--(3.6,2.2)--(3.62,2.52)--(4.39,2.46)); draw((.76,1.49)--(.82,1.96)--(2.28,1.89)--(2.2,1.1)); draw((2.28,1.89)--(3.68,2.99)--(3.62,2.52)); draw((1.455,1.135)--(1.55,1.925)--(1.89,2.26)); draw((2.5,2.48)--(2.98,2.44)--(2.9,1.65)); draw((.82,1.96)--(1.55,2.6)--(1.51,2.3)--(2.2,2.26)--(2.9,2.8)--(2.93,3.05)--(3.68,2.99)); draw((1.55,2.6)--(1.59,3.09)--(2.28,3.05)--(2.2,2.26)); draw((2.28,3.05)--(2.98,3.59)--(2.93,3.05)); draw((1.59,3.09)--(2.29,3.63)--(2.98,3.59)); [/asy]

The vertices of a given square are clockwise lettered $A,B,C,D$. On the side $AB$ is situated a point $E$ such that $AE = AB/3$. Starting from an arbitrarily chosen point $P_0$ on segment $AE$ and going clockwise around the perimeter of the square, a series of points $P_0, P_1, P_2, \ldots$ is marked on the perimeter such that $P_iP_{i+1} = AB/3$ for each $i$. It will be clear that when $P_0$ is chosen in $A$ or in $E$, then some $P_i$ will coincide with $P_0$. Does this possibly also happen if $P_0$ is chosen otherwise?

We say a triple of real numbers $ (a_1,a_2,a_3)$ is [b]better[/b] than another triple $ (b_1,b_2,b_3)$ when exactly two out of the three following inequalities hold: $ a_1 > b_1$, $ a_2 > b_2$, $ a_3 > b_3$. We call a triple of real numbers [b]special[/b] when they are nonnegative and their sum is $ 1$. For which natural numbers $ n$ does there exist a collection $ S$ of special triples, with $ |S| \equal{} n$, such that any special triple is bettered by at least one element of $ S$?

Let $ABC$ be an acute triangle. Let $\omega$ be a circle whose centre $L$ lies on the side $BC$. Suppose that $\omega$ is tangent to $AB$ at $B'$ and $AC$ at $C'$. Suppose also that the circumcentre $O$ of triangle $ABC$ lies on the shorter arc $B'C'$ of $\omega$. Prove that the circumcircle of $ABC$ and $\omega$ meet at two points. [i]Proposed by Härmel Nestra, Estonia[/i]

On the diagonal $AC$ of the rhombus $ABCD$, a point $E$ is taken, which is different from points $A$ and $C$, and on the lines $AB$ and $BC$ are points $N$ and $M$, respectively, with $AE = NE$ and $CE = ME$. Let $K$ be the intersection point of lines $AM$ and $CN$. Prove that points $K, E$ and $D$ are collinear.

There are several equal (possibly overlapping) square-shaped napkins on a rectangular table, with sides parallel to the sides of the table. Prove that it is possible to nail some of them to the table in such a way that every napkin is nailed exactly once.

All diagonals are plotted in a $2017$-sided convex polygon. A line $\ell$ intersects said polygon but does not pass through any of its vertices. Show that the line $\ell$ intersects an even number of diagonals of said polygon.

Calculate the volume $ V $ of tetrahedron $ ABCD $ given the length $ d $ of edge $ AB $ and the area $ S $ of the projection of the tetrahedron on the plane perpendicular to the line $ AB $.

In tetrahedron $ABCD$, edge $AB$ has length 3 cm. The area of face $ABC$ is 15 $\text{cm}^2$ and the area of face $ABD$ is 12 $\text{cm}^2$. These two faces meet each other at a $30^\circ$ angle. Find the volume of the tetrahedron in $\text{cm}^3$.

For a non-isosceles $ABC$ we have that $2AC = AB + BC$. Point $I$ is the center of the circle inscribed in $\triangle ABC$, point $K$ is the middle of the arc $\widehat{AC}$ that includes point $B$, and point $T$ is from the line $AC$, such that $\angle TIB = 90^\circ$. Prove that the line $TB$ is tangent to the circumscribed circle of $\triangle KBI$.

The diagram shows a $20$ by $20$ square $ABCD$. The points $E$, $F$, and $G$ are equally spaced on side $BC$. The points $H$, $I$, $J$, and $K$ on side $DA$ are placed so that the triangles $BKE$, $EJF$, $FIG$, and $GHC$ are isosceles. Points $L$ and $M$ are midpoints of the sides $AB$ and $CD$, respectively. Find the total area of the shaded regions. [asy] size(175); defaultpen(linewidth(0.8)); real r=20/8; pair x[]; draw(origin--(0,20)--(20,20)--(20,0)--cycle); string label[]={"B","K","E","J","F","I","G","H","C"}; for(int i=1;i<=7;i=i+1) { if(floor(i/2)==i/2) { x[i]=(i*r,0); label("$"+label[i]+"$",x[i],S); } else { x[i]=(i*r,20); label("$"+label[i]+"$",x[i],N); } } filldraw(origin--x[1]--x[2]--x[3]--x[4]--x[5]--x[6]--x[7]--(20,0)--(20,10)--(0,10)--cycle,gray); label("$B$",origin,SW); label("$C$",(20,0),SE); label("$A$",(0,20),NW); label("$D$",(20,20),NE); label("$M$",(20,10),E); label("$L$",(0,10),W); [/asy]

Let $ABC$ be a triangle and $D$ point on side $BC$ such that $AD$ is angle bisector of angle $\angle BAC$. Let $E$ be the intersection of the side $AB$ with circle $\omega_1$ which has diameter $CD$ and let $F$ be the intersection of the side $AC$ with circle $\omega_2$ which has diameter $BD$. Suppose that there exist points $P\in\omega_1$ and $Q\in\omega_2$ such that $E, P, Q$ and $F$ are collinear and on this order. Prove that $AD, BQ$ and $CP$ are concurrent. [i]Proposed by Dorlir Ahmeti, Kosovo and Noah Walsh, U.S.A.[/i]

In an acute traingle $ABC$ with $AB< BC$ let $BH_b$ be its altitude, and let $O$ be the circumcenter. A line through $H_b$ parallel to $CO$ meets $BO$ at $X$. Prove that $X$ and the midpoints of $AB$ and $AC$ are collinear.

A gradian is a unit of measurement of angles much like degrees, except that there are $100$ gradians in a right angle. Suppose that the number of gradians in an interior angle of a regular polygon with $m$ sides equals the number of degrees in an interior angle of a regular polygon with $n$ sides. Compute the number of possible distinct ordered pairs $(m, n)$.

Let $ABC$ be a right-angled triangle with $\angle A = 90^{\circ}$. Let $K$ be the midpoint of $BC$, and let $AKLM$ be a parallelogram with centre $C$. Let $T$ be the intersection of the line $AC$ and the perpendicular bisector of $BM$. Let $\omega_1$ be the circle with centre $C$ and radius $CA$ and let $\omega_2$ be the circle with centre $T$ and radius $TB$. Prove that one of the points of intersection of $\omega_1$ and $\omega_2$ is on the line $LM$. [i]Proposed by Greece[/i]