The $ n$ roots of a complex coefficient polynomial $ f(z) \equal{} z^n \plus{} a_1z^{n \minus{} 1} \plus{} \cdots \plus{} a_{n \minus{} 1}z \plus{} a_n$ are $ z_1, z_2, \cdots, z_n$. If $ \sum_{k \equal{} 1}^n |a_k|^2 \leq 1$, then prove that $ \sum_{k \equal{} 1}^n |z_k|^2 \leq n$.

Is there an infinite sequence of positive real numbers $x_1,x_2,...,x_n$ satisfying for all $n\ge 1$ the relation $x_{n+2}= \sqrt{x_{n+1}}-\sqrt{x_n}$?

Prove that if $ n $ is a natural number, then equality holds $$(\sqrt{2}- 1)^n = \sqrt{m} - \sqrt{m-1}$$ where $m$ is a natural number.

Find all functions $f : Z \to Z$ for which $f(g(n)) - g(f(n))$ is independent on $n$ for any $g : Z \to Z$.

[b]p1.[/b] The Evergreen School booked buses for a field trip. Altogether, $138$ people went to West Lake, while $115$ people went to East Lake. The buses all had the same number of seats and every bus has more than one seat. All seats were occupied and everybody had a seat. How many seats were on each bus? [b]p2.[/b] In New Scotland there are three kinds of coins: $1$ cent, $6$ cent, and $36$ cent coins. Josh has $99$ of the $36$-cent coins (and no other coins). He is allowed to exchange a $36$ cent coin for $6$ coins of $6$ cents, and to exchange a $6$ cent coin for $6$ coins of $1$ cent. Is it possible that after several exchanges Josh will have $500$ coins? [b]p3.[/b] Find all solutions $a, b, c, d, e, f, g, h$ if these letters represent distinct digits and the following multiplication is correct: $\begin{tabular}{ccccc} & & a & b & c \\ + & & & d & e \\ \hline & f & a & g & c \\ x & b & b & h & \\ \hline f & f & e & g & c \\ \end{tabular}$ [b]p4.[/b] Is it possible to find a rectangle of perimeter $10$ m and cut it in rectangles (as many as you want) so that the sum of the perimeters is $500$ m? [b]p5.[/b] The picture shows a maze with chambers (shown as circles) and passageways (shown as segments). A cat located in chamber $C$ tries to catch a mouse that was originally in the chamber $M$. The cat makes the first move, moving from chamber $C$ to one of the neighboring chambers. Then the mouse moves, then the cat, and so forth. At each step, the cat and the mouse can move to any neighboring chamber or not move at all. The cat catches the mouse by moving into the chamber currently occupied by the mouse. Can the cat get the mouse? [img]https://cdn.artofproblemsolving.com/attachments/9/9/25f61e1499ff1cfeea591cb436d33eb2cdd682.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

[u]Round 1 [/u] [b]p1. [/b]Twelve people, some are knights and some are knaves, are sitting around a table. Knaves always lie and knights always tell the truth. At some point they start up a conversation. The first person says, “There are no knights around this table.” The second says, “There is at most one knight at this table.” The third – “There are at most two knights at the table.” And so on until the 12th says, “There are at most eleven knights at the table.” How many knights are at the table? Justify your answer. [b]p2.[/b] Show that in the sequence $10017$, $100117$, $1001117$, $...$ all numbers are divisible by $53$. [b]p3.[/b] Harry and Draco have three wands: a bamboo wand, a willow wand, and a cherry wand, all of the same length. They must perform a spell wherein they take turns picking a wand and breaking it into three parts – first Harry, then Draco, then Harry again. But in order for the spell to work, Harry has to make sure it is possible to form three triangles out of the pieces of the wands, where each triangle has a piece from each wand. How should he break the wands to ensure the success of the spell? [b]p4.[/b] A $2\times 2\times 2$ cube has $4$ equal squares on each face. The squares that share a side are called neighbors (thus, each square has $4$ neighbors – see picture). Is it possible to write an integer in each square in such a way that the sum of each number with its $4$ neighbors is equal to $13$? If yes, show how. If no, explain why not. [img]https://cdn.artofproblemsolving.com/attachments/8/4/0f7457f40be40398dee806d125ba26780f9d3a.png[/img] [b]p5.[/b] Two girls are playing a game. The first player writes the letters $A$ or $B$ in a row, left to right, adding one letter on her turn. The second player switches any two letters after each move by the first player (the letters do not have to be adjacent), or does nothing, which also counts as a move. The game is over when each player has made $2011$ moves. Can the second player plan her moves so that the resulting letters form a palindrome? (A palindrome is a sequence that reads the same forward and backwards, e.g. $AABABAA$.) [u]Round 2 [/u] [b]p6.[/b] A red square is placed on a table. $2010$ white squares, each the same size as the red square, are then placed on the table in such a way that the red square is fully covered and the sides of every white square are parallel to the sides of the red square. Is it always possible to remove one of the white squares so the red square remains completely covered? [b]p7.[/b] A computer starts with a given positive integer to which it randomly adds either $54$ or $77$ every second and prints the resulting sum after each addition. For example, if the computer is given the number $1$, then a possible output could be: $1$, $55$, $109$, $186$, $…$ Show that after finitely many seconds the computer will print a number whose last two digits are the same. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Prove that if $A$ is a commutative finite ring with at least two elements and $n$ is a positive integer, then there exists a polynomial of degree $n$ with coefficients in $A$ which does not have any roots in $A$.

Let $a_{1},a_{2},...,a_{n+1}(n>1)$ are positive real numbers such that $a_{2}-a_{1}=a_{3}-a_{2}=...=a_{n+1}-a_{n}$. Prove that $\sum_{k=2}^{n}\frac{1}{a_{k}^{2}}\leq\frac{n-1}{2}.\frac{a_{1}a_{n}+a_{2}a_{n+1}}{a_{1}a_{2}a_{n}a_{n+1}}$

Suppose that a sequence $a_1,a_2,\ldots$ of positive real numbers satisfies \[a_{k+1}\geq\frac{ka_k}{a_k^2+(k-1)}\] for every positive integer $k$. Prove that $a_1+a_2+\ldots+a_n\geq n$ for every $n\geq2$.

Let $P(x)$ be a polynomial with positive integer coefficients and degree 2015. Given that there exists some $\omega \in \mathbb{C}$ satisfying $$\omega^{73} = 1\quad \text{and}$$ $$P(\omega^{2015}) + P(\omega^{2015^2}) + P(\omega^{2015^3}) + \ldots + P(\omega^{2015^{72}}) = 0,$$ what is the minimum possible value of $P(1)$?

Given $m\in\mathbb{N}$. Find all functions $f:\mathbb{R^{+}}\rightarrow\mathbb{R^{+}}$ such that $$f(f(x)+y)-f(x)=\left( \frac{f(y)}{y}-1\right)x+f^m(y)$$ holds for all $x,y\in\mathbb{R^{+}}.$ ($f^m(x) =$ $f$ applies $m$ times.)

Find all pairs$ (a, b)$ of positive real numbers with the following properties: (i) For all positive real numbers $x, y, z,w$ holds $x + y^2 + z^3 + w^6 \ge a (xyzw)^{b}$ . (ii) There is a quadruple $(x, y, z,w)$ of positive real numbers such that in equality (i) applies.

Consider n real numbers $x_0, x_1, . . . , x_{n-1}$ for an integer $n \ge 2$. Moreover, suppose that for any integer $i$, $x_{i+n} = x_i$ . Prove that $$\sum^{n-1}_{i=0} x_i(3x_i - 4x_{i+1} + x_{i+2}) \ge 0.$$

Determine all functionf $f : \mathbb{R} \mapsto \mathbb{R}$ such that \[ f(x+y) = f(x)f(y) - c \sin{x} \sin{y} \] for all reals $x,y$ where $c> 1$ is a given constant.

Find the set of all quadruplets $(x,y, z,w)$ of non-zero real numbers which satisfy $$1 +\frac{1}{x}+\frac{2(x + 1)}{xy}+\frac{3(x + 1)(y + 2)}{xyz}+\frac{4(x + 1)(y + 2)(z + 3)}{xyzw}= 0$$

How many ordered pairs of integers $(x, y)$ satisfy the equation$$x^{2020}+y^2=2y?$$ $\textbf{(A) } 1 \qquad\textbf{(B) } 2 \qquad\textbf{(C) } 3 \qquad\textbf{(D) } 4 \qquad\textbf{(E) } \text{infinitely many}$

$\boxed{\text{A5}}$ Let $x,y,z$ be positive reals. Prove that $(x^2+y+1)(x^2+z+1)(y^2+x+1)(y^2+z+1)(z^2+x+1)(z^2+y+1)\geq (x+y+z)^6$

Does the Cauchy problem $u|_{y=x^2}=1$, $(\nabla u)^2=1$ have a smooth solution in the domain $y\ge x^2$? In the domain $y\le x^2$?

Determine all functions $f:\mathbb R\to\mathbb R$ such that equality $$f(x + y + yf(x)) = f(x) + f(y) + xf(y)$$ holds for all real numbers $x$, $y$. Proposed by Athanasios Kontogeorgis

Factor the polynomial $P (x) = 1 + x +x^2+...+x^{2^k-1}$

Let $f:\{1,2,\dots,2019\}\to\{-1,1\}$ be a function, such that for every $k\in\{1,2,\dots,2019\}$, there exists an $\ell\in\{1,2,\dots,2019\}$ such that $$ \sum_{i\in\mathbb{Z}:(\ell-i)(i-k)\geqslant 0} f(i)\leqslant 0. $$ Determine the maximum possible value of $$ \sum_{i\in\mathbb{Z}:1\leqslant i\leqslant 2019} f(i). $$

[b]p1.[/b] A function $f$ defined on the set of positive numbers satisfies the equality $$f(xy) = f(x) + f(y), x, y > 0.$$ Find $f(2007)$ if $f\left( \frac{1}{2007} \right) = 1$. [b]p2.[/b] The plane is painted in two colors. Show that there is an isosceles right triangle with all vertices of the same color. [b]p3.[/b] Show that the number of ways to cut a $2n \times 2n$ square into $1\times 2$ dominoes is divisible by $2$. [b]p4.[/b] Two mirrors form an angle. A beam of light falls on one mirror. Prove that the beam is reflected only finitely many times (even if the angle between mirrors is very small). [b]p5.[/b] A sequence is given by the recurrence relation $a_{n+1} = (s(a_n))^2 +1$, where $s(x)$ is the sum of the digits of the positive integer $x$. Prove that starting from some moment the sequence is periodic. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $D$ be a closed disc in the complex plane. Prove that for all positive integers $n$, and for all complex numbers $z_1,z_2,\ldots,z_n\in D$ there exists a $z\in D$ such that $z^n = z_1\cdot z_2\cdots z_n$.

Given a sequence $\{a_n\}$ whose terms are non-zero real numbers. For any positive integer $n$, the equality \[(\sum_{i=1}^{n}a_i)^2=\sum_{i=1}^{n}a_i^3\] holds. [b](1)[/b] If $n=3$, find all possible sequence $a_1,a_2,a_3$; [b](2)[/b] Does there exist such a sequence $\{a_n\}$ such that $a_{2011}=-2012$?

$a,b,c$ are reals, such that every pair of equations of $x^3-ax^2+b=0,x^3-bx^2+c=0,x^3-cx^2+a=0$ has common root. Prove $a=b=c$