Let $m<n$ be two positive integers and $x_m<x_{m+1}<\cdots<x_n$ be a sequence of rational numbers. Suppose that $kx_k$ is an integer for all integers $k$ which $m\leq k\leq n$. Prove that $$x_n-x_m\geq \frac{1}{m}-\frac{1}{n}.$$

There are $1001$ stacks of coins $S_1, S_2, \dots, S_{1001}$. Initially, stack $S_k$ has $k$ coins for each $k = 1,2,\dots,1001$. In an operation, one selects an ordered pair $(i,j)$ of indices $i$ and $j$ satisfying $1 \le i < j \le 1001$ subject to two conditions: [list] [*]The stacks $S_i$ and $S_j$ must each have at least $1$ coin. [*]The ordered pair $(i,j)$ must [i]not[/i] have been selected before. [/list] Then, if $S_i$ and $S_j$ have $a$ coins and $b$ coins respectively, one removes $\gcd(a,b)$ coins from each stack. What is the maximum number of times this operation could be performed? [i]Galin Totev[/i]

Let the real numbers $a,b,c,d$ satisfy the relations $a+b+c+d=6$ and $a^2+b^2+c^2+d^2=12.$ Prove that \[36 \leq 4 \left(a^3+b^3+c^3+d^3\right) - \left(a^4+b^4+c^4+d^4 \right) \leq 48.\] [i]Proposed by Nazar Serdyuk, Ukraine[/i]

The year $1978$ was “peculiar” in that the sum of the numbers formed with the first two digits and the last two digits is equal to the number formed with the middle two digits, i.e., $19+78=97$. What was the last previous peculiar year, and when will the next one occur?

Let $ABC$ be a triangle. The ex-circles touch sides $BC, CA$ and $AB$ at points $U, V$ and $W$, respectively. Be $r_u$ a straight line that passes through $U$ and is perpendicular to $BC$, $r_v$ the straight line that passes through $V$ and is perpendicular to $AC$ and $r_w$ the straight line that passes through W and is perpendicular to $AB$. Prove that the lines $r_u$, $r_v$ and $r_w$ pass through the same point.

Let $m \neq -1$ be a real number. Consider the quadratic equation $$ (m + 1)x^2 + 4mx + m - 3 =0. $$ Which of the following must be true? $\quad\rm(I)$ Both roots of this equation must be real. $\quad\rm(II)$ If both roots are real, then one of the roots must be less than $-1.$ $\quad\rm(III)$ If both roots are real, then one of the roots must be larger than $1.$ $$ \mathrm a. ~ \text{Only} ~(\mathrm I)\rm \qquad \mathrm b. ~(I)~and~(II)\qquad \mathrm c. ~Only~(III) \qquad \mathrm d. ~Both~(I)~and~(III) \qquad \mathrm e. ~(I), (II),~and~(III) $$

For positive real numbers $x$ and $y$, define their special mean to be average of their arithmetic and geometric means. Find the total number of pairs of integers $(x, y)$, with $x \le y$, from the set of numbers $\{1,2,...,2016\}$, such that the special mean of $x$ and $y$ is a perfect square.

Let $n$ and $k$ be natural numbers and $p$ a prime number. Prove that if $k$ is the exact exponent of $p$ in $2^{2^n}+1$ (i.e. $p^k$ divides $2^{2^n}+1$, but $p^{k+1}$ does not), then $k$ is also the exact exponent of $p$ in $2^{p-1}-1$.

A point is chosen inside a regular $k$-gon in such a way that its orthogonal projections on to the sides all meet the respective sides at interior points. These points divide the sides into $2k$ segments. Let these segments be enumerated consecutively by the numbers $1,2, 3, ... ,2k$. Prove that the sum of the lengths of the segments having even numbers equals the sum of the segments having odd numbers. (A Andjans, Riga)

In an island, there exist 7 towns and a railway system which connected some of the towns. Every railway segment connects 2 towns, and in every town there exists at least 3 railway segments that connects the town to another towns. Prove that there exists a route that visits 4 different towns once and go back to the original town. (Example: $ A\minus{}B\minus{}C\minus{}D\minus{}A$)

Circles ${{w} _ {1}}$ and ${{w} _ {2}}$ with centers ${{O} _ {1}}$ and ${{O} _ {2}}$ intersect at points $A$ and $B$, respectively. The line ${{O} _ {1}} {{O} _ {2}}$ intersects ${{w} _ {1}}$ at the point $Q$, which does not lie inside the circle ${{w} _ {2}}$, and ${{w} _ {2}}$ at the point $X$ lying inside the circle ${{w} _ {1} }$. Around the triangle ${{O} _ {1}} AX$ circumscribe a circle ${{w} _ {3}}$ intersecting the circle ${{w} _ {1}}$ for the second time in point $T$. The line $QT$ intersects the circle ${{w} _ {3}}$ at the point $K$, and the line $QB$ intersects ${{w} _ {2}}$ the second time at the point $H$. Prove that a) points $T, \, \, X, \, \, B$ lie on one line; b) points $K, \, \, X, \, \, H$ lie on one line. (Vadym Mitrofanov)

Two circles, having their centers in A and B, intersect at points M and N. The radii AP and BQ are parallel and are in different semi-planes determined of the line AB. If the external common tangent intersect AB in D, and PQ intersects AB at C, prove that the <CND is right.

Let $a$, $b$ and $c$ be positive real numbers such that $abc=1$. Prove the inequality: $\frac{ab}{a^5+b^5+ab} +\frac{bc}{b^5+c^5+bc}+\frac{ac}{c^5+a^5+ac}\leq 1$

Four circles are situated in the plane so that each is tangent to the other three. If three of the radii are $5$, $5$, and $8$, the largest possible radius of the fourth circle is $a/b$, where $a$ and $b$ are positive integers and gcd$(a, b) = 1$. Find $a + b$.

For positive integers $n$ consider the lattice points $S_n=\{(x,y,z):1\le x\le n, 1\le y\le n, 1\le z\le n, x,y,z\in \mathbb N\}.$ Is it possible to find a positive integer $n$ for which it is possible to choose more than $n\sqrt{n}$ lattice points from $S_n$ such that for any two chosen lattice points at least two of the coordinates of one is strictly greater than the corresponding coordinates of the other? [I]Proposed by Endre Csóka, Budapest[/i]

Given that $f(x)=(3+2x)^3(4-x)^4$ on the interval $\frac{-3}{2}<x<4$. Find the a. Maximum value of $f(x)$ b. The value of $x$ that gives the maximum in (a).

Let $D$ be the set of all pairs $(i,j)$, $1\le i,j\le n$. Prove there exists a subset $S \subset D$, with $|S|\ge\left \lfloor\frac{3n(n+1)}{5}\right \rfloor$, such that for any $(x_1,y_1), (x_2,y_2) \in S$ we have $(x_1+x_2,y_1+y_2) \not \in S$. (Peter Cameron)

Let $p(x)$ and $q(x)$ be two cubic polynomials such that $p(0)=-24$, $q(0)=30$, and \[p(q(x))=q(p(x))\] for all real numbers $x$. Find the ordered pair $(p(3),q(6))$.

There are three types of piece shown as below. Today Alice wants to cover a $100 \times 101$ board with these pieces without gaps and overlaps. Determine the minimum number of $1\times 1$ pieces should be used to cover the whole board and not exceed the board. (There are an infinite number of these three types of pieces.) [asy] size(9cm,0); defaultpen(fontsize(12pt)); draw((9,10) -- (59,10) -- (59,60) -- (9,60) -- cycle); draw((59,10) -- (109,10) -- (109,60) -- (59,60) -- cycle); draw((9,60) -- (59,60) -- (59,110) -- (9,110) -- cycle); draw((9,110) -- (59,110) -- (59,160) -- (9,160) -- cycle); draw((109,10) -- (159,10) -- (159,60) -- (109,60) -- cycle); draw((180,11) -- (230,11) -- (230,61) -- (180,61) -- cycle); draw((180,61) -- (230,61) -- (230,111) -- (180,111) -- cycle); draw((230,11) -- (280,11) -- (280,61) -- (230,61) -- cycle); draw((230,61) -- (280,61) -- (280,111) -- (230,111) -- cycle); draw((280,11) -- (330,11) -- (330,61) -- (280,61) -- cycle); draw((280,61) -- (330,61) -- (330,111) -- (280,111) -- cycle); draw((330,11) -- (380,11) -- (380,61) -- (330,61) -- cycle); draw((330,61) -- (380,61) -- (380,111) -- (330,111) -- cycle); draw((401,11) -- (451,11) -- (451,61) -- (401,61) -- cycle); [/asy] [i]Proposed by amano_hina[/i]

From point $A$ to point $B$, the car drove at a speed of $50$ km / h, and from $B$ to $A$ , at a speed of $30$ km / h. What was the average vehicle speed?

From the triangle $ABC$, are gicen only the incenter $I$, the touchpoint $K$ of the inscribed circle with the side $AB$, as well as the center $I_a$ of the exscribed circle, that touches the side $BC$ . Construct a triangle equal in size to triangle $ABC$. (Gryhoriy Filippovskyi)

Given an integer $n > 2$, consider all sequences $x_1,x_2,...,x_n$ of nonnegative real numbers such that $$x_1+ 2x_2 + ... + nx_n = 1.$$ Find the maximum value and the minimum value of $x_1^2+x_2^2+...+x_n^2$ and determine all the sequences $x_1,x_2,...,x_n$ for which these values are obtained.

Let $a,b,c$ be nonnegative real numbers.Prove that$$\frac{(a-bc)^2+(b-ca)^2+(c-ab)^2}{(a-b)^2+(b-c)^2+(c-a)^2}\geq\frac{1}{2}.$$

The non-negative integers $x,y$ satisfy $\sqrt{x}+\sqrt{x+60}=\sqrt{y}$. Find the largest possible value for $x$.

Through an internal point $O$ of $\Delta ABC$ one draws 3 lines, parallel to each of the sides, intersecting in the points shown on the picture. [img]https://cdn.artofproblemsolving.com/attachments/e/3/03d4d1bb61eda8b4a72ff84466d700de47c147.png[/img] Find the value of $\frac{|AF|}{|AB|}+\frac{|BE|}{|BC|}+\frac{|CN|}{|CA|}$.