Let $S$ be the set of all n-tuples $(X_1,...,X_n)$ of subsets of the set $\{1,2,..,1000\}$, not necessarily different and not necessarily nonempty. For $a = (X_1,...,X_n)$ denote by $E(a)$ the number of elements of $X_1\cup ... \cup X_n$. Find an explicit formula for the sum $\sum_{a\in S} E(a)$

Find the largest natural number $n$ for which $4^{995} +4^{1500} +4^n$ is a square.

Let $ABC$ be an isosceles triangle with $AC=BC$, whose incentre is $I$. Let $P$ be a point on the circumcircle of the triangle $AIB$ lying inside the triangle $ABC$. The lines through $P$ parallel to $CA$ and $CB$ meet $AB$ at $D$ and $E$, respectively. The line through $P$ parallel to $AB$ meets $CA$ and $CB$ at $F$ and $G$, respectively. Prove that the lines $DF$ and $EG$ intersect on the circumcircle of the triangle $ABC$. Proposed by Hojoo Lee, Korea

Second Test, May 16 Let $a$, $b$, and $c$ be positive real numbers such that $abc = 1$. Prove that $\frac{ab}{a^{5}+b^{5}+ab}+\frac{bc}{b^{5}+c^{5}+bc}+\frac{ca}{c^{5}+a^{5}+ca}\le 1$ . When does equality hold?

A brick has the shape of a cube of size $2$ with one corner unit cube removed. Given a cube of side $2^{n}$ divided into unit cubes from which an arbitrary unit cube is removed, show that the remaining figure can be built using the described bricks.

Find all finite sequences $(x_0, x_1, \ldots,x_n)$ such that for every $j$, $0 \leq j \leq n$, $x_j$ equals the number of times $j$ appears in the sequence.

The real numbers $a,b,c,d$ satisfy the equations: $$\begin{cases} a =\sqrt{45-\sqrt{21-a}} \\ b =\sqrt{45+\sqrt{21-b}}\\ c =\sqrt{45-\sqrt{21+c}}\ \\ d=\sqrt{45+\sqrt{21+d}} \end {cases}$$Prove that $abcd = 2004$.

Let $m$ be a fixed integer greater than $1$. The sequence $x_0$, $x_1$, $x_2$, $\ldots$ is defined as follows: \[x_i = \begin{cases}2^i&\text{if }0\leq i \leq m - 1;\\\sum_{j=1}^mx_{i-j}&\text{if }i\geq m.\end{cases}\]Find the greatest $k$ for which the sequence contains $k$ consecutive terms divisible by $m$ . Proposed by Marcin Kuczma, Poland

Let $A_{1}, ..., A_{n}$ be different subsets of an $n$-element set $X$. Show that there exists $x\in X$ such that the sets $A_{1}-\{x\}, A_{2}-\{x\}, ..., A_{n}-\{x\}$ are all different.

In an acute-angled triangle $ABC$ the altitudes $AU,BV,CW$ intersect at $H$. Points $X,Y,Z$, different from $H$, are taken on segments $AU,BV$, and $CW$, respectively. (a) Prove that if $X,Y,Z$ and $H$ lie on a circle, then the sum of the areas of triangles $ABZ, AYC, XBC$ equals the area of $ABC$. (b) Prove the converse of (a).

Find all injective functions $f : R \to R$ such that for all real $x \ne y$ , $f\left(\frac{x+y}{x-y}\right) = \frac{f(x)+ f(y)}{f(x)- f(y)}$

Find all natural numbers which can be written in the form $\frac{(a+b+c)^2}{abc}$ , where $a,b,c \in N$.