Let $ a_0$, $ a_1$, $ a_2$, $ \ldots$ be a sequence of positive integers such that the greatest common divisor of any two consecutive terms is greater than the preceding term; in symbols, $ \gcd (a_i, a_{i \plus{} 1}) > a_{i \minus{} 1}$. Prove that $ a_n\ge 2^n$ for all $ n\ge 0$. [i]Proposed by Morteza Saghafian, Iran[/i]

Find all functions $ f:\mathbb{R}\longrightarrow\mathbb{R} $ that admit a primitive $ F $ defined as $ F(x)=\left\{\begin{matrix} f(x)/x, & x\neq 0 \\ 2007, & x=0 \end{matrix}\right. . $

Let $ ABCD$ be a tetrahedron.Prove that if a point $ M$ in a space satisfies the relation: \begin{align*} MA^2 + MB^2 + CD^2 &= MB^2 + MC^2 + DA^2 \\ &= MC^2 + MD^2 + AB^2 \\ &= MD^2 + MA^2 + BC^2 . \end{align*} then it is found on the common perpendicular of the lines $ AC$ and $ BD$.

The angle of a rotation $\rho$ is $\alpha <180^\circ$ and $\rho$ maps the convex polygon $M$ in itself. Prove that there exist two circles $c_1$ and $c_2$ with radius $r$ and $2r$, so that $c_1$ is inner for $M$ and $M$ is inner for $c_2$.

Inside the triangle $ ABC $ a point $ P $ is given; find a point $ Q $ on the perimeter of this triangle such that the broken line $ APQ $ divides the triangle into two parts with equal areas.

Let $ABCD$ be a cyclic quadrilateral with circumcircle $\omega$. Let $I, J$ and $K$ be the incentres of the triangles $ABC, ACD$ and $ABD$ respectively. Let $E$ be the midpoint of the arc $DB$ of circle $\omega$ containing the point $A$. The line $EK$ intersects again the circle $\omega$ at point $F$ $(F \neq E)$. Prove that the points $C, F, I, J$ lie on a circle.

One side of a given triangle is $ 18$ inches. Inside the triangle a line segment is drawn parallel to this side forming a trapezoid whose area is one-third of that of the triangle. The length of this segment, in inches, is: $ \textbf{(A)}\ 6\sqrt {6} \qquad \textbf{(B)}\ 9\sqrt {2} \qquad \textbf{(C)}\ 12 \qquad \textbf{(D)}\ 6\sqrt {3} \qquad \textbf{(E)}\ 9$

Let $H$ be an orthocenter of an acute triangle $ABC$. Prove that midpoints of $AB$ and $CH$ and intersection point of angle bisectors of $\angle CAH$ and $\angle CBH$ lie on the same line.

Let $a,b,c,d$ be positive integers such that $ab\equal{}cd$. Prove that $a\plus{}b\plus{}c\plus{}d$ is a composite number.

Let $P(x) = x^2 + rx + s$ be a polynomial with real coefficients. Suppose $P(x)$ has two distinct real roots, both of which are less than $-1$ and the difference between the two is less than $2$. Prove that $P(P(x)) > 0$ for all real $x$.

Determine which number each letter denotes in the equalities $(YX)^Y=BYX$ and $(AA)^H = AHHA$, if different (identical) letters correspond to different (identical) numbers.

Consider a triangle whose sidelengths $a$, $b$, $c$ are integers, and which has the property that one of its altitudes equals the sum of the two others. Then, prove that $a^2+b^2+c^2$ is a perfect square.

The plane is divided into unit squares. Each box should be be colored in one of $n$ colors , so that if four squares can be covered with an $L$-tetromino, then these squares have four different colors (the $L$-Tetromino may be rotated and be mirrored). Find the smallest value of $n$ for which this is possible.

Find the limit $\lim \limits_{n \to \infty} \sin{n!}$ [list=1] [*] 1 [*] 0 [*] $\frac{\pi}{4}$ [*] None of the above [/list]

It is given that one root of $ 2x^2 \plus{} rx \plus{} s \equal{} 0$, with $ r$ and $ s$ real numbers, is $ 3\plus{}2i (i \equal{} \sqrt{\minus{}1})$. The value of $ s$ is: $ \textbf{(A)}\ \text{undetermined} \qquad \textbf{(B)}\ 5 \qquad \textbf{(C)}\ 6 \qquad \textbf{(D)}\ \minus{}13 \qquad \textbf{(E)}\ 26$

You flip a fair coin which results in heads ($\text{H}$) or tails ($\text{T}$) with equal probability. What is the probability that you see the consecutive sequence $\text{THH}$ before the sequence $\text{HHH}$?

For every positive integer $n$ we define $a_{n}$ as the last digit of the sum $1+2+\cdots+n$. Compute $a_{1}+a_{2}+\cdots+a_{1992}$.

Let $ a$, $ b$, $ c$, $ d$ be positive real numbers such that $ abcd \equal{} 1$ and $ a \plus{} b \plus{} c \plus{} d > \dfrac{a}{b} \plus{} \dfrac{b}{c} \plus{} \dfrac{c}{d} \plus{} \dfrac{d}{a}$. Prove that \[ a \plus{} b \plus{} c \plus{} d < \dfrac{b}{a} \plus{} \dfrac{c}{b} \plus{} \dfrac{d}{c} \plus{} \dfrac{a}{d}\] [i]Proposed by Pavel Novotný, Slovakia[/i]

Let $ABC$ be a triangle with semiperimeter $s$ and inradius $r$. The semicircles with diameters $BC$, $CA$, $AB$ are drawn on the outside of the triangle $ABC$. The circle tangent to all of these three semicircles has radius $t$. Prove that \[\frac{s}{2}<t\le\frac{s}{2}+\left(1-\frac{\sqrt{3}}{2}\right)r. \] [i]Alternative formulation.[/i] In a triangle $ABC$, construct circles with diameters $BC$, $CA$, and $AB$, respectively. Construct a circle $w$ externally tangent to these three circles. Let the radius of this circle $w$ be $t$. Prove: $\frac{s}{2}<t\le\frac{s}{2}+\frac12\left(2-\sqrt3\right)r$, where $r$ is the inradius and $s$ is the semiperimeter of triangle $ABC$. [i]Proposed by Dirk Laurie, South Africa[/i]

In triangle ABC $\angle ABC=60^{o}$ and $O$ is the center of the circumscribed circle. The bisector $BL$ intersects the circumscribed circle at the point $W$. Prove that $OW$ is tangent to $(BOL)$

Let $BE$ and $CF$ be the altitudes of acute triangle $ABC$. Let $H$ be the orthocenter of $ABC$ and $M$ be the midpoint of side $BC$. The points of intersection of the midperpendicular line to $BC$ with segments $BE$ and $CF$ are denoted by $K$ and $L$ respectively. The point $Q$ is the orthocenter of triangle $KLH$. Prove that $Q$ belongs to the median $AM$. (Bohdan Zheliabovskyi)

Find all complex polynomial $ P(x)$ such that for any three integers $ a,b,c$ satisfying $ a \plus{} b \plus{} c\not \equal{} 0, \frac{P(a) \plus{} P(b) \plus{} P(c)}{a \plus{} b \plus{} c}$ is an integer.

$ABCD$ is a convex quadrangle, $G$ is its center of gravity as a homogeneous plate (i.e., the intersection point of two lines, each of which connects the centroids of triangles having a common diagonal). a) Suppose that around $ABCD$ we can circumscribe a circle centered on $O$. We define $H$ similarly to $G$, taking orthocenters instead of centroids. Then the points of $H, G, O$ lie on the same line and $HG: GO = 2: 1$. b) Suppose that in $ABCD$ we can inscribe a circle centered on $I$. The Nagel point N of the circumscribed quadrangle is the intersection point of two lines, each of which passes through points on opposite sides of the quadrangle that are symmetric to the tangent points of the inscribed circle relative to the midpoints of the sides. (These lines divide the perimeter of the quadrangle in half). Then $N, G, I$ lie on one straight line, with $NG: GI = 2: 1$.

Find the smallest $n$ such that $n^2 -n+11$ is the product of four primes (not necessarily distinct).

Determine with proof the number of positive integers $n$ such that a convex regular polygon with $n$ sides has interior angles whose measures, in degrees, are integers.