Let $\{a_{n}\}$ be a sequence which satisfy $a_{1}=5$ and $a_{n=}\sqrt[n]{a_{n-1}^{n-1}+2^{n-1}+2.3^{n-1}} \qquad \forall n\geq2$ [b](a)[/b] Find the general fomular for $a_{n}$ [b](b)[/b] Prove that $\{a_{n}\}$ is decreasing sequences

Suppose that $f:\{1, 2,\ldots ,1600\}\rightarrow\{1, 2,\ldots ,1600\}$ satisfies $f(1)=1$ and \[f^{2005}(x)=x\quad\text{for}\ x=1,2,\ldots ,1600. \] $(a)$ Prove that $f$ has a fixed point different from $1$. $(b)$ Find all $n>1600$ such that any $f:\{1,\ldots ,n\}\rightarrow\{1,\ldots ,n\}$ satisfying the above condition has at least two fixed points.

The sum of the numbers $a,b$ and $c$ is zero, and their product is negative. Prove that the number $\frac{a^2+b^2}{c}+\frac{b^2+c^2}{a}+\frac{c^2+a^2}{b}$ is positive.

A function $f : \mathbb{Z}_+ \to \mathbb{Z}_+$, where $\mathbb{Z}_+$ is the set of positive integers, is non-decreasing and satisfies $f(mn) = f(m)f(n)$ for all relatively prime positive integers $m$ and $n$. Prove that $f(8)f(13) \ge (f(10))^2$.

We define the sequence $x_1=n,y_1=1,x_{i+1}=[\frac{x_i+y_i}{2}],y_{i+1}=[\frac{n}{x_{i+1}} ]$. Prove that $min\{ x_1, x_2, ..., x_n\}=[\sqrt{n}]$ .

The absolute value of every number in the sequence $\{a_n\}$ is smaller than 2005, and \[a_{n+6}=a_{n+4}+a_{n+2}-a_n.\] holds for all positive integers n. Prove that $\{a_n\}$ is periodic. Incredibly, this was probably the most difficult problem of our independent study problems in the 1st TST (excluding the final exam).

For positive real numbers $a,b,c$ with $abc=1$ prove that $\left(a+\frac{1}{b}\right)^{2}+\left(b+\frac{1}{c}\right)^{2}+\left(c+\frac{1}{a}\right)^{2}\geq 3(a+b+c+1)$

Let $a_0,a_1,a_2,\dots $ be a sequence of real numbers such that $a_0=0, a_1=1,$ and for every $n\geq 2$ there exists $1 \leq k \leq n$ satisfying \[ a_n=\frac{a_{n-1}+\dots + a_{n-k}}{k}. \]Find the maximum possible value of $a_{2018}-a_{2017}$.

Let $P(x)=x^2-3x-9$. A real number $x$ is chosen at random from the interval $5\leq x \leq 15$. The probability that $\lfloor \sqrt{P(x)} \rfloor = \sqrt{P(\lfloor x \rfloor )}$ is equal to $\dfrac{\sqrt{a}+\sqrt{b}+\sqrt{c}-d}{e}$, where $a,b,c,d$ and $e$ are positive integers and none of $a,b,$ or $c$ is divisible by the square of a prime. Find $a+b+c+d+e$.

For $\forall$ $m\in \mathbb{N}$ with $\pi (m)$ we denote the number of prime numbers that are no bigger than $m$. Find all pairs of natural numbers $(a,b)$ for which there exist polynomials $P,Q\in \mathbb{Z}[x]$ so that for $\forall$ $n\in \mathbb{N}$ the following equation is true: $\frac{\pi (an)}{\pi (bn)} =\frac{P(n)}{Q(n)}$.

Suppose $x,y$ are nonnegative real numbers such that $x + y \le 1$. Prove that $8xy \le 5x(1 - x) + 5y(1 - y)$ and determine the cases of equality.

[b]p1.[/b] One out of $12$ coins is counterfeited. It is known that its weight differs from the weight of a valid coin but it is unknown whether it is lighter or heavier. How to detect the counterfeited coin with the help of four trials using only a two-pan balance without weights? [b]p2.[/b] Below a $3$-digit number $c d e$ is multiplied by a $2$-digit number $a b$ . Find all solutions $a, b, c, d, e, f, g$ if it is known that they represent distinct digits. $\begin{tabular}{ccccc} & & c & d & e \\ x & & & a & b \\ \hline & & f & e & g \\ + & c & d & e & \\ \hline & b & b & c & g \\ \end{tabular}$ [b]p3.[/b] Find all integer $n$ such that $\frac{n + 1}{2n - 1}$is an integer. [b]p4[/b]. There are several straight lines on the plane which split the plane in several pieces. Is it possible to paint the plane in brown and green such that each piece is painted one color and no pieces having a common side are painted the same color? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Suppose $P(x)$ is a monic polynomial of degree $2023$ such that $P(k) = k^{2023}P(1-\frac{1}{k})$ for every positive integer $1 \leq k \leq 2023$. Then $P(-1) = \frac{a}{b}$ where $a$ and $b$ are relatively prime integers. Compute the unique integer $0 \leq n < 2027$ such that $bn-a$ is divisible by the prime $2027$.

Solve the equation $x^3 - [x] = 3$.

Let $0<f(1)<f(2)<f(3)<\ldots$ a sequence with all its terms positive$.$ The $n-th$ positive integer which doesn't belong to the sequence is $f(f(n))+1.$ Find $f(240).$

The sequence $ a_n$ is defined as follows: $ a_0\equal{}1, a_1\equal{}1, a_{n\plus{}1}\equal{}\frac{1\plus{}a_{n}^2}{a_{n\minus{}1}}$. Prove that all the terms of the sequence are integers.

Prove that for all integers $k>2$, there exists $k$ distinct positive integers $a_1, \dots, a_k$ such that $$\sum_{1 \le i<j \le k} \frac{1}{a_ia_j} =1.$$ [i]Proposed by Anant Mudgal[/i]

Can the equation $f(g(h(x))) = 0$, where $f$, $g$, $h$ are quadratic polynomials, have the solutions $1, 2, 3, 4, 5, 6, 7, 8$? [i]S. Tokarev[/i]

Given a positive integer $n$, let $a_1,a_2,..,a_n$ be a sequence of nonnegative integers. A sequence of one or more consecutive terms of $a_1,a_2,..,a_n$ is called $dragon$ if their aritmetic mean is larger than 1. If a sequence is a $dragon$, then its first term is the $head$ and the last term is the $tail$. Suppose $a_1,a_2,..,a_n$ is the $head$ or/and $tail$ of some $dragon$ sequence; determine the minimum value of $a_1+a_2+\cdots +a_n$ in terms of $n$.

a) Let $a\in \mathbb{R}$ and $f \colon \mathbb{R} \to \mathbb{R}$ be a continuous function for which there exists an antiderivative $F \colon \mathbb{R} \to \mathbb{R} $, such that $F(x)+a\cdot f(x) \geq 0$, for any $x \in \mathbb{R}$, and$ \lim_{|x| \to \infty} \frac{F(x)}{e^{|\alpha \cdot x|}}=0$ holds for any $\alpha \in \mathbb{R}^*$. Prove that $F(x) \geq 0$ for all $x \in \mathbb{R}$. b) Let $n\geq 2$ be a positive integer, $g \in \mathbb{R}[X]$, $g = X^n + a_1X^{n-1}+ \dots + a_{n-1}X+a_n$ be a polynomial with all of its roots being real, and $f \colon \mathbb{R} \to \mathbb{R}$ a polynomial function such that $f(x)+a_1\cdot f'(x)+a_2\cdot f^{(2)}(x)+\dots+a_n\cdot f^{(n)}(x) \geq 0$ for any $x \in \mathbb{R}$. Prove that $f(x) \geq 0$ for all $x \in \mathbb{R}$.

Compute \[\sqrt{1+\sqrt{1+\sqrt{1+\sqrt{1+\sqrt{1+\sqrt{1+\cdots}}}}}}\]

$10$ students take the Analysis Round. The average score was a $3$ and the high score was a $7$. If no one got a $0$, what is the maximum number of students that could have achieved the high score?

Let $a,b,c>0$ be real numbers. Prove that $$\frac{a+b}{\sqrt{b+c}}+\frac{b+c}{\sqrt{c+a}}+\frac{c+a}{\sqrt{a+b}}\geq \sqrt{2a}+ \sqrt{2b}+ \sqrt{2c}$$ Б. Кайрат (Казахстан), А. Храбров

Alice creates the graphs $y=|x-a|$ and $y=c-|x-b|$ , where $a,b,c\in\mathbb{R^+}$. She observes that these two graphs and $x$ axis divides the positive side of the plane ($x,y>0$) into two triangles and a quadrilateral. Find the ratio of sums of two triangles' areas to the area of quadrilateral. [hide=There might be a translation error] In the original statement,it says $XOY$ plane,instead of positive side of the plane. I think these 2 are the same,but I might be wrong [/hide]

The roots of the equation \[ x^3-3ax^2+bx+18c=0 \] form a non-constant arithmetic progression and the roots of the equation \[ x^3+bx^2+x-c^3=0 \] form a non-constant geometric progression. Given that $a,b,c$ are real numbers, find all positive integral values $a$ and $b$.