Prove that in any set of $2000$ distinct real numbers there exist two pairs $a>b$ and $c>d$ with $a \neq c$ or $b \neq d $, such that \[ \left| \frac{a-b}{c-d} - 1 \right|< \frac{1}{100000}. \]

Prove that if $m,n$ are relatively prime positive integers, $x^m-y^n$ is irreducible in the complex numbers. (A polynomial $P(x,y)$ is irreducible if there do not exist nonconstant polynomials $f(x,y)$ and $g(x,y)$ such that $P(x,y) = f(x,y)g(x,y)$ for all $x,y$.) [i]David Yang.[/i]

Let $a_1<a_2$ be two given integers. For any integer $n\ge 3$, let $a_n$ be the smallest integer which is larger than $a_{n-1}$ and can be uniquely represented as $a_i+a_j$, where $1\le i<j\le n-1$. Given that there are only a finite number of even numbers in $\{a_n\}$, prove that the sequence $\{a_{n+1}-a_{n}\}$ is eventually periodic, i.e. that there exist positive integers $T,N$ such that for all integers $n>N$, we have \[a_{T+n+1}-a_{T+n}=a_{n+1}-a_{n}.\]

We colour every square of a $4\times 19$ chess board with one of the colours red, green and blue. Prove that however this colouring is done, we can always find two horizontal rows and two vertical columns such that the $4$ squares on the intersections of these lines all have the same colour.

Gwendoline rolls a pair of six-sided dice and records the product of the two values rolled. Gwendoline repeatedly rolls the two dice and records the product of the two values until one of the values she records appears for a third time. What is the maximum number of times Gwendoline will need to roll the two dice?

The numbers from $1$ to $100$ are arranged in a $10\times 10$ table so that any two adjacent numbers have sum no larger than $S$. Find the least value of $S$ for which this is possible. [i]D. Hramtsov[/i]

Let $S$ be the set $\{1,2,3,...,19\}$. For $a,b \in S$, define $a \succ b$ to mean that either $0 < a - b \leq 9$ or $b - a > 9$. How many ordered triples $(x,y,z)$ of elements of $S$ have the property that $x \succ y$, $y \succ z$, and $z \succ x$? $ \textbf{(A)} \ 810 \qquad \textbf{(B)} \ 855 \qquad \textbf{(C)} \ 900 \qquad \textbf{(D)} \ 950 \qquad \textbf{(E)} \ 988$

Consider a polynomial $P(x) = \prod^9_{j=1}(x+d_j),$ where $d_1, d_2, \ldots d_9$ are nine distinct integers. Prove that there exists an integer $N,$ such that for all integers $x \geq N$ the number $P(x)$ is divisible by a prime number greater than 20. [i]Proposed by Luxembourg[/i]

Let $n$ and $z$ be integers greater than $1$ and $(n,z)=1$. Prove: (a) At least one of the numbers $z_i=1+z+z^2+\cdots +z^i,\ i=0,1,\ldots ,n-1,$ is divisible by $n$. (b) If $(z-1,n)=1$, then at least one of the numbers $z_i$ is divisible by $n$.

On a planet there are $3\times2005!$ aliens and $2005$ languages. Each pair of aliens communicates with each other in exactly one language. Show that there are $3$ aliens who communicate with each other in one common language.

Seven distinct points are marked on a circle of circumference $c$. Three of the points form an equilateral triangle and the other four form a square. Prove that at least one of the seven arcs into which the seven points divide the circle has length less than or equal $\frac{c}{24}$.

Given an integer number $n \geq 3$, consider $n$ distinct points on a circle, labelled $1$ through $n$. Determine the maximum number of closed chords $[ij]$, $i \neq j$, having pairwise non-empty intersections. [i]János Pach[/i]

Determine all natural numbers $n$ for which there is a partition of $\{1,2,...,3n\}$ in $n$ pairwise disjoint subsets of the form $\{a,b,c\}$, such that numbers $b-a$ and $c-b$ are different numbers from the set $\{n-1, n, n+1\}$.

There is an integer $n > 1$. There are $n^2$ stations on a slope of a mountain, all at different altitudes. Each of two cable car companies, $A$ and $B$, operates $k$ cable cars; each cable car provides a transfer from one of the stations to a higher one (with no intermediate stops). The $k$ cable cars of $A$ have $k$ different starting points and $k$ different finishing points, and a cable car which starts higher also finishes higher. The same conditions hold for $B$. We say that two stations are linked by a company if one can start from the lower station and reach the higher one by using one or more cars of that company (no other movements between stations are allowed). Determine the smallest positive integer $k$ for which one can guarantee that there are two stations that are linked by both companies. [i]Proposed by Tejaswi Navilarekallu, India[/i]

At most how many elements does a set have such that all elements are less than $102$ and it doesn't contain the sum of any two elements? $ \textbf{(A)}\ 49 \qquad\textbf{(B)}\ 50 \qquad\textbf{(C)}\ 51 \qquad\textbf{(D)}\ 54 \qquad\textbf{(E)}\ 62 $

Consider positive integers $a<b$ and the set $C\subset\{a,a+1,a+2,\dots ,b-2,b-1,b\}$. Suppose $C$ has more than $\frac{b-a+1}{2}$ elements. Prove that there are two elements $x,y\in C$ that satisfy $x+y=a+b$. [i] (From "Radu Păun" contest, Radu Miculescu)[/i]

In an archery competition of 30 contestants, the target is divided into two zones, zone 1 and zone 2. Each arrow hitting the zone 1 gets 10 points, when hitting zone 2 will get 5 points and no score for miss. Each contestant throws 16 arrows. At the end of the competition, the statistics show that more than 50% of the arrows hit zone 2. The number of arrows that hit zone 1 is equal to the arrows which are missed. Prove than there are two contestants having equal score.

There are eight rooks on a chessboard, no two attacking each other. Prove that some two of the pairwise distances between the rooks are equal. (The distance between two rooks is the distance between the centers of their cell.)

Of the thirteen members of the volunteer group, Hannah selects herself, Tom Morris, Jerry Hsu, Thelma Paterson, and Louise Bueller to teach the September classes. When she is done, she decides that it's not necessary to balance the number of female and male teachers with the proportions of girls and boys at the hospital $\textit{every}$ month, and having half the women work while only $2$ of the $7$ men work on some months means that some of the women risk getting burned out. After all, nearly all the members of the volunteer group have other jobs. Hannah comes up with a plan that the committee likes. Beginning in October, the comittee of five volunteer teachers will consist of any five members of the volunteer group, so long as there is at least one woman and at least one man teaching each month. Under this new plan, what is the least number of months that $\textit{must}$ go by (including October when the first set of five teachers is selected, but not September) such that some five-member comittee $\textit{must have}$ taught together twice (all five members are the same during two different months)?

An infinite sequence $(a_0,a_1,a_2,\dots)$ of positive integers is called a $\emph{ribbon}$ if the sum of any eight consecutive terms is at most $16$; that is, for all $i\ge0$, \[a_i+a_{i+1}+\dots+a_{i+7}\le16.\]A positive integer $m$ is called a $\emph{cut size}$ if every ribbon contains a set of consecutive elements that sum to $m$; that is, given any ribbon $(a_0,a_1,a_2,\dots)$, there exist nonnegative integers $k\le l$ such that \[a_k+a_{k+1}+\dots+a_l=m.\]Find, with proof, all cut sizes, or prove that none exist.

Each point of the plane with two integer coordinates is the center of a disk with radius $ \frac {1} {1000}$. Prove that there exists an equilateral triangle whose vertices belong to distinct disks. Prove that such a triangle has side-length greater than 96.

Let $a_1, a_2, \ldots, a_{11}$ be integers. Prove that there exist numbers $b_1, b_2, \ldots, b_{11}$ such that [list] [*] $b_i$ is equal to $-1,0$ or $1$ for all $i \in \{1, 2,\dots, 11\}$. [*] all numbers can't be zero at a time. [*] the number $N=a_1b_1+a_2b_2+\ldots+a_{11}b_{11}$ is divisible by $2024$. [/list]

The integer number $n > 1$ is given and a set $S \subset \{0, 1, 2, \ldots, n-1\}$ with $|S| > \frac{3}{4} n$. Prove that there exist integer numbers $a, b, c$ such that the remainders after the division by $n$ of the numbers: \[a, b, c, a+b, b+c, c+a, a+b+c\] belong to $S$.

Suppose that in a certain society, each pair of persons can be classified as either [i]amicable [/i]or [i]hostile[/i]. We shall say that each member of an amicable pair is a [i]friend[/i] of the other, and each member of a hostile pair is a [i]foe[/i] of the other. Suppose that the society has $\, n \,$ persons and $\, q \,$ amicable pairs, and that for every set of three persons, at least one pair is hostile. Prove that there is at least one member of the society whose foes include $\, q(1 - 4q/n^2) \,$ or fewer amicable pairs.

From the interval $(2^{2n},2^{3n})$ are selected $2^{2n-1}+1$ odd numbers. Prove that there are two among the selected numbers, none of which divides the square of the other.