Prove that there is no bijective function $f : \left\{1,2,3,\ldots \right\}\rightarrow \left\{0,1,2,3,\ldots \right\}$ such that $f(mn)=f(m)+f(n)+3f(m)f(n)$.

Let $n \geq 1$ be an integer. A [b]path[/b] from $(0,0)$ to $(n,n)$ in the $xy$ plane is a chain of consecutive unit moves either to the right (move denoted by $E$) or upwards (move denoted by $N$), all the moves being made inside the half-plane $x \geq y$. A [b]step[/b] in a path is the occurence of two consecutive moves of the form $EN$. Show that the number of paths from $(0,0)$ to $(n,n)$ that contain exactly $s$ steps $(n \geq s \geq 1)$ is \[\frac{1}{s} \binom{n-1}{s-1} \binom{n}{s-1}.\]

Find all the functions $f : R\to R$ such that $f(x^2 + f(y)) = y - x^2$ for all $x, y$ reals.

Let $x_1, x_2, \ldots, x_{11}$ be nonnegative reals such that their sum is $1$. For $i = 1,2, \ldots, 11$, let \[ y_i = \begin{cases} x_{i} + x_{i + 1}, & i \, \, \textup{odd} ,\\ x_{i} + x_{i + 1} + x_{i + 2}, & i \, \, \textup{even} ,\end{cases} \] where $x_{12} = x_{1}$. And let $F (x_1, x_2, \ldots, x_{11}) = y_1 y_2 \ldots y_{11}$. Prove that $x_6 < x_8$ when $F$ achieves its maximum.

Prove that $1 + x + x^2 + x^3 + ...+ x^{2011} \ge 0$ for every $x \ge - 1$ .

[b]p1.[/b] For $25$ bagels they paid as many rubles as the number of bagels you can buy with a ruble. How much does one bagel cost? [b]p2.[/b] Cut the square into the figure into$ 4$ parts of the same shape and size so that each part contains exactly one shaded square. [img]https://cdn.artofproblemsolving.com/attachments/a/2/14f0d435b063bcbc55d3dbdb0a24545af1defb.png[/img] [b]p3.[/b] The numerator and denominator of the fraction are positive numbers. The numerator is increased by $1$, and the denominator is increased by $10$. Can this increase the fraction? [b]p4.[/b] The brother left the house $5$ minutes later than his sister, following her, but walked one and a half times faster than her. How many minutes after leaving will the brother catch up with his sister? [b]p5.[/b] Three apples are worth more than five pears. Can five apples be cheaper than seven pears? Can seven apples be cheaper than thirteen pears? (All apples cost the same, all pears too.) [b]p6.[/b] Give an example of a natural number divisible by $6$ and having exactly $15$ different natural divisors (counting $1$ and the number itself). [b]p7.[/b] In a round dance, $30$ children stand in a circle. Every girl's right neighbor is a boy. Half of the boys have a boy on their right, and all the other boys have a girl on their right. How many boys and girls are there in a round dance? [b]p8.[/b] A sheet of paper was bent in half in a straight line and pierced with a needle in two places, and then unfolded and got $4$ holes. The positions of three of them are marked in figure Where might the fourth hole be? [img]https://cdn.artofproblemsolving.com/attachments/c/8/53b14ddbac4d588827291b27c40e3f59eabc24.png[/img] [b]p9 [/b] The numbers 1$, 2, 3, 4, 5, _, 2000$ are written in a row. First, third, fifth, etc. crossed out in order. Of the remaining $1000 $ numbers, the first, third, fifth, etc. are again crossed out. They do this until one number remains. What is this number? [b]p10.[/b] On the number axis there lives a grasshopper who can jump $1$ and $4$ to the right and left. Can he get from point $1$ to point $2$ of the numerical axis in $1996$ jumps if he must not get to points with coordinates divisible by $4$ (points $0$, $\pm 4$, $\pm 8$ etc.)? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c2416727_soros_olympiad_in_mathematics]here.[/url]

Let $a_1,a_2,\ldots a_n,k$, and $M$ be positive integers such that $$\frac{1}{a_1}+\frac{1}{a_2}+\cdots+\frac{1}{a_n}=k\quad\text{and}\quad a_1a_2\cdots a_n=M.$$ If $M>1$, prove that the polynomial $$P(x)=M(x+1)^k-(x+a_1)(x+a_2)\cdots (x+a_n)$$ has no positive roots.

The equation $P(x) = 0$, where $P(x) = x^2+bx+c$, has a single root, and the equation $P(P(P(x))) = 0$ has exactly three different roots. Solve the equation $P(P(P(x))) = 0.$

Define sequence $(a_{n})_{n=1}^{\infty}$ by $a_1=a_2=a_3=1$ and $a_{n+3}=a_{n+1}+a_{n}$ for all $n \geq 1$. Also, define sequence $(b_{n})_{n=1}^{\infty}$ by $b_1=b_2=b_3=b_4=b_5=1$ and $b_{n+5}=b_{n+4}+b_{n}$ for all $n \geq 1$. Prove that $\exists N \in \mathbb{N}$ such that $a_n = b_{n+1} + b_{n-8}$ for all $n \geq N$.

The sequence of real numbers $a_1,a_2,\dots$ is defined as follows: $a_1=56$ and $a_{n+1}=a_n-\frac{1}{a_n}$ for $n\ge 1$. Show that there is an integer $1\leq{k}\leq2002$ such that $a_k<0$.

Determine the value of the expression $x^2 + y^2 + z^2$, if $x + y + z = 13$ , $xyz= 72$ and $\frac1x + \frac1y + \frac1z = \frac34$.

Let $m$, $n$ and $p$ are real numbers such that $\left(m+n+p\right)\left(\frac 1m + \frac 1n + \frac1p\right) =1$. Find all possible values of $$\frac 1{(m+n+p)^{2023}} -\frac 1{m^{2023}} -\frac 1{n^{2023}} -\frac 1{p^{2023}}.$$

Let $ n>m>1$ be odd integers, let $ f(x)\equal{}x^n\plus{}x^m\plus{}x\plus{}1$. Prove that $ f(x)$ can't be expressed as the product of two polynomials having integer coefficients and positive degrees.

Let a system of equations: $\left\{\begin{matrix}x-ay=yz\\y-az=zx\\z-ax=xy\end{matrix}\right.$ a)Find (x,y,z) if a=0 b)Prove that: the system have 5 distinct roots $\forall$a>1,a$\in\mathbb{R}.$

Let $a_n$ be a sequence of positive numbers such that: i) $\dfrac{a_{n+2}}{a_n}=\dfrac{1}{4}$, for every $n\in\mathbb{N}^{\star}$ ii) $\dfrac{a_{k+1}}{a_k}+\dfrac{a_{n+1}}{a_n}=1$, for every $ k,n\in\mathbb{N}^{\star}$ with $|k-n|\neq 1$. (a) Prove that $(a_n)$ is a geometric progression. (n) Prove that exists $t>0$, such that $\sqrt{a_{n+1}}\leq \dfrac{1}{2}a_n+t$

Let $P$ be an interior point of an acute-angled triangle $ABC$. The line $BP$ meets the line $AC$ at $E$, and the line $CP$ meets the line $AB$ at $F$. The lines $AP$ and $EF$ intersect each other at $D$. Let $K$ be the foot of the perpendicular from the point $D$ to the line $BC$. Show that the line $KD$ bisects the angle $\angle EKF$.

Let $M = \{(a,b,c)\in R^3 :0 <a,b,c<\frac12$ with $a+b+c=1 \}$ and $f: M\to R$ given as $$f(a,b,c)=4\left(\frac{1}{a}+\frac{1}{b}+\frac{1}{c}\right)-\frac{1}{abc}$$ Find the best (real) bounds $\alpha$ and $\beta$ such that $f(M) = \{f(a,b,c): (a,b,c)\in M\}\subseteq [\alpha,\beta]$ and determine whether any of them is achievable.

Find all second degree polynomial $d(x)=x^{2}+ax+b$ with integer coefficients, so that there exists an integer coefficient polynomial $p(x)$ and a non-zero integer coefficient polynomial $q(x)$ that satisfy: \[\left( p(x) \right)^{2}-d(x) \left( q(x) \right)^{2}=1, \quad \forall x \in \mathbb R.\]

Let $a_n$ and $b_n$ to be two sequences defined as below: $i)$ $a_1 = 1$ $ii)$ $a_n + b_n = 6n - 1$ $iii)$ $a_{n+1}$ is the least positive integer different of $a_1, a_2, \ldots, a_n, b_1, b_2, \ldots, b_n$. Determine $a_{2009}$.

Let $a$ be a solution to the equation $\sqrt{x^2 + 2} = \sqrt[3]{x^3 + 45}$. Evaluate the ratio of $\frac{2017}{a^2}$ to $a^2 - 15a + 2$.

Two monic quadratic trinomials $f(x)$ and $g(x)$ take negative values on disjoint intervals. Prove that there exist positive numbers $\alpha$ and $\beta$ such that $\alpha f(x) + \beta g(x) > 0$ for all real $x$.

Prove the inequality $$(x^3+2y^2+3z)(4y^3+5z^2+6x)(7z^3+8x^2+9y)\geq720(xy+yz+xz)$$ for $x, y, z \geq 1$. [i]Proposed by K. Kokhas[/i]

If $a_1$, $a_2$ and $a_3$ are nonnegative real numbers for which $a_1+a_2+a_3=1$, then prove the inequality $a_1\sqrt{a_2}+a_2\sqrt{a_3}+a_3\sqrt{a_1}\leq \frac{1}{\sqrt{3}}$

Determine whether there exist non-constant polynomials $P(x)$ and $Q(x)$ with real coefficients satisfying $$P(x)^{10}+P(x)^9 = Q(x)^{21}+Q(x)^{20}.$$

Calculate all real numbers $r $ with the following properties: If real numbers $a, b, c$ satisfy the inequality$ | ax^2 + bx + c | \le 1$ for each $x \in [ - 1, 1]$, then they also satisfy the inequality $| cx^2 + bx + a | \le r$ for each $ x \in [- 1, 1]$.