Alex, Bill, and Charlie want to play a game of DotA. They each come online at a uniformly random time between $8:00$ and $8:05\text{ }\text{PM}$, and each person queues for $2$ minutes. However, if any of them sees any other of them online while queuing, they merge parties and restart the queue, again waiting for $2$ minutes starting from the merger time. For example, suppose that Alex logs in at $8:00\text{ PM}$, Bill logs in at $8:01\text{ PM}$, and Charlie logs in at $8:02:30\text{ PM}$ ($30$ seconds past $8:02\text{ PM}$). At $8:01\text{ PM}$, Alex and Bill would merge parties and queue for $2$ minutes starting at $8:01\text{ PM}$. At $8:02:30\text{ PM}$, Charlie would merge with Alex and Bill’s party, since Alex and Bill have waited together for only $1.5$ minutes. What is the probability that they will play as a party of $3$?

Let $ABCD$ be a cyclic quadrilateral such that $AB \cdot BC=2 \cdot AD \cdot DC$. Prove that its diagonals $AC$ and $BD$ satisfy the inequality $8BD^2 \le 9AC^2$. [color=#FF0000]Moderator says: Use the search before posting contest problems [url]http://www.artofproblemsolving.com/Forum/viewtopic.php?f=46&t=530783[/url][/color]

Prove that if $ a, b, c $ are non-negative numbers, then $$ a^3 + b^3 + c^3 + 3abc \geq a^2(b + c) + b^2(a + c) + c^2(a + b).$$

Prove that for any acute triangle, there is a point in space such that every line segment from a vertex of the triangle to a point on the line joining the other two vertices subtends a right angle at this point.

Solve in the set of real numbers: \[ 3\left(x^2 \plus{} y^2 \plus{} z^2\right) \equal{} 1, \] \[ x^2y^2 \plus{} y^2z^2 \plus{} z^2x^2 \equal{} xyz\left(x \plus{} y \plus{} z\right)^3. \]

Given a quadrilateral $ABCD$. $A ', B', C'$ and $D'$ are the midpoints of the sides $BC, CB, BA$ and $AB$, respectively. It is known that $AA'= CC'$, $BB'= DD'$. Is it true that $ABCD$ is a parallelogram? (M. Volchkevich)

Let $O$ be the circumcentre, and $\Omega$ be the circumcircle of an acute-angled triangle $ABC$. Let $P$ be an arbitrary point on $\Omega$, distinct from $A$, $B$, $C$, and their antipodes in $\Omega$. Denote the circumcentres of the triangles $AOP$, $BOP$, and $COP$ by $O_A$, $O_B$, and $O_C$, respectively. The lines $\ell_A$, $\ell_B$, $\ell_C$ perpendicular to $BC$, $CA$, and $AB$ pass through $O_A$, $O_B$, and $O_C$, respectively. Prove that the circumcircle of triangle formed by $\ell_A$, $\ell_B$, and $\ell_C$ is tangent to the line $OP$.

$D$ is an arbitrary point inside triangle $ABC$, and $E$ is inside triangle $BDC$. Prove that \[\frac{S_{DBC}}{(P_{DBC})^{2}}\geq\frac{S_{EBC}}{(P_{EBC})^{2}}\]

Determine the sum of the real roots of the equation $$x^2-8x+20=2\sqrt{x^2-8x+30}$$

The polynomial $$ Q(x_1,x_2,\ldots,x_4)=4(x_1^2+x_2^2+x_3^2+x_4^2)-(x_1+x_2+x_3+x_4)^2 $$ is represented as the sum of squares of four polynomials of four variables with integer coefficients. [b]a)[/b] Find at least one such representation [b]b)[/b] Prove that for any such representation at least one of the four polynomials isidentically zero. [i](A. Yuran)[/i]

How many integers $n$ with $10 \le n \le 500$ have the property that the hundreds digit of $17n$ and $17n+17$ are different? [i]Proposed by Evan Chen[/i]

Let $L_1$ and $L_2$ be two parallel lines and $L_3$ a line perpendicular to $L_1$ and $L_2$ at $H$ and $P$, respectively. Points $Q$ and $R$ lie on $L_1$ such that $QR = PR$ ($Q \ne H$). Let $d$ be the diameter of the circle inscribed in the triangle $PQR$. Point $T$ lies $L_2$ in the same semiplane as $Q$ with respect to line $L_3$ such that $\frac{1}{TH}= \frac{1}{d}- \frac{1}{PH}$ . Let $X$ be the intersection point of $PQ$ and $TH$. Find the locus of the points $X$ as $Q$ varies on $L_1$.

Let $A = \left\{ 1,2,3,4,5,6,7 \right\}$ and let $N$ be the number of functions $f$ from set $A$ to set $A$ such that $f(f(x))$ is a constant function. Find the remainder when $N$ is divided by $1000$.

Find all non-zero real numbers $a, b, c$ such that the following polynomial has four (not necessarily distinct) positive real roots. $$P(x) = ax^4 - 8ax^3 + bx^2 - 32cx + 16c$$

We have a set of ${221}$ real numbers whose sum is ${110721}$. It is deemed that the numbers form a rectangular table such that every row as well as the first and last columns are arithmetic progressions of more than one element. Prove that the sum of the elements in the four corners is equal to ${2004}$.

Find all pairs $(x, y)$ of positive integers satisfying the equation $(x + y)^x = x^y$.

$ABC$ is an acute triangle with $\angle ACB = 45^o$. Let $D$ and $E$ be points on the sides $BC$ and $AC$, respectively, such that $AB = AD = BE$. Let $M,N$ and $X$ be the midpoints of $BD, AE$ and $AB$, respectively. Let lines $AM$ and $BN$ intersect at point $P$. Show that lines $XP$ and $DE$ are perpendicular.

Find all positive integers $ n$ having exactly $ 16$ divisors $ 1\equal{}d_1<d_2<...<d_{16}\equal{}n$ such that $ d_6\equal{}18$ and $ d_9\minus{}d_8\equal{}17.$

Let $(F_n)_{n\geq 1} $ be the Fibonacci sequence $F_1 = F_2 = 1, F_{n+2} = F_{n+1} + F_n (n \geq 1),$ and $P(x)$ the polynomial of degree $990$ satisfying \[ P(k) = F_k, \qquad \text{ for } k = 992, . . . , 1982.\] Prove that $P(1983) = F_{1983} - 1.$

Given [i]Fibonacci[/i] sequence $(F_n),$ and a positive integer $m$. a) Prove that: there exists integers $0\le i<j\le m^2$ such that $F_i\equiv F_j (\bmod m)$ and $F_{i+1}\equiv F_{j+1}(\bmod m)$. b) Prove that: there exists a positive integer $k$ such that $F_{n+k}\equiv F_n(\bmod m),$ for all natural numbers $n$. [i]*Denote $k(m)$ by the smallest positive integer satisfying $F_{n+k(m)}\equiv F_n(\bmod m),$ for all natural numbers $n$*[/i]. c) Prove that: $k(m)$ is the smallest positive integer such that $F_{k(m)}\equiv 0(\bmod m)$ and $F_{k(m)+1}\equiv 1(\bmod m)$. d) Given a positive integer $k$. Prove that: $F_{n+k}\equiv F_n(\bmod m)$ for all natural numbers $n$ iff $k\vdots k(m)$.

Let $n,k$, $1\le k\le n$ be fixed integers. Alice has $n$ cards in a row, where the card has position $i$ has the label $i+k$ (or $i+k-n$ if $i+k>n$). Alice starts by colouring each card either red or blue. Afterwards, she is allowed to make several moves, where each move consists of choosing two cards of different colours and swapping them. Find the minimum number of moves she has to make (given that she chooses the colouring optimally) to put the cards in order (i.e. card $i$ is at position $i$). NOTE: edited from original phrasing, which was ambiguous.

Let $NAS$ be a triangle such that $NA=NS=5$ and $AS=6$. Let $D$ be the foot of the altitude from $N$ to $AS$ and $E$ the foot of the altitude from $A$ to $NS$. Point $X$ lies on line $DE$ outside the triangle such that $XA=\tfrac{18}{5}$. Find $XS$.

Let $A, B, C$ and $D$ denote the digits in a four-digit number $n = ABCD$. Determine the least $n$ greater than $2017$ satisfying that there exists an integer $x$ such that $$x =\sqrt{A +\sqrt{B +\sqrt{C +\sqrt{D + x}}}}.$$

Let $ABCD$ be a cyclic quadrilateral and let $k_1$ and $k_2$ be circles inscribed in triangles $ABC$ and $ABD$. Prove that external common tangent of those circles (different from $AB$) is parallel with $CD$

Let $R$ be a commutative ring with $1$ such that the number of elements of $R$ is equal to $p^3$ where $p$ is a prime number. Prove that if the number of elements of $\text{zd}(R)$ be in the form of $p^n$ ($n \in \mathbb{N^*}$) where $\text{zd}(R) = \{a \in R \mid \exists 0 \neq b \in R, ab = 0\}$, then $R$ has exactly one maximal ideal.