Let $C$ be a semicircle with diameter $AB$. Circles $S$, $S_1$, $S_2$ with radii $r$, $r_1$, $r_2$, respectively, are tangent to $C$ and the segment $AB$, and moreover $S_1$ and $S_2$ are externally tangent to $S$. Prove that $\frac{1}{\sqrt{r_1}}+\frac{1}{\sqrt{r_2}}=\frac{2\sqrt{2}}{\sqrt{r}}$

Let $ABCD$ be a parallelogram. Suppose that $E$ is on line $DC$ such that $C$ lies on segment $ED$. Then say lines $AE$ and $BD$ intersect at $X$ and lines $CX$ intersects AB at F. If $AB = 7$,$ BC = 13$, and $CE = 91$, then find $\frac{AF}{FB}$.

Let $ABCD$ be an isosceles trapezoid inscribed in circle $\omega$, such that $AD \| BC$. Point $E$ is chosen on the arc $BC$ of $\omega$ not containing $A$. Let $BC$ and $DE$ intersect at $F$. Show that if $E$ is chosen such that $EB = EC$, the area of $AEF$ is maximized.

Let $A$ and $B$ be two points on the same line $\ell$. If the points $P$ and $Q$ are two points $X$ on $\ell$ that mazimize and minimize the ratio $\frac{AX}{BX}$ respectively, prove that $A,B,P$ and $Q$ are concyclic.

Determine all functions $f:\mathbb{R}\to\mathbb{R}$ which are differentiable in $0$ and satisfy the following inequality for all real numbers $x,y$ \[f(x+y)+f(xy)\geq f(x)+f(y).\][i]Dan Ștefan Marinescu and Mihai Piticari[/i]

Let $n>1 \in \mathbb{N}$ and $a_1, a_2, ..., a_n$ be a sequence of $n$ natural integers. Let: $$b_1 = \left[\frac{a_2 + \cdots + a_n}{n-1}\right], b_i = \left[\frac{a_1 + \cdots + a_{i-1} + a_{i+1} + \cdots + a_n}{n-1}\right], b_n = \left[\frac{a_1 + \cdots + a_{n-1}}{n-1}\right]$$ Define a mapping $f$ by $f(a_1,a_2, \cdots a_n) = (b_1,b_2,\cdots,b_n)$. a) Let $g: \mathbb{N} \to \mathbb{N}$ be a function such that $g(1)$ is the number of different elements in $f(a_1,a_2, \cdots a_n)$ and $g(m)$ is the number od different elements in $f^m(a_1,a_2, \cdots a_n) = f(f^{m-1}(a_1,a_2, \cdots a_n)); m>1$. Prove that $\exists k_0 \in \mathbb{N}$ s.t. for $m \ge k_0$ the function $g(m)$ is periodic. b) Prove that $\sum_{m=1}^k \frac{g(m)}{m(m+1)} < C$ for all $k \in \mathbb{N}$, where $C$ is a function that doesn't depend on $k$.

An airline offer $2000$ two-way routes connecting $64$ towns in a country. Show that it is possible to reach any town from any other town using the offered routes.

In a test, $3n$ students participate, who are located in three rows of $n$ students in each. The students leave the test room one by one. If $N_1(t), N_2(t), N_3(t)$ denote the numbers of students in the first, second, and third row respectively at time $t$, find the probability that for each t during the test, \[|N_i(t) - N_j(t)| < 2, i \neq j, i, j = 1, 2, \dots .\]

(a) Is it true that, for arbitrary integer $n{}$ greater than $1$ and distinct positive integers $i{}$ and $j$ not greater than $n{}$, the set of any $n{}$ consecutive integers contains distinct numbers $i^{'}$ and $j^{'}$ whose product $i^{'}j^{'}$ is divisible by the product $ij$? (b) Is it true that, for arbitrary integer $n{}$ greater than $2$ and distinct positive integers $i, j, k$ not greater than $n{}$, the set of any $n{}$ consecutive integers contains distinct numbers $i^{'},j^{'},k^{'}$ whose product $i^{'}j^{'}k^{'}$ is divisible by the product $ijk$?

We call a set $S$ a [i]good[/i] set if $S=\{x,2x,3x\}(x\neq 0).$ For a given integer $n(n\geq 3),$ determine the largest possible number of the [i]good[/i] subsets of a set containing $n$ positive integers.

It is known that the equation$ |x - 1| + |x - 2| +... + |x - 2001| = a$ has exactly one solution. Find $a$.

Prove that there are infinitely many pairs $(a, b)$ of positive integers with the following properties: $\bullet$ $a+b$ divides $ab+1$, $\bullet$ $a-b$ divides $ab -1$, $\bullet$ $b > 2$ and $a > b\sqrt3 - 1$.

A baker uses $6\tfrac{2}{3}$ cups of flour when she prepares $\tfrac{5}{3}$ recipes of rolls. She will use $9\tfrac{3}{4}$ cups of flour when she prepares $\tfrac{m}{n}$ recipes of rolls where m and n are relatively prime positive integers. Find $m + n.$

The incircle $\omega$ of a triangle $ABC$ touches $BC, AC$ and $AB$ at points $A_0, B_0$ and $C_0$ respectively. The bisectors of angles $B$ and $C$ meet the perpendicular bisector to segment $AA_0$ at points $Q$ and $P$ respectively. Prove that $PC_0$ and $QB_0$ meet on $\omega$ .

Given a cyclic quadrilateral $ABCD$, let $M$ be the midpoint of the side $CD$, and let $N$ be a point on the circumcircle of triangle $ABM$. Assume that the point $N$ is different from the point $M$ and satisfies $\frac{AN}{BN}=\frac{AM}{BM}$. Prove that the points $E$, $F$, $N$ are collinear, where $E=AC\cap BD$ and $F=BC\cap DA$. [i]Proposed by Dusan Dukic, Serbia and Montenegro[/i]

Let $\{f_n\}_{n \ge 0}$ be the Fibonacci sequence, given by $f_0 = f_1 = 1$, and for all positive integers $n$ the recurrence $f_{n+1} = f_n + f_{n-1}$. Let $a_n = f_{n+1}f_n$ for any non-negative integer $n$, and let $$P_n(X) = X^n + a_{n-1}X^{n-1} + ... + a_1X + a_0.$$ Prove that for all positive integers $n \ge 3$ the polynomial $P_n(X)$ is irreducible in $Z[X]$.