Sequences $(a_n), (b_n)$ are defined by $ a_1 = 1, b_1 = 2$, $a_{n+1} = \frac{ 1 + a_n + a_nb_n}{b_n}$, $ b_{n+1} = \frac{ 1 +b_n+ a_nb_n}{a_n}$ for all positive integers $n$. Prove that $a_{2020} < 5$.

[b](a)[/b] Prove that \[\frac {x^{2}}{\left(x \minus{} 1\right)^{2}} \plus{} \frac {y^{2}}{\left(y \minus{} 1\right)^{2}} \plus{} \frac {z^{2}}{\left(z \minus{} 1\right)^{2}} \geq 1\] for all real numbers $x$, $y$, $z$, each different from $1$, and satisfying $xyz=1$. [b](b)[/b] Prove that equality holds above for infinitely many triples of rational numbers $x$, $y$, $z$, each different from $1$, and satisfying $xyz=1$. [i]Author: Walther Janous, Austria[/i]

a) Let $x$ be a positive real number. Show that $x + 1 / x\ge 2$. b) Let $n\ge 2$ be a positive integer and let $x _1,y_1,x_2,y_2,...,x_n,y_n$ be positive real numbers such that $x _1+x _2+...+x _n \ge x _1y_1+x _2y_2+...+x _ny_n$. Show that $x _1+x _2+...+x _n \le \frac{x _1}{y_1}+\frac{x _2}{y_2}+...+\frac{x _n}{y_n}$

Let $k,n>1$ be integers such that the number $p=2k-1$ is prime. Prove that, if the number $\binom{n}{2}-\binom{k}{2}$ is divisible by $p$, then it is divisible by $p^2$.

Let $p(x)$ be a polynomial of degree $n$ with real coefficients such that $p(x) \ge 0$ for all $x$. Prove that $p(x)+ p'(x)+ p''(x)+...+ p^{(n)}(x) \ge 0$.

$268$ numbers are written around a circle. The $17$th number is $3$, the $83$rd is $4$ and the $144$th is $9$. The sum of every $20$ consecutive numbers is $72$. Find the $210$th number.

Prove that the function $f (x)$ satisfying the relation $|f (x) - f (y) | \le | x - y|^a$ for any real numbers $x, y$ and some number $a> 1$ is constant.

Given $1990$ piles of stones, containing $1, 2, 3, ... , 1990$ stones. A move is to take an equal number of stones from one or more piles. How many moves are needed to take all the stones?

[u]Round 5[/u] [b]p13.[/b] A $2016 \times 2016$ chess board is cut into $k \ge 1$ rectangle(s) with positive integer sidelengths. Let $p$ be the sum of the perimeters of all $k$ rectangles. Additionally, let $m$ and $M$ be the minimum and maximum possible value of $\frac{p}{k}$, respectively. Determine the ordered pair $(m,M)$. [b]p14.[/b] For nonnegative integers $n$, let $f (n)$ be the product of the digits of $n$. Compute $\sum^{1000}_{i=1}f (i )$. [b]p15.[/b] How many ordered pairs of positive integers $(m,n)$ have the property that $mn$ divides $2016$? [u]Round 6[/u] [b]p16.[/b] Let $a,b,c$ be distinct integers such that $a +b +c = 0$. Find the minimum possible positive value of $|a^3 +b^3 +c^3|$. [b]p17.[/b] Find the greatest positive integer $k$ such that $11^k -2^k$ is a perfect square. [b]p18.[/b] Find all ordered triples $(a,b,c)$ with $a \le b \le c$ of nonnegative integers such that $2a +2b +2c = ab +bc +ca$. [u]Round 7[/u] [b]p19.[/b] Let $f :N \to N$ be a function such that $f ( f (n))+ f (n +1) = n +2$ for all positive integers $n$. Find $f (20)+ f (16)$. [b]p20.[/b] Let $\vartriangle ABC$ be a triangle with area $10$ and $BC = 10$. Find the minimum possible value of $AB \cdot AC$. [b]p21.[/b] Let $\vartriangle ABC$ be a triangle with sidelengths $AB = 19$, $BC = 24$, $C A = 23$. Let $D$ be a point on minor arc $BC$ of the circumcircle of $\vartriangle ABC$ such that $DB =DC$. A circle with center $D$ that passes through $B$ and $C$ interests $AC$ again at a point $E \ne C$. Find the length of $AE$. [u]Round 8[/u] [b]p22.[/b] Let $m =\frac12 \sqrt{2+\sqrt{2+... \sqrt2}}$, where there are $2014$ square roots. Let $f_1(x) =2x^2 -1$ and let $f_n(x) = f_1( f_{n-1}(x))$. Find $f_{2015}(m)$. [b]p23.[/b] How many ordered triples of integers $(a,b,c)$ are there such that $0 < c \le b \le a \le 2016$, and $a +b-c = 2016$? [b]p24.[/b] In cyclic quadrilateral $ABCD$, $\angle B AD = 120^o$,$\angle ABC = 150^o$,$CD = 8$ and the area of $ABCD$ is $6\sqrt3$. Find the perimeter of $ABCD$. PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3158461p28714996]here [/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3162282p28763571]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $f$ be a function defined on $\{(i,j): i,j \in \mathbb{N}\}$ satisfying (i) $f(i,i+1)=\frac{1}{3}$ for all $i$ (ii) $f(i,j)=f(i,k)+f(k,j)-2f(i,k)f(k,j)$ for all $k$ such that $i <k<j$. Find the value of $f(1,100)$.

[u]Set 1[/u] [b]p1.[/b] Find $1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11$. [b]p2.[/b] Find $1 \cdot 11 + 2 \cdot 10 + 3 \cdot 9 + 4 \cdot 8 + 5 \cdot 7 + 6 \cdot 6$. [b]p3.[/b] Let $\frac{1}{1\cdot 2} +\frac{1}{2\cdot 3} +\frac{1}{3\cdot 4} +\frac{1}{4\cdot 5} +\frac{1}{5\cdot 6} +\frac{1}{6\cdot 7} +\frac{1}{7\cdot 8} +\frac{1}{8\cdot 9} +\frac{1}{9\cdot 10} +\frac{1}{10\cdot 11} =\frac{m}{n}$ , where $m$ and $n$ are positive integers that share no prime divisors. Find $m + n$. [u]Set 2[/u] [b]p4.[/b] Define $0! = 1$ and let $n! = n \cdot (n - 1)!$ for all positive integers $n$. Find the value of $(2! + 0!)(1! + 8!)$. [b]p5.[/b] Rachel’s favorite number is a positive integer $n$. She gives Justin three clues about it: $\bullet$ $n$ is prime. $\bullet$ $n^2 - 5n + 6 \ne 0$. $\bullet$ $n$ is a divisor of $252$. What is Rachel’s favorite number? [b]p6.[/b] Shen eats eleven blueberries on Monday. Each day after that, he eats five more blueberries than the day before. For example, Shen eats sixteen blueberries on Tuesday. How many blueberries has Shen eaten in total before he eats on the subsequent Monday? [u]Set 3[/u] [b]p7.[/b] Triangle $ABC$ satisfies $AB = 7$, $BC = 12$, and $CA = 13$. If the area of $ABC$ can be expressed in the form $m\sqrt{n}$, where $n$ is not divisible by the square of a prime, then determine $m + n$. [b]p8.[/b] Sebastian is playing the game Split! on a coordinate plane. He begins the game with one token at $(0, 0)$. For each move, he is allowed to select a token on any point $(x, y)$ and take it off the plane, replacing it with two tokens, one at $(x + 1, y)$, and one at $(x, y + 1)$. At the end of the game, for a token on $(a, b)$, it is assigned a score $\frac{1}{2^{a+b}}$ . These scores are summed for his total score. Determine the highest total score Sebastian can get in $100$ moves. [b]p9.[/b] Find the number of positive integers $n$ satisfying the following two properties: $\bullet$ $n$ has either four or five digits, where leading zeros are not permitted, $\bullet$ The sum of the digits of $n$ is a multiple of $3$. [u]Set 4[/u] [b]p10.[/b] [i]A unit square rotated $45^o$ about a vertex, Sweeps the area for Farmer Khiem’s pen. If $n$ is the space the pigs can roam, Determine the floor of $100n$.[/i] If $n$ is the area a unit square sweeps out when rotated 4$5$ degrees about a vertex, determine $\lfloor 100n \rfloor$. Here $\lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$. [img]https://cdn.artofproblemsolving.com/attachments/b/1/129efd0dbd56dc0b4fb742ac80eaf2447e106d.png[/img] [b]p11.[/b][i] Michael is planting four trees, In a grid, three rows of three, If two trees are close, Then both are bulldozed, So how many ways can it be?[/i] In a three by three grid of squares, determine the number of ways to select four squares such that no two share a side. [b]p12.[/b] [i]Three sixty-seven Are the last three digits of $n$ cubed. What is $n$?[/i] If the last three digits of $n^3$ are $367$ for a positive integer $n$ less than $1000$, determine $n$. [u]Set 5[/u] [b]p13.[/b] Determine $\sqrt[4]{97 + 56\sqrt{3}} + \sqrt[4]{97 - 56\sqrt{3}}$. [b]p14. [/b]Triangle $\vartriangle ABC$ is inscribed in a circle $\omega$ of radius $12$ so that $\angle B = 68^o$ and $\angle C = 64^o$ . The perpendicular from $A$ to $BC$ intersects $\omega$ at $D$, and the angle bisector of $\angle B$ intersects $\omega$ at $E$. What is the value of $DE^2$? [b]p15.[/b] Determine the sum of all positive integers $n$ such that $4n^4 + 1$ is prime. [u]Set 6[/u] [b]p16.[/b] Suppose that $p, q, r$ are primes such that $pqr = 11(p + q + r)$ such that $p\ge q \ge r$. Determine the sum of all possible values of $p$. [b]p17.[/b] Let the operation $\oplus$ satisfy $a \oplus b =\frac{1}{1/a+1/b}$ . Suppose $$N = (...((2 \oplus 2) \oplus 2) \oplus ... 2),$$ where there are $2018$ instances of $\oplus$ . If $N$ can be expressed in the form $m/n$, where $m$ and $n$ are relatively prime positive integers, then determine $m + n$. [b]p18.[/b] What is the remainder when $\frac{2018^{1001} - 1}{2017}$ is divided by $2017$? PS. You had better use hide for answers. Last sets have been posted [url=https://artofproblemsolving.com/community/c4h2777307p24369763]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The equation is given $x^2-(m+3)x+m+2=0$. If $x_1$ and $x_2$ are its solutions find all $m$ such that $\frac{x_1}{x_1+1}+\frac{x_2}{x_2+1}=\frac{13}{10}$.

Determine all the complex numbers $w = a + bi$ with $a, b \in \mathbb{R}$, such that there exists a polinomial $p(z)$ whose coefficients are real and positive such that $p(w) = 0.$

Square $ ABCD$ has side length $ s$, a circle centered at $ E$ has radius $ r$, and $ r$ and $ s$ are both rational. The circle passes through $ D$, and $ D$ lies on $ \overline{BE}$. Point $ F$ lies on the circle, on the same side of $ \overline{BE}$ as $ A$. Segment $ AF$ is tangent to the circle, and $ AF \equal{} \sqrt {9 \plus{} 5\sqrt {2}}$. What is $ r/s$? [asy]unitsize(6mm); defaultpen(linewidth(.8pt)+fontsize(10pt)); dotfactor=3; pair B=(0,0), C=(3,0), D=(3,3), A=(0,3); pair Ep=(3+5*sqrt(2)/6,3+5*sqrt(2)/6); pair F=intersectionpoints(Circle(A,sqrt(9+5*sqrt(2))),Circle(Ep,5/3))[0]; pair[] dots={A,B,C,D,Ep,F}; draw(A--F); draw(Circle(Ep,5/3)); draw(A--B--C--D--cycle); dot(dots); label("$A$",A,NW); label("$B$",B,SW); label("$C$",C,SE); label("$D$",D,SW); label("$E$",Ep,E); label("$F$",F,NW);[/asy]$ \textbf{(A) } \frac {1}{2}\qquad \textbf{(B) } \frac {5}{9}\qquad \textbf{(C) } \frac {3}{5}\qquad \textbf{(D) } \frac {5}{3}\qquad \textbf{(E) } \frac {9}{5}$

Let $f(x)$ be a polynomial of nonzero degree. Can it happen that for any real number $a$, an even number of real numbers satisfy the equation $f(x) = a$?

a) Factorize $xy - x - y + 1$. b) Prove that if integers $a$ and $b$ satisfy $ |a + b| > |1 + ab|$, then $ab = 0$.

Let $u_1, u_2, \dots, u_{2019}$ be real numbers satisfying \[u_{1}+u_{2}+\cdots+u_{2019}=0 \quad \text { and } \quad u_{1}^{2}+u_{2}^{2}+\cdots+u_{2019}^{2}=1.\] Let $a=\min \left(u_{1}, u_{2}, \ldots, u_{2019}\right)$ and $b=\max \left(u_{1}, u_{2}, \ldots, u_{2019}\right)$. Prove that \[ a b \leqslant-\frac{1}{2019}. \]

Find all functions $f : \mathbb{Q} \to \mathbb{R}$ such that $f(x)f(y)f(x+y) = f(xy)(f(x) + f(y))$ for all $x,y\in\mathbb{Q}$. [i]Sammy Luo and Alex Zhu.[/i]

Let $a_1, a_2, a_3, ...$ be a monotonically decreasing sequence of positive real numbers converging to zero. Suppose that $\Sigma_{i=1}^{\infty}\frac{a_i}{i}$ diverges. Show that $\Sigma_{i=1}^{\infty}a_i^{2^{2017}}$ also diverges. You may assume in your proof that $\Sigma_{i=1}^{\infty}\frac{1}{i^p}$ converges for all real numbers $p > 1$. (A sum $\Sigma_{i=1}^{\infty}b_i$ of positive real numbers $b_i$ diverges if for each real number $N$ there is a positive integer $k$ such that $b_1+b_2+...+b_k > N$.)

Let $\mathbb R_{>0}$ be the set of positive real numbers. Determine all functions $f \colon \mathbb R_{>0} \to \mathbb R_{>0}$ such that \[x \big(f(x) + f(y)\big) \geqslant \big(f(f(x)) + y\big) f(y)\] for every $x, y \in \mathbb R_{>0}$.

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

Let $a$, $b$ and $c$ be rational numbers for which $a+bc$, $b+ac$ and $a+b$ are all non-zero and for which we have \[\frac{1}{a+bc}+\frac{1}{b+ac}=\frac{1}{a+b}.\] Prove that $\sqrt{(c-3)(c+1)}$ is rational.

Let $n$ be a positive integer and let $(1+iT)^n=f(T)+ig(T)$ where $i$ is the square root of $-1$, and $f$ and $g$ are polynomials with real coefficients. Show that for any real number $k$ the equation $f(T)+kg(T)=0$ has only real roots.

Let $a, b, c, d$ be four positive real numbers. Prove that $$a^{10} + b^{10}+c^{10} + d^{10} \ge (0.1a + 0.2b + 0.3c + 0.4d)^{10} + (0.4a + 0.3b + 0.2c + 0.ld)^{10} + (0.2a + 0.4b + 0.1c + 0.3d)^{10} + (0.3a + 0.1b + 0.4c + 0.2d)^{10}$$

Find all reals $A,B,C$ such that there exists a real function $f$ satisfying $f(x+f(y))= Ax+By+C$ for all reals $x,y$.