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.

Let $A$ be the set of positive integers of the form $a^2 +2b^2$, where $a$ and $b$ are integers and $b \neq 0$. Show that if $p$ is a prime number and $p^2 \in A$, then $p \in A$.

Show that if three points are inside are closed square of unit side, then some pair of them are within $\sqrt{6}-\sqrt{2}$ units apart.

Let $ n\ge12$ be an integer, and let $ P_1,P_2,...P_n, Q$ be distinct points in a plane. Prove that for some $ i$, at least $ \frac{n}{6}\minus{}1$ of the distances $ P_1P_i,P_2P_i,...P_{i\minus{}1}P_i,P_{i\plus{}1}P_i,...P_nP_i$ are less than $ P_iQ$.

Let $n$ and $k$ be positive integers, where $n > 1$ is odd. Suppose $n$ voters are to elect one of the $k$ cadidates from a set $A$ according to the rule of "majoritarian compromise" described below. After each voter ranks the candidates in a column according to his/her preferences, these columns are concatenated to form a $k$ x $n$ voting matrix. We denote the number of ccurences of $a \in A$ in the $i$-th row of the voting matrix by $a_{i}$ . Let $l_{a}$ stand for the minimum integer $l$ for which $\sum^{l}_{i=1}{a_{i}}> \frac{n}{2}$. Setting $l'= min \{l_{a} | a \in A\}$, we will regard the voting matrices which make the set $\{a \in A | l_{a} = l' \}$ as admissible. For each such matrix, the single candidate in this set will get elected according to majoritarian compromise. Moreover, if $w_{1} \geq w_{2} \geq ... \geq
w_{k} \geq 0$ are given, for each admissible voting matrix, $\sum^{k}_{i=1}{w_{i}a_{i}}$ is called the total weighted score of $a \in A$. We will say that the system $(w_{1},w_{2}, . . . , w_{k})$ of weights represents majoritarian compromise if the total score of the elected candidate is maximum among the scores of all candidates. (a) Determine whether there is a system of weights representing majoritarian compromise if $k = 3$. (b) Show that such a system of weights does not exist for $k > 3$.

Let $u_{jk}$ be a real number for each $j=1,2,3$ and each $k=1,2$ and let $N$ be an integer such that \[\max_{1\le k \le 2} \sum_{j=1}^3 |u_{jk}| \leq N\] Let $M$ and $l$ be positive integers such that $l^2 <(M+1)^3$. Prove that there exist integers $\xi_1,\xi_2,\xi_3$ not all zero, such that \[\max_{1\le j \le 3}\xi_j \le M\ \ \ \ \text{and} \ \ \ \left|\sum_{j=1}^3 u_{jk}\xi_k\right| \le \frac{MN}{l} \ \ \ \ \text{for k=1,2}\]

There are $n$ mathematicians seated around a circular table with $n$ seats numbered $1,2,3,\cdots,n$ in clockwise order. After a break they again sit around the table. The mathematicians note that there is a positive integer $a$ such that (1) for each $k$, the mathematician who was seated in seat $k$ before the break is seated in seat $ka$ after the break (where seat $i+n$ is seat $i$); (2) for every pair of mathematicians, the number of mathematicians sitting between them after the break, counting in both the clockwise and the counterclockwise directions, is different from either of the number of mathematicians sitting between them before the break. Find the number of possible values of $n$ with $1<n<1000$.

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 for any given number $a_k, 1 \le k \le 5$, there are $\lambda_k \in \{-1, 0, 1\}, 1 \le k \le 5$, which are not all equal zero, such that $11 | \lambda_1a_1^2+\lambda_2a_2^2+\lambda_3a_3^2+\lambda_4a_4^2+\lambda_5a_5^2$

Given 11 natural numbers under 21, show that you can choose two such that one divides the other.

Let $x_1,x_2,\ldots,x_n$ be real numbers satisfying $x_1^2+x_2^2+\ldots+x_n^2=1$. Prove that for every integer $k\ge2$ there are integers $a_1,a_2,\ldots,a_n$, not all zero, such that $|a_i|\le k-1$ for all $i$, and $|a_1x_1+a_2x_2+\ldots+a_nx_n|\le{(k-1)\sqrt n\over k^n-1}$. [i](IMO Problem 3)[/i] [i]Proposed by Germany, FR[/i]

Let $n\ge 3$ be a fixed integer. There are $m\ge n+1$ beads on a circular necklace. You wish to paint the beads using $n$ colors, such that among any $n+1$ consecutive beads every color appears at least once. Find the largest value of $m$ for which this task is $\emph{not}$ possible. [i]Carl Schildkraut, USA[/i]

A tournament is held among $n$ teams, following such rules: a) every team plays all others once at home and once away.(i.e. double round-robin schedule) b) each team may participate in several away games in a week(from Sunday to Saturday). c) there is no away game arrangement for a team, if it has a home game in the same week. If the tournament finishes in 4 weeks, determine the maximum value of $n$.

Show that given any 9 points inside a square of side 1 we can always find 3 which form a triangle with area less than $\frac 18$. [i]Bulgaria[/i]

The sequence $\{x_{n}\}$ is defined by \[x_{0}\in [0, 1], \; x_{n+1}=1-\vert 1-2 x_{n}\vert.\] Prove that the sequence is periodic if and only if $x_{0}$ is irrational.

Find a number $n \geq 9$ such that for any $n$ numbers, not necessarily distinct, $a_1,a_2, \ldots , a_n$, there exists 9 numbers $a_{i_1}, a_{i_2}, \ldots , a_{i_9}, (1 \leq i_1 < i_2 < \ldots < i_9 \leq n)$ and $b_i \in {4,7}, i =1, 2, \ldots , 9$ such that $b_1a_{i_1} + b_2a_{i_2} + \ldots + b_9a_{i_9}$ is a multiple of 9.

Determine all natural numbers $n$ such that for each natural number $a$ relatively prime with $n$ and $a \le 1 + \left\lfloor \sqrt{n} \right\rfloor$ there exists some integer $x$ with $a \equiv x^2 \mod n$. Remark: "Natural numbers" is the set of positive integers.

Given strictly increasing sequence $ a_1<a_2<\dots$ of positive integers such that each its term $ a_k$ is divisible either by 1005 or 1006, but neither term is divisible by $ 97$. Find the least possible value of maximal difference of consecutive terms $ a_{i\plus{}1}\minus{}a_i$.

In the coordinate plane consider the set $ S$ of all points with integer coordinates. For a positive integer $ k$, two distinct points $A$, $ B\in S$ will be called $ k$-[i]friends[/i] if there is a point $ C\in S$ such that the area of the triangle $ ABC$ is equal to $ k$. A set $ T\subset S$ will be called $ k$-[i]clique[/i] if every two points in $ T$ are $ k$-friends. Find the least positive integer $ k$ for which there exits a $ k$-clique with more than 200 elements. [i]Proposed by Jorge Tipe, Peru[/i]

Each two-digit is number is coloured in one of $k$ colours. What is the minimum value of $k$ such that, regardless of the colouring, there are three numbers $a$, $b$ and $c$ with different colours with $a$ and $b$ having the same units digit (second digit) and $b$ and $c$ having the same tens digit (first digit)?

[b](a)[/b]Prove that every pentagon with integral coordinates has at least two vertices , whose respective coordinates have the same parity. [b](b)[/b]What is the smallest area possible of pentagons with integral coordinates. Albanian National Mathematical Olympiad 2010---12 GRADE Question 3.

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]

Let $n$ be a positive integer. On the table, we have $n^2$ ornaments in $n$ different colours, not necessarily $n$ of each colour. Prove that we can hang the ornaments on $n$ Christmas trees in such a way that there are exactly $n$ ornaments on each tree and the ornaments on every tree are of at most $2$ different colours.

Let $\mathcal{P}$ be the set of all primes, and let $M$ be a subset of $\mathcal{P}$, having at least three elements, and such that for any proper subset $A$ of $M$ all of the prime factors of the number $ -1+\prod_{p\in A}p$ are found in $M$. Prove that $M= \mathcal{P}$. [i]Valentin Vornicu[/i]

Let $n$ points be given arbitrarily in the plane, no three of them collinear. Let us draw segments between pairs of these points. What is the minimum number of segments that can be colored red in such a way that among any four points, three of them are connected by segments that form a red triangle?