Points $I_A, I_B, I_C$ are the centers of the excircles of $ABC$ related to sides $BC, AC$ and $AB$ respectively. Perpendicular from $I_A$ to $AC$ intersects the perpendicular from $I_B$ to $B_C$ at point $X_C$. The points $X_A$ and $X_B$. Prove that the lines $I_AX_A, I_BX_B$ and $I_CX_C$ intersect at the same point.

Find all functions $f : Z_{>0} \to Z_{>0}$ for which $f(n) | f(m) - n$ if and only if $n | m$ for all natural numbers $m$ and $n$.

$AD$, $BE$, $CF$ are the heights of the acute—angled triangle $ABC$. A perpendicular is drawn to the segment $DE$ at point $E$. It intersects the height of $AD$ at point $G$. The point $J$ is chosen on the segment $BD$ in such a way that $BJ = CD$. The circumscribed circle of a triangle $BD$ intersects the segment $BE$ at point $Q$. Prove that the points $J$, $Q$, and $G$ are collinear.

Let $\lfloor \bullet \rfloor$ denote the floor function. For nonnegative integers $a$ and $b$, their [i]bitwise xor[/i], denoted $a \oplus b$, is the unique nonnegative integer such that $$ \left \lfloor \frac{a}{2^k} \right \rfloor+ \left\lfloor\frac{b}{2^k} \right\rfloor - \left\lfloor \frac{a\oplus b}{2^k}\right\rfloor$$ is even for every $k \ge 0$. Find all positive integers $a$ such that for any integers $x>y\ge 0$, we have \[ x\oplus ax \neq y \oplus ay. \] [i]Carl Schildkraut[/i]

A finite set $M$ of unit squares on the plane is considered. The sides of the squares are parallel to the coordinate axes and the squares are allowed to intersect. It is known that the distance between the centres of any pair of squares is no greater than $2$. Prove that there exists a unit square (not necessarily belonging to $M$) with sides parallel to the coordinate axes and which has at least one common point with each of the squares in $M$. (A Andjans, Riga)

A positive integer $n$ is called [i]naughty[/i] if it can be written in the form $n=a^b+b$ with integers $a,b \geq 2$. Is there a sequence of $102$ consecutive positive integers such that exactly $100$ of those numbers are naughty?

Find all functions $f$ defined for all $x$ that satisfy the condition $xf(y) + yf(x) = (x + y)f(x)f(y),$ for all $x$ and $y.$ Prove that exactly two of them are continuous.

The leader of an IMO team chooses positive integers $n$ and $k$ with $n > k$, and announces them to the deputy leader and a contestant. The leader then secretly tells the deputy leader an $n$-digit binary string, and the deputy leader writes down all $n$-digit binary strings which differ from the leader’s in exactly $k$ positions. (For example, if $n = 3$ and $k = 1$, and if the leader chooses $101$, the deputy leader would write down $001, 111$ and $100$.) The contestant is allowed to look at the strings written by the deputy leader and guess the leader’s string. What is the minimum number of guesses (in terms of $n$ and $k$) needed to guarantee the correct answer?

A plane is divided into unit squares by two collections of parallel lines. For any $n\times n$ square with sides on the division lines, we define its frame as the set of those unit squares which internally touch the boundary of the $n\times n$ square. Prove that there exists only one way of covering a given $100\times 100$ square whose sides are on the division lines with frames of $50$ squares (not necessarily contained in the $100\times 100$ square). (A. Perlin)

The cube $ABCDA' B' C' D' $has of length a. Consider the points $K \in [AB], L \in [CC' ], M \in [D'A']$. a) Show that $\sqrt3 KL \ge KB + BC + CL$ b) Show that the perimeter of triangle $KLM$ is strictly greater than $2a\sqrt3$.

Prove that one of the digits 1, 2 and 9 must appear in the base-ten expression of $n$ or $3n$ for any positive integer $n$. [i](4 points)[/i]

Let $S = \{0, 1, 2, .., 1994\}$. Let $a$ and $b$ be two positive numbers in $S$ which are relatively prime. Prove that the elements of $S$ can be arranged into a sequence $s_1, s_2, s_3,... , s_{1995}$ such that $s_{i+1} - s_i \equiv \pm a$ or $\pm b$ (mod $1995$) for $i = 1, 2, ... , 1994$

In a convex quadrilateral $ABCD$, the diagonal $BD$ bisects neither the angle $ABC$ nor the angle $CDA$. The point $P$ lies inside $ABCD$ and satisfies \[\angle PBC=\angle DBA\quad\text{and}\quad \angle PDC=\angle BDA.\] Prove that $ABCD$ is a cyclic quadrilateral if and only if $AP=CP$.

Three points are randomly placed on a circle. What is the probability that they lie on the same semicircle

Let $ABC$ be a triangle with sides $a$, $b$, $c$ and (corresponding) angles $A$, $B$, $C$. Prove that if $3A + 2B = 180^{\circ}$, then $a^2+bc=c^2$. [b]Additional problem:[/b] Prove that the converse also holds, i. e. prove the following: Let $ABC$ be an arbitrary triangle. Then, $3A + 2B = 180^{\circ}$ if and only if $a^2+bc=c^2$. [b]Similar problem:[/b] Let $ABC$ be an arbitrary triangle. Then, $3A + 2B = 360^{\circ}$ if and only if $a^2-bc=c^2$.

Rays $\ell, \ell_1, \ell_2$ have the same starting point $O$, such that the angle between $\ell$ and $\ell_2$ is acute and the ray $\ell_1$ lies inside this angle. The ray $\ell$ contains a fixed point of $F$ and an arbitrary point $L$. Circles passing through $F$ and $L$ and tangent to $\ell_1$ at $L_1$, and passing through $F$ and $L$ and tangent to $\ell_2$ at $L_2$. Prove that the circumcircle of $\triangle FL_1L_2$ passes through a fixed point other than $F$ independent on $L$.

Let $x, y, z$ be positive integers such that $xy=z^2+2$. Prove that there exist integers $a, b, c, d$ such that the following equalities are satisfied: \begin{eqnarray*} x=a^2+2b^2\\ y=c^2+d^2\\ z=ac+2bd\\ \end{eqnarray*} [i]Proposed by Isaac Jiménez[/i]

Altitudes $BE$ and $CF$ of triangle $ABC$ intersect in $H$. A perpendicular $HT$ from $H$ to $EF$ is drawn. Circumcircles $ABC$ and $BHT$ intersect at $B$ and $X$. Prove that $\angle TXA= \angle BAC$. [i]Vadzim Kamianetski[/i]

A closed container in the shape of a rectangular parallelepiped contains $1$ liter of water. If the container rests horizontally on three different sides, the water level is $2$ cm, $4$ cm and $5$ cm. Calculate the volume of the parallelepiped.

Joe and Kathryn are both on the school math team, which practices every Wednesday after school until $4$ PM for competitions. The team was preparing for the $ 2005$ iTest when Joe realized how crazy he was for not asking Kathryn out – the way she worked those iTest problems, solving question after question, almost made him go insane sitting there that day. He never felt the same way when she worked on preparing for other competitions – they just aren’t the same. Kathryn always beat Joe at competitions, too. Joe admired her resolve and unwillingness to make herself look stupid, when so many other girls he knew at school tried to pretend they were stupid in order to attract guys. So as time ticked away and that afternoon’s Wednesday practice neared an end, Joe was determined to strike up a conversation with Kathryn and ask her out. He really wanted to impress her, so he thought he’d ask her a really hard history of math question that she didn’t know. Naturally, she’d want the answer, and be so impressed with Joe’s brilliance that she’d go out with him on Friday night. Great plan. Seriously. When Joe asked Kathryn after class, “Who was the mathematician that died in approximately $200$ B.C. that developed a method for calculating all prime numbers?” Kathryn gave the correct response. What name did she say?

Let $x_n = \sqrt[2]{2+\sqrt[3]{3+\cdots+\sqrt[n]{n}}}.$ Prove that \[x_{n+1}-x_n <\frac{1}{n!} \quad n=2,3,\cdots\]

On the side $DE$ and on the diagonal $BE$ of the regular pentagon $ABCDE$ we consider the squares $DEFG$ and $BEHI$. [list=a] [*] Prove that $A,I,$ and $G$ are collinear. [*] Prove that on this line lies also the centre $O$ of the square $BDJK$. [/list]

Let $ v$, $ w$, $ x$, $ y$, and $ z$ be the degree measures of the five angles of a pentagon. Suppose $ v < w < x < y < z$ and $ v$, $ w$, $ x$, $ y$, and $ z$ form an arithmetic sequence. Find the value of $ x$. $ \textbf{(A)}\ 72 \qquad \textbf{(B)}\ 84 \qquad \textbf{(C)}\ 90 \qquad \textbf{(D)}\ 108 \qquad \textbf{(E)}\ 120$

A man with mass $m$ jumps off of a high bridge with a bungee cord attached to his ankles. The man falls through a maximum distance $H$ at which point the bungee cord brings him to a momentary rest before he bounces back up. The bungee cord is perfectly elastic, obeying Hooke's force law with a spring constant $k$, and stretches from an original length of $L_0$ to a final length $L = L_0 + h$. The maximum tension in the Bungee cord is four times the weight of the man. Determine the spring constant $k$. $\textbf{(A) } \frac{mg}{h}\\ \\ \textbf{(B) } \frac{2mg}{h}\\ \\ \textbf{(C) } \frac{mg}{H}\\ \\ \textbf{(D) } \frac{4mg}{H}\\ \\ \textbf{(E) } \frac{8mg}{H}$

The diagonals $ AC$ and $ BD$ of a convex quadrilateral $ ABCD$ intersect at point $ M$. The bisector of $ \angle ACD$ meets the ray $ BA$ at $ K$. Given that $ MA \cdot MC \plus{}MA \cdot CD \equal{} MB \cdot MD$, prove that $ \angle BKC \equal{} \angle CDB$.