Let $f$ and $g$ be two nonzero polynomials with integer coefficients and $\deg f>\deg g$. Suppose that for infinitely many primes $p$ the polynomial $pf+g$ has a rational root. Prove that $f$ has a rational root.

How many different ways are there to write 2004 as a sum of one or more positive integers which are all "aproximately equal" to each other? Two numbers are called aproximately equal if their difference is at most 1. The order of terms does not matter: two ways which only differ in the order of terms are not considered different.

Let SABC be a regular triangular pyramid. Find the set of all points $ D (D! \equal{} S)$ in the space satisfing the equation $ |cos ASD \minus{} 2cosBSD \minus{} 2 cos CSD| \equal{} 3$.

A clock has an hour, minute, and second hand, all of length $1$. Let $T$ be the triangle formed by the ends of these hands. A time of day is chosen uniformly at random. What is the expected value of the area of $T$? [i]Proposed by Dylan Toh[/i]

In any set of $181$ square integers, prove that one can always find a subset of $19$ numbers, sum of whose elements is divisible by $19$.

There are $n$ people in a city, and each of them has exactly $1000$ friends (friendship is always symmetric). Prove that it is possible to select a group $S$ of people such that at least $\frac{n}{2017}$ persons in $S$ have exactly two friends in $S$.

A checkered square $8 \times 8$ is divided into rectangles with two cells. Two rectangles are called adjacent if they share a segment of length 1 or 2. In each rectangle the amount of adjacent with it rectangles is written. Find the maximal possible value of the sum of all numbers in rectangles. [i]A. Voidelevich[/i]

Prove that the squares with sides $\frac{1}{1}, \frac{1}{2}, \frac{1}{3},\ldots$ may be put into the square with side $\frac{3}{2} $ in such a way that no two of them have any interior point in common.

Let $ S\subseteq\mathbb{R}$ be a set of real numbers. We say that a pair $ (f, g)$ of functions from $ S$ into $ S$ is a [i]Spanish Couple[/i] on $ S$, if they satisfy the following conditions: (i) Both functions are strictly increasing, i.e. $ f(x) < f(y)$ and $ g(x) < g(y)$ for all $ x$, $ y\in S$ with $ x < y$; (ii) The inequality $ f\left(g\left(g\left(x\right)\right)\right) < g\left(f\left(x\right)\right)$ holds for all $ x\in S$. Decide whether there exists a Spanish Couple [list][*] on the set $ S \equal{} \mathbb{N}$ of positive integers; [*] on the set $ S \equal{} \{a \minus{} \frac {1}{b}: a, b\in\mathbb{N}\}$[/list] [i]Proposed by Hans Zantema, Netherlands[/i]

Suppose that $f:\{1, 2,\ldots ,1600\}\rightarrow\{1, 2,\ldots ,1600\}$ satisfies $f(1)=1$ and \[f^{2005}(x)=x\quad\text{for}\ x=1,2,\ldots ,1600. \] $(a)$ Prove that $f$ has a fixed point different from $1$. $(b)$ Find all $n>1600$ such that any $f:\{1,\ldots ,n\}\rightarrow\{1,\ldots ,n\}$ satisfying the above condition has at least two fixed points.

For any set $S$ of five points in the plane, no three of which are collinear, let $M(S)$ and $m(S)$ denote the greatest and smallest areas, respectively, of triangles determined by three points from $S$. What is the minimum possible value of $M(S)/m(S)$ ?

In triangle $ABC$, interior point $D$ is chosen such that triangle $BCD$ is equilateral. Let $E$ be the isogonal conjugate of point $D$ with respect to triangle $ABC$. Define point $P$ on the ray $AB$ such that $AP=BE$. Similarly, define point $Q$ on the ray $AC$ such that $AQ=CE$. Prove that line $AD$ bisects segment $PQ$. [i]Proposed by Áron Bán-Szabó, Budapest[/i]

Let $E$ be a point inside the rhombus $ABCD$ such that $|AE|=|EB|, m(\widehat{EAB}) = 11^{\circ}$, and $m(\widehat{EBC}) = 71^{\circ}$. Find $m(\widehat{DCE})$. $\textbf{(A)}\ 72^{\circ} \qquad\textbf{(B)}\ 71^{\circ} \qquad\textbf{(C)}\ 70^{\circ} \qquad\textbf{(D)}\ 69^{\circ} \qquad\textbf{(E)}\ 68^{\circ}$

A [i]squiggle[/i] is composed of six equilateral triangles with side length $1$ as shown in the figure below. Determine all possible integers $n$ such that an equilateral triangle with side length $n$ can be fully covered with [i]squiggle[/i]s (rotations and reflections of [i]squiggle[/i]s are allowed, overlappings are not). [asy] import graph; size(100); real lsf = 0.5; pen dp = linewidth(0.7) + fontsize(10); defaultpen(dp); pen ds = black; draw((0,0)--(0.5,1),linewidth(2pt)); draw((0.5,1)--(1,0),linewidth(2pt)); draw((0,0)--(3,0),linewidth(2pt)); draw((1.5,1)--(2,0),linewidth(2pt)); draw((2,0)--(2.5,1),linewidth(2pt)); draw((0.5,1)--(2.5,1),linewidth(2pt)); draw((1,0)--(2,2),linewidth(2pt)); draw((2,2)--(3,0),linewidth(2pt)); dot((0,0),ds); dot((1,0),ds); dot((0.5,1),ds); dot((2,0),ds); dot((1.5,1),ds); dot((3,0),ds); dot((2.5,1),ds); dot((2,2),ds); clip((-4.28,-10.96)--(-4.28,6.28)--(16.2,6.28)--(16.2,-10.96)--cycle);[/asy]

In the Rainbow Nation there are two airways: Red Rockets and Blue Boeings. For any two cities in the Rainbow Nation it is possible to travel from the one to the other using either or both of the airways. It is known, however, that it is impossible to travel from Beanville to Mieliestad using only Red Rockets - not directly nor by travelling via other cities. Show that, using only Blue Boeings, one can travel from any city to any other city by stopping at at most one city along the way.

Let $n$ be a positive integer. Find the number of all polynomials $P$ with coefficients from the set $\{0,1,2,3\}$ and for which $P(2)=n$.