There are $n{}$ currencies in a country, numbered from 1 to $n{}.$ In each currency, only non-negative integers are possible amounts of money. A person can have only one currency at any time. A person can exchange all the money he has from currency $i{}$ to currency $j{}$ at the rate of $\alpha_{ij}$ which is a positive real number. If he had $d{}$ units of currency $i{}$ he instead receives $\alpha_{ij}d$ units of currency $j{}$ while this number is rounded to the nearest integer; a number of the form $t-1/2$ is rounded to $t{}$ for any integer $t{}.$ It is known that $\alpha_{ij}\alpha_{jk}=\alpha_{ik}$ and $\alpha_{ii}=1$ for every $i,j,k.$ Can there be a person who can get rich indefinitely? [i]Proposed by I. Bogdanov[/i]

On February 13 [i]The Oshkosh Northwester[/i] listed the length of daylight as 10 hours and 24 minutes, the sunrise was $6:57 \textsc{am}$, and the sunset as $8:15 \textsc{pm}$. The length of daylight and sunrise were correct, but the sunset was wrong. When did the sun really set? $\textbf{(A)}\hspace{.05in}5:10 \textsc{pm} \quad \textbf{(B)}\hspace{.05in}5:21 \textsc{pm} \quad \textbf{(C)}\hspace{.05in}5:41\textsc{pm} \quad \textbf{(D)}\hspace{.05in}5:57 \textsc{pm} \quad \textbf{(E)}\hspace{.05in}6:03 \textsc{pm} $

Does there exist a function $f: \mathbb R \to \mathbb R $ satisfying the following conditions: (i) for each real $y$ there is a real $x$ such that $f(x)=y$ , and (ii) $f(f(x)) = (x - 1)f(x) + 2$ for all real $x$ ? [i]Proposed by Igor I. Voronovich, Belarus[/i]

Let $ABC$ be a triangle and $m$ a line which intersects the sides $AB$ and $AC$ at interior points $D$ and $F$, respectively, and intersects the line $BC$ at a point $E$ such that $C$ lies between $B$ and $E$. The parallel lines from the points $A$, $B$, $C$ to the line $m$ intersect the circumcircle of triangle $ABC$ at the points $A_1$, $B_1$ and $C_1$, respectively (apart from $A$, $B$, $C$). Prove that the lines $A_1E$ , $B_1F$ and $C_1D$ pass through the same point. [i]Greece[/i]

Let $(a_n)_{n=0}^{\infty}$ be a sequence of real numbers defined as follows: [list] [*] $a_0 = 3$, $a_1 = 2$, and $a_2 = 12$; and [*] $2a_{n + 3} - a_{n + 2} - 8a_{n + 1} + 4a_n = 0$ for $n \geq 0$. [/list] Show that $a_n$ is always a strictly positive integer.

Find all real polynomials $ f(x)$ satisfying $ f(x^2)\equal{}f(x)f(x\minus{}1)$ for all $ x$.

In the interior of a cube we consider $\displaystyle 2003$ points. Prove that one can divide the cube in more than $\displaystyle 2003^3$ cubes such that any point lies in the interior of one of the small cubes and not on the faces.

Suppose that $f:P(\mathbb N)\longrightarrow \mathbb N$ and $A$ is a subset of $\mathbb N$. We call $f$ $A$-predicting if the set $\{x\in \mathbb N|x\notin A, f(A\cup x)\neq x \}$ is finite. Prove that there exists a function that for every subset $A$ of natural numbers, it's $A$-predicting. [i]proposed by Sepehr Ghazi-Nezami[/i]

Find all functions $f:\mathbb{N}\rightarrow \mathbb{N}$ such that for all $m,n\in\mathbb{N}$, \[(2^m+1)f(n)f(2^mn)=2^mf(n)^2+f(2^mn)^2+(2^m-1)^2n. \]

Let $\{f_n\}_{n\ge 1}$ be the Fibonacci sequence, defined by $f_1 = f_2 = 1$, and for all positive integers $n$, $f_{n+2} = f_{n+1} + f_n$. Prove that the following inequality takes place for all positive integers $n$: $${n \choose 1}f_1 +{n \choose 2}f_2+... +{n \choose n}f_n < \frac{(2n + 2)^n}{n!}$$ .

Prove that if positive numbers $ x, y, z $ satisfy the inequality $$ \frac{x^2+y^2-z^2}{2xy} + \frac{y^2+z^2-x^2}{2yz} + \frac{z^2+x^2-y ^2}{2xz} > 1,$$ then they are the lengths of the sides of a certain triangle.

Determine all continuous functions $f: \mathbb R \to \mathbb R$ such that \[f(x + y)f(x - y) = (f(x)f(y))^2, \quad \forall(x, y) \in\mathbb{R}^2.\]

For a given positive real parameter $p$, solve the equation $\sqrt{p+x}+\sqrt{p-x }= x$.

find x and y in R $\begin{array}{l} (\frac{1}{{\sqrt[3]{x}}} + \frac{1}{{\sqrt[3]{y}}})(\frac{1}{{\sqrt[3]{x}}} + 1)(\frac{1}{{\sqrt[3]{y}}} + 1) = 18 \\ \frac{1}{x} + \frac{1}{y} = 9 \\ \end{array}$

a) Consider the polynomial $P(X)=X^5\in \mathbb{R}[X]$. Show that for every $\alpha\in\mathbb{R}^*$, the polynomial $P(X+\alpha )-P(X)$ has no real roots. b) Let $P(X)\in\mathbb{R}[X]$ be a polynomial of degree $n\ge 2$, with real and distinct roots. Show that there exists $\alpha\in\mathbb{Q}^*$ such that the polynomial $P(X+\alpha )-P(X)$ has only real roots.

Find all functions $ f : R \to R$ that satisfies $$xf(y) - yf(x)= f\left(\frac{y}{x}\right)$$ for all $x, y \in R$.

Prove that for any $n$ ($n \geq 2$) pairwise distinct fractions in the interval $(0,1)$, the sum of their denominators is no less than $\frac{1}{3} n^{\frac{3}{2}}$.

Solve the system of equations $$\begin{cases} \sin x = y \\ \sin y = x \end{cases}$$

For every pair $(m, n)$ of positive integers, a positive real number $a_{m, n}$ is given. Assume that \[a_{m+1, n+1} = \frac{a_{m, n+1} a_{m+1, n} + 1}{a_{m, n}}\] for all positive integers $m$ and $n$. Suppose further that $a_{m, n}$ is an integer whenever $\min(m, n) \le 2$. Prove that $a_{m, n}$ is an integer for all positive integers $m$ and $n$.

Let $x_0$, $x_1$, $x_2$, and $x_3$ be complex numbers forming a square centered at $0$ in the complex plane with side length $2$. For each $0\leq k\leq 3$, there are four more complex numbers $z_{4k}, z_{4k+1}$, $z_{4k+2}$, and $z_{4k+3}$ forming a square centered at $x_k$ with side length $\sqrt 2$. Given that $\prod_{i=0}^{15} z_i$ is a positive integer, how many possible values could it take? [i]Proposed by Hari Desikan[/i]

The function $f: \mathbb{Z} \rightarrow \mathbb{Z}$ is called [i]“Sozopolian”[/i], if it satisfies the following two properties: For each two $x,y\in \mathbb{Z}$ which aren’t multiples of 17 the number $f(xy)-f(x)-f(y)$ is divisible by 8; For $\forall x\in \mathbb{Z}$ the number $f(x+17)-f(x)$ is divisible by 8. Does there exist a [i]Sozopolian[/i] function for which a) $f(2)=1; \quad$ b) $f(3)=1$?

A positive integer $n$ is given. Consider all polynomials $P(x)=x^n+a_{n-1}x^{n-1}+\ldots+a_0$, whose coefficients are nonnegative integers, not exceeding $100$. Call $P$ [i]reducible[/i] if it can be factored into two non-constant polynomials with nonnegative integer coeffiecients, and [i]irreducible[/i] otherwise. Prove that the number of [i]irreducible[/i] polynomials is at least twice as big as the number of [i]reducible[/i] polynomials. [i]D. Zmiaikou[/i]

Prove that if $|x| < 1$ and $|y| < 1$, then $\left|\frac{x - y}{1 -xy}\right|< 1$.

If $m\geq 2$ show that there does not exist positive integers $x_1, x_2, ..., x_m,$ such that \[x_1< x_2<...< x_m \ \ \text{and} \ \ \frac{1}{x_1^3}+\frac{1}{x_2^3}+...+\frac{1}{x_m^3}=1.\]

Let $a, b, c$ be positive real numbers such that $abc = 8$. Prove that $\frac{ab + 4}{a + 2}+\frac{bc + 4}{b + 2}+\frac{ca + 4}{c + 2}\ge 6$.