Given $5n$ real numbers $r_i, s_i, t_i, u_i, v_i \geq 1 (1 \leq i \leq n)$, let $R = \frac {1}{n} \sum_{i=1}^{n} r_i$, $S = \frac {1}{n} \sum_{i=1}^{n} s_i$, $T = \frac {1}{n} \sum_{i=1}^{n} t_i$, $U = \frac {1}{n} \sum_{i=1}^{n} u_i$, $V = \frac {1}{n} \sum_{i=1}^{n} v_i$. Prove that $\prod_{i=1}^{n}\frac {r_i s_i t_i u_i v_i + 1}{r_i s_i t_i u_i v_i - 1} \geq \left(\frac {RSTUV +1}{RSTUV - 1}\right)^n$.

A differentiable function $f$ with $f(0) = f(1) = 0$ is defined on the interval $[0,1]$. Prove that there exists a point $y \in [0,1]$ such that $| f' (y)| = 4 \int _0^1 | f(x)|dx$.

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

If $ a$, $ b$, $ c$, and $ d$ are the solutions of the equation $ x^4 \minus{} bx \minus{} 3 \equal{} 0$, then an equation whose solutions are \[ \frac {a \plus{} b \plus{} c}{d^2}, \frac {a \plus{} b \plus{} d}{c^2}, \frac {a \plus{} c \plus{} d}{b^2}, \frac {b \plus{} c \plus{} d}{a^2} \]is $ \textbf{(A)}\ 3x^4 \plus{} bx \plus{} 1 \equal{} 0\qquad \textbf{(B)}\ 3x^4 \minus{} bx \plus{} 1 \equal{} 0\qquad \textbf{(C)}\ 3x^4 \plus{} bx^3 \minus{} 1 \equal{} 0$ $ \textbf{(D)}\ 3x^4 \minus{} bx^3 \minus{} 1 \equal{} 0\qquad \textbf{(E)}\ \text{none of these}$

Let $a$ and $b$ be real numbers. It is known that the graph of the parabola $y =ax^2 +b$ cuts the graph of the curve $y = x+1/x$ in exactly three points. Prove that $3ab < 1$.

[u]Round 6[/u] [b]p16.[/b] Let $a_1, a_2, ... , a_{2011}$ be a sequence of numbers such that $a_1 = 2011$ and $a_1+a_2+...+a_n = n^2 \cdot a_n$ for $n = 1, 2, ... 2011$. (That is, $a_1 = 1^2\cdot a_1$, $a_1 + a_2 = 2^2 \cdot a_2$, $...$) Compute $a_{2011}$. [b]p17.[/b] Three rectangles, with dimensions $3 \times 5$, $4 \times 2$, and $6 \times 4$, are each divided into unit squares which are alternately colored black and white like a checkerboard. Each rectangle is cut along one of its diagonals into two triangles. For each triangle, let m be the total black area and n the total white area. Find the maximum value of $|m - n|$ for the $6$ triangles. [b]p18.[/b] In triangle $ABC$, $\angle BAC = 90^o$, and the length of segment $AB$ is $2011$. Let $M$ be the midpoint of $BC$ and $D$ the midpoint of $AM$. Let $E$ be the point on segment $AB$ such that $EM \parallel CD$. What is the length of segment $BE$? [u]Round 7[/u] [b]p19.[/b] How many integers from $1$ to $100$, inclusive, can be expressed as the difference of two perfect squares? (For example, $3 = 2^2 - 1^2$). [b]p20.[/b] In triangle $ABC$, $\angle ABC = 45$ and $\angle ACB = 60^o$. Let $P$ and $Q$ be points on segment $BC$, $F$ a point on segment $AB$, and $E$ a point on segment $AC$ such that $F Q \parallel AC$ and $EP \parallel AB$. Let $D$ be the foot of the altitude from $A$ to $BC$. The lines $AD$, $F Q$, and $P E$ form a triangle. Find the positive difference, in degrees, between the largest and smallest angles of this triangle. [b]p21.[/b] For real number $x$, $\lceil x \rceil$ is equal to the smallest integer larger than or equal to $x$. For example, $\lceil 3 \rceil = 3$ and $\lceil 2.5 \rceil = 3$. Let $f(n)$ be a function such that $f(n) = \left\lceil \frac{n}{2}\right\rceil + f\left( \left\lceil \frac{n}{2}\right\rceil\right)$ for every integer $n$ greater than $1$. If $f(1) = 1$, find the maximum value of $f(k) - k$, where $k$ is a positive integer less than or equal to $2011$. [u]Round 8[/u] The answer to each of the three questions in this round depends on the answer to one of the other questions. There is only one set of correct answers to these problems; however, each question will be scored independently, regardless of whether the answers to the other questions are correct. [b]p22.[/b] Let $W$ be the answer to problem 24 in this guts round. Let $f(a) = \frac{1}{1 -\frac{1}{1- \frac{1}{a}}}$. Determine$|f(2) + ... + f(W)|$. [b]p23.[/b] Let $X$ be the answer to problem $22$ in this guts round. How many odd perfect squares are less than $8X$? [b]p24.[/b] Let $Y$ be the answer to problem $23$ in this guts round. What is the maximum number of points of intersections of two regular $(Y - 5)$-sided polygons, if no side of the first polygon is parallel to any side of the second polygon? [u]Round 9[/u] [b]p25.[/b] Cross country skiers $s_1, s_2, s_3, ..., s_7$ start a race one by one in that order. While each skier skis at a constant pace, the skiers do not all ski at the same rate. In the course of the race, each skier either overtakes another skier or is overtaken by another skier exactly two times. Find all the possible orders in which they can finish. Write each possible finish as an ordered septuplet $(a, b, c, d, e, f, g)$ where $a, b, c, d, e, f, g$ are the numbers $1-7$ in some order. (So a finishes first, b finishes second, etc.) [b]p26.[/b] Archie the Alchemist is making a list of all the elements in the world, and the proportion of earth, air, fire, and water needed to produce each. He writes the proportions in the form E:A:F:W. If each of the letters represents a whole number from $0$ to $4$, inclusive, how many different elements can Archie list? Note that if Archie lists wood as $2:0:1:2$, then $4:0:2:4$ would also produce wood. In addition, $0:0:0:0$ does not produce an element. [b]p27.[/b] Let $ABCD$ be a rectangle with $AB = 10$ and $BC = 12$. Let $M$ be the midpoint of $CD$, and $P$ be the point on $BM$ such that $DP = DA$. Find the area of quadrilateral $ABPD$. [u]Round 10[/u] [b]p28.[/b] David the farmer has an infinitely large grass-covered field which contains a straight wall. He ties his cow to the wall with a rope of integer length. The point where David ties his rope to the wall divides the wall into two parts of length $a$ and $b$, where $a > b$ and both are integers. The rope is shorter than the wall but is longer than $a$. Suppose that the cow can reach grass covering an area of $\frac{165\pi}{2}$. Find the ratio $\frac{a}{b}$ . You may assume that the wall has $0$ width. [b]p29.[/b] Let $S$ be the number of ordered quintuples $(a, b, x, y, n)$ of positive integers such that $$\frac{a}{x}+\frac{b}{y}=\frac{1}{n}$$ $$abn = 2011^{2011}$$ Compute the remainder when $S$ is divided by $2012$. [b]p30.[/b] Let $n$ be a positive integer. An $n \times n$ square grid is formed by $n^2$ unit squares. Each unit square is then colored either red or blue such that each row or column has exactly $10$ blue squares. A move consists of choosing a row or a column, and recolor each unit square in the chosen row or column – if it is red, we recolor it blue, and if it is blue, we recolor it red. Suppose that it is possible to obtain fewer than $10n$ blue squares after a sequence of finite number of moves. Find the maximum possible value of $n$. PS. You should use hide for answers. First rounds have been posted [url=https://artofproblemsolving.com/community/c4h2786905p24497746]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

What is the largest integer less than to $\sqrt[3]{(2011)^3 + 3 \times (2011)^2 + 4 \times 2011+ 5}$ ? (A) $2010$, (B) $2011$, (C) $2012$, (D) $2013$, (E) None of the above.

Let $p(x)$ be a cubic polynomial with integer coefficients with leading coefficient $1$ and with one of its roots equal to the product of the other two. Show that $2p(-1)$ is a multiple of $p(1)+p(-1)-2(1+p(0)).$

Find the number of sequences of $2005$ terms with the following properties: (i) No three consecutive terms of the sequence are equal, (ii) Every term equals either $1$ or $-1$, (iii) The sum of all terms of the sequence is at least $666$.

For an integer $n \ge 2$, find all real numbers $x$ for which the polynomial $f(x) = (x-1)^4 +(x-2)^4 +...+(x-n)^4$ takes its minimum value.

Let $n=(10^{2020}+2020)^2$. Find the sum of all the digits of $n$.

Let $ n \in N $. Let's define $ S_n = \{1, ..., n \} $. Let $ x_1 <x_2 <\cdots <x_n $ be any real. Determine the largest possible number of pairs $ (i, j) \in S_n \times S_n $ with $ i \not = j $, for which it is true that $ 1 <| x_i-x_j | <2 $ and justify why said value cannot be higher.

Let $a_0=0$, $a_1, \ldots, a_k$ and $b_1, \ldots, b_k$ be arbitrary real numbers. (i) Show that for all sufficiently large $n$ there exist polynomials $p_n$ of degree at most $n$ for which $$p_n^{(i)} (-1)=a_i,\,\,\,\,\, p_n^{(i)} (1)=b_i,\,\,\,\,\, i=0, 1, \ldots, k$$ and $$\max_{|x|\leq 1} |p_n (x)|\leq \frac{c}{n^2}\,\,\,\,\,\,\,\,\,\, (*)$$ where the constant $c$ depends only on the numbers $a_i, b_i$. (ii) Prove that, in general, (*) cannot be replaced by the relation $$\lim_{n\to\infty} n^2\cdot \max_{|x|\leq 1} |p_n (x)| = 0$$ [J. Szabados]

Suppose that $ a$,$ b$,$ c$ be three positive real numbers such that $ a\plus{}b\plus{}c\equal{}3$ . Prove that : $ \frac{1}{2\plus{}a^{2}\plus{}b^{2}}\plus{}\frac{1}{2\plus{}b^{2}\plus{}c^{2}}\plus{}\frac{1}{2\plus{}c^{2}\plus{}a^{2}} \leq \frac{3}{4}$

For all numbers $n\ge 1$ does there exist infinite positive numbers sequence $x_1,x_2,...,x_n$ such that $x_{n+2}=\sqrt{x_{n+1}}-\sqrt{x_n}$

For any permutation $p$ of set $\{1, 2, \ldots, n\}$, define $d(p) = |p(1) - 1| + |p(2) - 2| + \ldots + |p(n) - n|$. Denoted by $i(p)$ the number of integer pairs $(i, j)$ in permutation $p$ such that $1 \leqq < j \leq n$ and $p(i) > p(j)$. Find all the real numbers $c$, such that the inequality $i(p) \leq c \cdot d(p)$ holds for any positive integer $n$ and any permutation $p.$

For a real number $ x$, let $ \|x \|$ denote the distance between $ x$ and the closest integer. Let $ 0 \leq x_n <1 \; (n\equal{}1,2,\ldots)\ ,$ and let $ \varepsilon >0$. Show that there exist infinitely many pairs $ (n,m)$ of indices such that $ n \not\equal{} m$ and \[ \|x_n\minus{}x_m \|< \min \left( \varepsilon , \frac{1}{2|n\minus{}m|} \right).\] [i]V. T. Sos[/i]

Consider pairs of the sequences of positive real numbers \[a_1\geq a_2\geq a_3\geq\cdots,\qquad b_1\geq b_2\geq b_3\geq\cdots\] and the sums \[A_n = a_1 + \cdots + a_n,\quad B_n = b_1 + \cdots + b_n;\qquad n = 1,2,\ldots.\] For any pair define $c_n = \min\{a_i,b_i\}$ and $C_n = c_1 + \cdots + c_n$, $n=1,2,\ldots$. (1) Does there exist a pair $(a_i)_{i\geq 1}$, $(b_i)_{i\geq 1}$ such that the sequences $(A_n)_{n\geq 1}$ and $(B_n)_{n\geq 1}$ are unbounded while the sequence $(C_n)_{n\geq 1}$ is bounded? (2) Does the answer to question (1) change by assuming additionally that $b_i = 1/i$, $i=1,2,\ldots$? Justify your answer.

Find the highest degree $ k$ of $ 1991$ for which $ 1991^k$ divides the number \[ 1990^{1991^{1992}} \plus{} 1992^{1991^{1990}}.\]

Find the value of the following expression: $\frac{1}{2} + (\frac{1}{3} + \frac{2}{3}) + (\frac{1}{4} + \frac{2}{4} + \frac{3}{4}) + \ldots + (\frac{1}{1000} + \frac{2}{1000} + \ldots + \frac{999}{1000})$

Let $a, b, c$ be positive reals so that $a^2+b^2+c^2=1$. Find the minimum value of $S=1/a^2+1/b^2+1/c^2-2(a^3+b^3+c^3)/abc$

Solve the equation $1 + x + x^2 + x^3 + ... + x^{2011} = 0$.

If $x$ is a real and $4y^2+4xy+x+6=0$, then the complete set of values of $x$ for which $y$ is real, is: $\text{(A)} \ x\le -2~\text{or}~x\ge3 \qquad \text{(B)} \ x\le 2~\text{or}~x\ge3 \qquad \text{(C)} \ x\le -3 ~\text{or}~x\ge 2$ $\text{(D)} \ -3\le x \le 2\qquad \text{(E)} \ \-2\le x \le 3$

Find all integers $n \geq 3$ for which there exist real numbers $a_1, a_2, \dots a_{n + 2}$ satisfying $a_{n + 1} = a_1$, $a_{n + 2} = a_2$ and $$a_ia_{i + 1} + 1 = a_{i + 2},$$ for $i = 1, 2, \dots, n$. [i]Proposed by Patrik Bak, Slovakia[/i]

Find all triples $(x,y,z)$ of real numbers that satisfy \[ \begin{aligned} & x\left(1 - y^2\right)\left(1 - z^2\right) + y\left(1 - z^2\right)\left(1 - x^2\right) + z\left(1 - x^2\right)\left(1 - y^2\right) \\ & = 4xyz \\ & = 4(x + y + z). \end{aligned} \]