Let $p$ be a prime such that $p \equiv 1 (\text {mod}4)$. Evaluate \[\sum_{k=1}^{p-1} \left( \left \lfloor \frac{2k^2}{p}\right \rfloor - 2 \left \lfloor {\frac{k^2}{p}}\right \rfloor \right)\]

Let $ABC$ be an acute scalene triangle, with the feet of $A,B,C$ onto $BC,CA,AB$ being $D,E,F$ respectively. Let $W$ be a point inside $ABC$ whose reflections over $BC,CA,AB$ are $W_a,W_b,W_c$ respectively. Finally, let $N$ and $I$ be the circumcenter and the incenter of $W_aW_bW_c$ respectively. Prove that, if $N$ coincides with the nine-point center of $DEF$, the line $WI$ is parallel to the Euler line of $ABC$. [i]Proposed by Navneel Singhal, India and Massimiliano Foschi, Italy[/i]

Positive integers $a$ and $b$ are such that the graphs of $y=ax+5$ and $y=3x+b$ intersect the $x$-axis at the same point. What is the sum of all possible $x$-coordinates of these points of intersection? $ \textbf{(A)}\ {-20}\qquad\textbf{(B)}\ {-18}\qquad\textbf{(C)}\ {-15}\qquad\textbf{(D)}\ {-12}\qquad\textbf{(E)}\ {-8} $

A convex quadrilateral $ABCD$ is circumscribed about circle $\omega$. A tangent to $\omega$ parallel to $AC$ intersects $BD$ at a point $P$ outside of $\omega$. The second tangent from $P$ to $\omega$ touches $\omega$ at a point $T$. Prove that $\omega$ and circumcircle of $ATC$ are tangent. [i]Proposed by Nikolai Beluhov, Bulgaria[/i]

An $n$ by $n$ table has an integer in each cell, such that no two cells within a row share the same number. Prove that it is possible to permute the elements within each row to obtain a table that has $n$ distinct numbers in each column.

The sum of the squares of three positive numbers is $160$. One of the numbers is equal to the sum of the other two. The difference between the smaller two numbers is $4.$ What is the difference between the cubes of the smaller two numbers? [i]Author: Ray Li[/i] [hide="Clarification"]The problem should ask for the positive difference.[/hide]

Let $a_n$ denote the remainder when $(n+1)^3$ is divided by $n^3$; in particular, $a_1=0$. Compute the remainder when $a_1+a_2+\dots+a_{2013}$ is divided by $1000$. [i]Proposed by Evan Chen[/i]

A regular $n$-gon has diagonals that all have the same length. What is the maximum possible value of $n$?

Given a list of the positive integers $1,2,3,4,\dots,$ take the first three numbers $1,2,3$ and their sum $6$ and cross all four numbers off the list. Repeat with the three smallest remaining numbers $4,5,7$ and their sum $16.$ Continue in this way, crossing off the three smallest remaining numbers and their sum and consider the sequence of sums produced: $6,16,27, 36, \dots.$ Prove or disprove that there is some number in this sequence whose base 10 representation ends with $2015.$

Six spheres of radius $1$ are positioned so that their centers are at the vertices of a regular hexagon of side length $2$. The six spheres are internally tangent to a larger sphere whose center is the center of the hexagon. An eighth sphere is externally tangent to the six smaller spheres and internally tangent to the larger sphere. What is the radius of this eighth sphere? $ \textbf{(A)} \ \sqrt{2} \qquad \textbf{(B)} \ \frac{3}{2} \qquad \textbf{(C)} \ \frac{5}{3} \qquad \textbf{(D)} \ \sqrt{3} \qquad \textbf{(E)} \ 2$

Let $S$ be an incenter of triangle $ABC$ and let incircle touch sides $AC$ and $AB$ in points $P$ and $Q$, respectively. Lines $BS$ and $CS$ intersect line $PQ$ in points $M$ and $N$, respectively. Prove that points $M$, $N$, $B$ and $C$ are concyclic

Given a polynomial $P(x) = a_nx^n + a_{n-1}x^{n-1} + ...+ a_1x + a_0$ of real coefficients. Suppose that $P(x)$ has $n$ real roots (not necessarily distinct), and there exists a positive integer $k$ such that $a_k = a_{k-1} = 0$. Prove that $P(x)$ has a real root of multiplicity $k + 1$.

Show that for all non-negative numbers $a,b$, $$ 1 + a^{2017} + b^{2017} \geq a^{10}b^{7} + a^{7}b^{2000} + a^{2000}b^{10} $$When is equality attained?

Determine all integers $k$ such that the equation: $$\frac{1}{x}+\frac{1}{y}+\frac{1}{z}=\frac{k}{xyz}$$ has an infinite number of integer solutions $(x,y,z)$ with gcd$(k,xyz)=1$.

Find the sum of all positive integers $n$ where the mean and median of $\{20, 42, 69, n\}$ are both integers. [i]Proposed by bissue[/i]

On sides $BC,CA,AB$ of a triangle $ABC$ points $D,E,F$ respectively are chosen so that $AD,BE,CF$ have a common point, say $G$. Suppose that one can inscribe circles in the quadrilaterals $AFGE,BDGF,CEGD$ so that each two of them have a common point. Prove that triangle $ABC$ is equilateral.

Circles $\omega$ and $\Omega$ are inscribed into the same angle. Line $\ell$ meets the sides of angles, $\omega$ and $\Omega$ in points $A$ and $F, B$ and $C, D$ and $E$ respectively (the order of points on the line is $A,B,C,D,E, F$). It is known that$ BC = DE$. Prove that $AB = EF$.

Find all values of real parameter $a$ for which equation $2{\sin}^4(x)+{\cos}^4(x)=a$ has real solutions

Let $k\geqslant 2$ be an integer, and $a,b$ be real numbers. prove that $a-b$ is an integer divisible by $k$ if and only if for every positive integer $n$ $$\lfloor an \rfloor \equiv \lfloor bn \rfloor \ (mod \ k)$$ Proposed by Navid Safaei

Let $n$ be an even positive integer. An $n$-degree monic polynomial $P(x)$ has $n$ real roots (not necessarily distinct). Suppose $y$ is a positive real number such that for any real number $t<y$, we have $P(t)>0$. Prove that \[P(0)^{\frac{1}{n}}-P(y)^{\frac{1}{n}}\ge y.\]

In a triangle $ABC$, let $I$ denote the incenter. Let the lines $AI,BI$ and $CI$ intersect the incircle at $P,Q$ and $R$, respectively. If $\angle BAC = 40^o$, what is the value of $\angle QPR$ in degrees ?

Find all ordered pairs $(a,b)$ of positive integers for which the numbers $\dfrac{a^3b-1}{a+1}$ and $\dfrac{b^3a+1}{b-1}$ are both positive integers.

Lamps of the hall switch by only five keys. Every key is connected to one or more lamp(s). By switching every key, all connected lamps will be switched too. We know that no two keys have same set of connected lamps with each other. At first all of the lamps are off. Prove that someone can switch just three keys to turn at least two lamps on.

Let ABCD be a convex quadrilateral; P,Q, R,S are the midpoints of AB, BC, CD, DA respectively such that triangles AQR, CSP are equilateral. Prove that ABCD is a rhombus. Find its angles.

Given a list $A$ of $n$ real numbers, the following algorithm, known as $\textit{insertion sort}$, sorts the elements of $A$ from least to greatest. \begin{tabular}{l} 1: \textbf{FUNCTION} $IS(A)$ \\ 2: $\quad$ \textbf{FOR} $i=0,\ldots, n-1$: \\ 3: $\quad\quad$ $j \leftarrow i$\\ 4: $\quad\quad$ \textbf{WHILE} $j>0$ \& $A[j-1]>A[j]:$\\ 5: $\quad\quad\quad$ \textbf{SWAP} $A[j], A[j-1]$\\ 6: $\quad\quad\quad$ $j \leftarrow j-1$\\ 7: \textbf{RETURN} $A$ \end{tabular} As $A$ ranges over all permutations of $\{1, 2, \ldots, n\}$, let $f(n)$ denote the expected number of comparisons (i.e., checking which of two elements is greater) that need to be made when sorting $A$ with insertion sort. Evaluate $f(13) - f(12)$.