Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ such that $$f(f(x)-f(y))+2f(xy)=x^2f(x)+f(y^2)$$ for all real numbers $x,y$.

Let $ S \equal{} \{x_1, x_2, \ldots, x_{k \plus{} l}\}$ be a $ (k \plus{} l)$-element set of real numbers contained in the interval $ [0, 1]$; $ k$ and $ l$ are positive integers. A $ k$-element subset $ A\subset S$ is called [i]nice[/i] if \[ \left |\frac {1}{k}\sum_{x_i\in A} x_i \minus{} \frac {1}{l}\sum_{x_j\in S\setminus A} x_j\right |\le \frac {k \plus{} l}{2kl}\] Prove that the number of nice subsets is at least $ \dfrac{2}{k \plus{} l}\dbinom{k \plus{} l}{k}$. [i]Proposed by Andrey Badzyan, Russia[/i]

If you roll six fair dice, let $\mathsf{ p}$ be the probability that exactly five different numbers appear on the upper faces of the six dice. If $\mathsf{p} = \frac{m}{n}$ where $ m $ and $n$ are relatively prime positive integers, find $m+n.$

Let $n=p_1^{a_1}p_2^{a_2}\cdots p_t^{a_t}$ be the prime factorisation of $n$. Define $\omega(n)=t$ and $\Omega(n)=a_1+a_2+\ldots+a_t$. Prove or disprove: For any fixed positive integer $k$ and positive reals $\alpha,\beta$, there exists a positive integer $n>1$ such that i) $\frac{\omega(n+k)}{\omega(n)}>\alpha$ ii) $\frac{\Omega(n+k)}{\Omega(n)}<\beta$.

Compute the maximum value attained by $f(x)=x^{1/x^2}$.

Given a simple number $p>3$. Consider the set $M$ of the pairs $(x,y)$ with the integer coordinates in the plane such that $0 \le x < p, 0 \le y < p$. Prove that it is possible to mark $p$ points of $M$ such that not a triple of marked points will belong to one line and there will be no parallelogram with the vertices in the marked points.

Let $n > 2$ be an even positive integer and let $a_1 < a_2 < \dots < a_n$ be real numbers such that $a_{k + 1} - a_k \leq 1$ for each $1 \leq k \leq n - 1$. Let $A$ be the set of ordered pairs $(i, j)$ with $1 \leq i < j \leq n$ such that $j - i$ is even, and let $B$ the set of ordered pairs $(i, j)$ with $1 \leq i < j \leq n$ such that $j - i$ is odd. Show that $$\prod_{(i, j) \in A} (a_j - a_i) > \prod_{(i, j) \in B} (a_j - a_i)$$

The vertices of the square $ABCD$ are the centers of four circles, all of which pass through the center of the square. Prove that the intersections of the circles on the square $ABCD$ sides are vertices of a regular octagon.

Let $ABC$ be a triangle inscribed in a circle $(O)$. Let $P$ be an arbitrary point in the plane of triangle $ABC$. Points $A',B',C'$ are the reflections of $P$ about the lines $BC,CA,AB$ respectively. $X$ is the intersection, distinct from $A$, of the circle with diameter $AP$ and the circumcircle of triangle $AB'C'$. Points $Y,Z$ are defined in the same way. Prove that five circles $(O), (AB'C')$, $(BC'A'), (CA'B'), (XY Z)$ have a point in common. Nguyễn Văn Linh

Let $ABC$ be an equilateral triangle , and $P$ be a point on the circumcircle of the triangle but distinct from $A$ ,$B$ and $C$. The lines through $P$ and parallel to $BC$ , $CA$ , $AB$ intersect the lines $CA$ , $AB$ , $BC$ at $M$ , $N$ and $Q$ respectively .Prove that $M$ , $N$ and $Q$ are collinear .

$n$ points are given on a plane where $n\ge4$. All pairs of points are connected with a segment. Find the maximal number of segments which don't intersect with any other segments in their interior.

Jeremy's father drives him to school in rush hour traffic in 20 minutes. One day there is no traffic, so his father can drive him 18 miles per hour faster and gets him to school in 12 minutes. How far in miles is it to school? $ \textbf{(A) } 4 \qquad \textbf{(B) } 6 \qquad \textbf{(C) } 8 \qquad \textbf{(D) } 9 \qquad \textbf{(E) } 12 $

Consider a recursively defined sequence $a_n$ with $a_1=1$ such that, for $n \ge 2,$ $a_n$ is formed by appending the last digit of $n$ to the end of $a_{n-1}.$ For a positive integer $m,$ let $\nu_3(m)$ be the largest integer $t$ such that $3^t \mid m.$ Compute $$\sum_{n=1}^{810} \nu_3(a_n).$$

Let $n$ be an odd positive integer. Show that the equation $$ \frac{4}{n} =\frac{1}{x} + \frac{1}{y}$$ has a solution in the positive integers if and only if $n$ has a divisor of the form $4k+3$.

In a mathematical contest, some of the competitors are friends and friendship is mutual. Prove that there is a subset $M$ of the competitors such that each element of $M$ has at most three friends in $M$ and such that each competitor who is not in $M,$ has at least four friends in $M.$

For an integer $n$, define $f(n)$ to be the greatest integer $k$ such that $2^k$ divides $\binom{n}{m}$ for some $0 \le m \le n$. Compute $f(1) + f(2) + \cdots + f(2048)$.

Let $b_1$, $b_2$, $b_3$, $c_1$, $c_2$, and $c_3$ be real numbers such that for every real number $x$, we have \[ x^6 - x^5 + x^4 - x^3 + x^2 - x + 1 = (x^2 + b_1 x + c_1)(x^2 + b_2 x + c_2)(x^2 + b_3 x + c_3). \] Compute $b_1 c_1 + b_2 c_2 + b_3 c_3$.

[b]7.1[/b] Given a convex $n$-gon all of whose angles are obtuse. Prove that the sum of the lengths of the diagonals in it is greater than the sum of the lengths of the sides. [b]7.2[/b] Find all integer values for $x$ and $y$ such that $x^4 + 4y^4$ is a prime number[b]. (typo corrected)[/b] [b]7.3.[/b] Given a triangle $ABC$. Parallelograms $ABKL$, $BCMN$ and $ACFG$ are constructed on the sides, Prove that the segments $KN$, $MF$ and $GL$ can form a triangle. [img]https://cdn.artofproblemsolving.com/attachments/a/f/7a0264b62754fafe4d559dea85c67c842011fc.png[/img] [b]7.4 / 6.2[/b] Prove that a $10 \times 10$ chessboard cannot be covered with $ 25$ figures like [img]https://cdn.artofproblemsolving.com/attachments/0/4/89aafe1194628332ec13ad1c713bb35cbefff7.png[/img]. [b]7.5[/b] Find the greatest number of different natural numbers, each of which is less than $50$, and every two of which are coprime. [b]7.6.[/b] Given a triangle $ABC$.$ D$ and $E$ are the midpoints of the sides $AB$ and $BC$. Point$ M$ lies on $AC$ , $ME > EC$. Prove that $MD < AD$. [img]https://cdn.artofproblemsolving.com/attachments/e/c/1dd901e0121e5c75a4039d21b954beb43dc547.png[/img] PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3983461_1964_leningrad_math_olympiad]here[/url].

What is the value of the sum \[ \sum_z \frac{1}{{\left|1 - z\right|}^2} \, , \] where $z$ ranges over all 7 solutions (real and nonreal) of the equation $z^7 = -1$?

Thirty two pairs of identical twins are lined up in an $8\times 8$ formation. Prove that it is possible to choose $32 $ persons, one from each pair of twins, so that there is at least one chosen person in each row and in each column

Consider the polynomial \[P(x)=\prod_{k=0}^{10}(x^{2^k}+2^k)=(x+1)(x^2+2)(x^4+4)\cdots(x^{1024}+1024).\] The coefficient of $x^{2012}$ is equal to $2^a$. What is $a$? $ \textbf{(A)}\ 5\qquad\textbf{(B)}\ 6\qquad\textbf{(C)}\ 7\qquad\textbf{(D)}\ 10\qquad\textbf{(E)}\ 24 $

Find all polynomial with real coefficients such that: P(x^2+1)=P(x)^2+1

$ y$ varies inversely as the square of $ x$. When $ y\equal{}16$, $ x\equal{}1$. When $ x\equal{}8$, $ y$ equals: $ \textbf{(A)}\ 2 \qquad \textbf{(B)}\ 128 \qquad \textbf{(C)}\ 64 \qquad \textbf{(D)}\ \frac{1}{4} \qquad \textbf{(E)}\ 1024$

Let $ABC$ be an acute triangle with circumcircle $\Gamma$. Let $\ell$ be a tangent line to $\Gamma$, and let $\ell_a, \ell_b$ and $\ell_c$ be the lines obtained by reflecting $\ell$ in the lines $BC$, $CA$ and $AB$, respectively. Show that the circumcircle of the triangle determined by the lines $\ell_a, \ell_b$ and $\ell_c$ is tangent to the circle $\Gamma$. [i]Proposed by Japan[/i]

There is a connected network with $ 2008$ computers, in which any of the two cycles don't have any common vertex. A hacker and a administrator are playing a game in this network. On the $ 1st$ move hacker selects one computer and hacks it, on the $ 2nd$ move administrator selects another computer and protects it. Then on every $ 2k\plus{}1th$ move hacker hacks one more computer(if he can) which wasn't protected by the administrator and is directly connected (with an edge) to a computer which was hacked by the hacker before and on every $ 2k\plus{}2th$ move administrator protects one more computer(if he can) which wasn't hacked by the hacker and is directly connected (with an edge) to a computer which was protected by the administrator before for every $ k>0$. If both of them can't make move, the game ends. Determine the maximum number of computers which the hacker can guarantee to hack at the end of the game.