Find all functions $f : \mathbb{R} \to\mathbb{R}$ such that $f(0)\neq 0$ and \[f(f(x)) + f(f(y)) = f(x + y)f(xy),\] for all $x, y \in\mathbb{R}$.

Suppose that $a,b\in\mathbb{R}^+$ which $a+b<1$ and $f:[0,+\infty) \rightarrow [0,+\infty) $ be the increasing function s.t. $\forall x\geq 0 ,\int _0^x f(t)dt=\int _0^{ax} f(t)dt+\int _0^{bx} f(t)dt$. Prove that $\forall x\geq 0 , f(x)=0$

A dog has three trainers: [list] [*]The first trainer gives him a treat right away. [*]The second trainer makes him jump five times, then gives him a treat. [*]The third trainer makes him jump three times, then gives him no treat. [/list] The dog will keep picking trainers with equal probability until he gets a treat. (The dog's memory isn't so good, so he might pick the third trainer repeatedly!) What is the expected number of times the dog will jump before getting a treat?

Samantha is about to celebrate her sweet 16th birthday. To celebrate, she chooses a five-digit positive integer of the form SWEET, in which the two E's represent the same digit but otherwise the digits are distinct. (The leading digit S can't be 0.) How many such integers are divisible by 16?

The function $F$ , defined on the entire real line, satisfies the following relation (for all $x$ ) : $F(x +1 )F(x) + F(x + 1 ) + 1 = 0$ . Prove that $F$ is not continuous. (A.I. Plotkin, Leningrad)

Let $n \geq 4$ be an integer. Find all positive real solutions to the following system of $2n$ equations: \begin{align*} a_{1} &=\frac{1}{a_{2 n}}+\frac{1}{a_{2}}, & a_{2}&=a_{1}+a_{3}, \\ a_{3}&=\frac{1}{a_{2}}+\frac{1}{a_{4}}, & a_{4}&=a_{3}+a_{5}, \\ a_{5}&=\frac{1}{a_{4}}+\frac{1}{a_{6}}, & a_{6}&=a_{5}+a_{7} \\ &\vdots & &\vdots \\ a_{2 n-1}&=\frac{1}{a_{2 n-2}}+\frac{1}{a_{2 n}}, & a_{2 n}&=a_{2 n-1}+a_{1} \end{align*}

Points $E$ and $F$ are the midpoints of sides $BC$ and $CD$ of square $ABCD$, respectively. Lines $AE$ and $BF$ meet at point $P$. Prove that $\angle PDA = \angle AED$.

In a triangle $ABC$ let $D,E,Z,H,G$ be the midpoints of $BC,AD,BD,ED,EZ$ respectively. Let $I$ be the intersection of $BE,AC$ and let $K$ be the intersection of $HG,AC$. Prove that: a) $AK=3CK$ b) $HK=3HG$ c) $BE=3EI$ d) $(EGH)=\frac{1}{32}(ABC)$ Notation $(...)$ stands for area of $....$

At his usual rate a man rows $15$ miles downstream in five hours less time than it takes him to return. If he doubles his usual rate, the time downstream is only one hour less than the time upstream. In miles per hour, the rate of the stream's current is: $\text{(A)} \ 2 \qquad \text{(B)} \ \frac52 \qquad \text{(C)} \ 3 \qquad \text{(D)} \ \frac72 \qquad \text{(E)} \ 4$

A convex quadrilateral $ABCD$ is inscribed into a circle $\omega$ . Suppose that there is a point $X$ on the segment $AC$ such that the $XB$ and $XD$ tangents to the circle $\omega$ . Tangent of $\omega$ at $C$, intersect $XD$ at $Q$. Let $E$ ($E\ne A$) be the intersection of the line $AQ$ with $\omega$ . Prove that $AD, BE$, and $CQ$ are concurrent.

On the coordinate plane is given a polygon $\mathcal P$ with area greater than $1$. Prove that there exist two different points $(x_1,y_1)$ and $(x_2,y_2)$ inside the polygon $\mathcal P$ such that $x_1-x_2$ and $y_1-y_2$ are both integers.

Which of the following is equal to $\sqrt{9-6\sqrt{2}}+\sqrt{9+6\sqrt{2}}$? $\textbf{(A)}\,3\sqrt2 \qquad\textbf{(B)}\,2\sqrt6 \qquad\textbf{(C)}\,\frac{7\sqrt2}{2} \qquad\textbf{(D)}\,3\sqrt3 \qquad\textbf{(E)}\,6$

Five segments have lengths such that any three of them can be sides of a - possibly degenerate - triangle. Also, the lengths of these segments are nonzero and pairwisely different. Prove that there exists at least one acute-angled triangle among these triangles.

Find the least positive multiple of 999 that does not have a 9 as a digit.

In $\triangle{ABC}$, $\angle{C} = 90^{\circ}$ and $AB = 12$. Squares $ABXY$ and $ACWZ$ are constructed outside of the triangle. The points $X, Y, Z$, and $W$ lie on a circle. What is the perimeter of the triangle? $ \textbf{(A)}\ 12+9\sqrt{3}\qquad\textbf{(B)}\ 18+6\sqrt{3}\qquad\textbf{(C)}\ 12+12\sqrt{2}\qquad\textbf{(D)}\ 30\qquad\textbf{(E)}\ 32 $

Determine value of real parameter $\lambda$ such that equation $$\frac{1}{\sin{x}} + \frac{1}{\cos{x}} = \lambda $$ has root in interval $\left(0,\frac{\pi}{2}\right)$

An airline company is planning to introduce a network of connections between the ten different airports of Sawubonia. The airports are ranked by priority from first to last (with no ties). We call such a network [i]feasible[/i] if it satisfies the following conditions: [list] [*] All connections operate in both directions [*] If there is a direct connection between two airports A and B, and C has higher priority than B, then there must also be a direct connection between A and C.[/list] Some of the airports may not be served, and even the empty network (no connections at all) is allowed. How many feasible networks are there?

Prove that $ 7^{2^{20}} + 7^{2^{19}} + 1 $ has at least $ 21 $ distinct prime divisors.

Fix an integer $k>2$. Two players, called Ana and Banana, play the following game of numbers. Initially, some integer $n \ge k$ gets written on the blackboard. Then they take moves in turn, with Ana beginning. A player making a move erases the number $m$ just written on the blackboard and replaces it by some number $m'$ with $k \le m' < m$ that is coprime to $m$. The first player who cannot move anymore loses. An integer $n \ge k $ is called good if Banana has a winning strategy when the initial number is $n$, and bad otherwise. Consider two integers $n,n' \ge k$ with the property that each prime number $p \le k$ divides $n$ if and only if it divides $n'$. Prove that either both $n$ and $n'$ are good or both are bad.

A [i]mixing[/i] of the sequence $a_1,a_2,\dots ,a_{3n}$ is called the following sequence: $a_3,a_6,\dots ,a_{3n},a_2,a_5,\dots ,a_{3n-1},a_1,a_4,\dots ,a_{3n-2}$. Is it possible after finite amount of [i]mixings[/i] to reach the sequence $192,191,\dots ,1$ from $1,2,\dots ,192$?

How many different compounds have the formula $\text{C}_3\text{H}_8\text{O}$? $ \textbf{(A)}\ \text{one} \qquad\textbf{(B)}\ \text{two}\qquad\textbf{(C)}\ \text{three} \qquad\textbf{(D)}\ \text{four} \qquad$

Both roots of the quadratic equation $ x^2 \minus{} 63x \plus{} k \equal{} 0$ are prime numbers. The number of possible values of $ k$ is $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 3 \qquad \textbf{(E)}\ \textbf{more than four}$

Let $ ABC $ be a triangle whose vertices have integer coordinates and inside of which there is exactly one point $ O $ with integer coordinates. Let $ D $ be the intersection of the lines $ BC $ and $ AO. $ Find the largest possible value of $ \frac {\overline{AO}} {\overline{OD}} $.

A fire that starts in the steppe spreads in all directions at a speed of $1$ km per hour. A grader with a plow arrived on the fire line at the moment when the fire engulfed a circle with a radius of $1$ km. The grader moves at a speed of $14$ km per hour and cuts a strip with a plow that cuts off the fire. Indicate the path along which the grader should move so that the total area of the burnt steppe does not exceed: a) $4 \pi $ km$^2$; b) $3 \pi $ km$^2$. (We can assume that the grader’s path consists of straight segments and circular arcs.)

Two players by turns draw diagonals in a regular $(2n+1)$-gon ($n>1$). It is forbidden to draw a diagonal, which was already drawn, or intersects an odd number of already drawn diagonals. The player, who has no legal move, loses. Who has a winning strategy? [i]K. Sukhov[/i]