Sequence ${u_n}$ is defined with $u_0=0,u_1=\frac{1}{3}$ and $$\frac{2}{3}u_n=\frac{1}{2}(u_{n+1}+u_{n-1})$$ $\forall n=1,2,...$ Show that $|u_n|\leq1$ $\forall n\in\mathbb{N}.$

Find real solutions of the system : $$\begin{cases} \sin x + 2 \sin (x+y+z) = 0 \\ \sin y + 3 \sin (x+y+z) = 0\\ \sin z + 4 \sin (x+y+z) = 0\end{cases}$$

Find the number of $16$-tuples $(x_1, x_2,..., x_{16})$ such that (i) $x_i = \pm 1$ for $i = 1,..., 16$, (ii) $0 \le x_1 + x_2 +... + x_r < 4$, for $r = 1, 2,... , 15$, (iii) $x_1 + x_2 +...+ x_{10} = 4$

Let $0 \leq b \leq c \leq d \leq a$ and $a>14$ are integers. Prove, that there is such natural $n$ that can not be represented as $$n=x(ax+b)+y(ay+c)+z(az+d)$$ where $x,y,z$ are some integers. [i]K. Kohas[/i]

[b]p1.[/b] $2011$ distinct points are arranged along the perimeter of a circle. We choose without replacement four points $P$, $Q$, $R$, $S$. What is the probability that no two of the segments $P Q$, $QR$, $RS$, $SP$ intersect (disregarding the endpoints)? [b]p2.[/b] In Soviet Russia, all phone numbers are between three and six digits and contain only the digits $1$, $2$, and $3$. No phone number may be the prefix of another phone number, so, for example, we cannot have the phone numbers $123$ and $12332$. If the Soviet bureaucracy has preassigned $10$ phone numbers of length $3$, $20$ numbers of length $4$, and $77$ phone numbers of length $6$, what is the maximum number of phone numbers of length $5$ that the authorities can allocate? [b]p3.[/b] The sequence $\{a_n\}_{n\ge 1}$ is defined as follows: we have $a_1 = 1$, $a_2 = 0$, and for $n \ge 3$ we have $$a_n = \frac12 \sum\limits_{\substack{1\le i,j\\ i+j+k=n}} a_ia_ja_k.$$ Find $$\sum^{\infty}_{n=1} \frac{a_n}{2^n}$$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $A > 1$ and $B > 1$ be real numbers and (xn) be a sequence of numbers in the interval $[1,AB]$. Prove that there exists a sequence $(y_n)$ of numbers in the interval $[1,A]$ such that $$\frac{x_m}{x_n}\le B\frac{y_m}{y_n} \,\,\, for \,\,\, all \,\,\, m,n = 1,2,...$$

Let $ABCD$ be a quadrilateral with $\overline{AB}\parallel\overline{CD}$, $AB=16$, $CD=12$, and $BC<AD$. A circle with diameter $12$ is inside of $ABCD$ and tangent to all four sides. Find $BC$.

Consider a sequence of numbers between $0$ and $1$ in which the next number after $x$ is $1 - |1 - 2x|$. ($|x| = x$ if$ x \ge 0$, $|x| = -x$ if $x < 0$.) Prove that (a) if the first number of the sequence is rational, then the sequence will be periodic (i.e. the terms repeat with a certain cycle length after a certain term in the sequence); (b) if the sequence is periodic, then the first number is rational. (G Shabat)

Find all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ that satisfy the conditions \[f(1+xy)-f(x+y)=f(x)f(y) \quad \text{for all } x,y \in \mathbb{R},\] and $f(-1) \neq 0$.

Let be three finite and nonempty sets $ A,B,C $ such that $ |A|=|C|\le |B| , $ and a bijection $ A\stackrel{\beta }{\longrightarrow } C. $ How many pairs of functions $ A\stackrel{f_2 }{\longrightarrow } B\stackrel{f_1 }{\longrightarrow } C $ that satisfy $ f_1\circ f_2=\beta $ are there?

Show that it is possible to write a $n \times n$ array of non-negative numbers (not necessarily distinct) such that the sums of entries on each row and each column are pairwise distinct perfect squares.

[u]Round 1[/u] [b]p1. [/b]The Queen of Bees invented a new language for her hive. The alphabet has only $6$ letters: A, C, E, N, R, T; however, the alphabetic order is different than in English. A word is any sequence of $6$ different letters. In the dictionary for this language, the word TRANCE immediately follows NECTAR. What is the last word in the dictionary? [b]p2.[/b] Is it possible to solve the equation $\frac{1}{x}= \frac{1}{y} +\frac{1}{z}$ with $x,y,z$ integers (positive or negative) such that one of the numbers $x,y,z$ has one digit, another has two digits, and the remaining one has three digits? [b]p3.[/b] The $10,000$ dots in a $100\times 100$ square grid are all colored blue. Rekha can paint some of them red, but there must always be a blue dot on the line segment between any two red dots. What is the largest number of dots she can color red? The picture shows a possible coloring for a $5\times 7$ grid. [img]https://cdn.artofproblemsolving.com/attachments/0/6/795f5ab879938ed2a4c8844092b873fb8589f8.jpg[/img] [b]p4.[/b] Six flies rest on a table. You have a swatter with a checkerboard pattern, much larger than the table. Show that there is always a way to position and orient the swatter to kill at least five of the flies. Each fly is much smaller than a swatter square and is killed if any portion of a black square hits any part of the fly. [b]p5.[/b] Maryam writes all the numbers $1-81$ in the cells of a $9\times 9$ table. Tian calculates the product of the numbers in each of the nine rows, and Olga calculates the product of the numbers in every column. Could Tian's and Olga's lists of nine products be identical? [u]Round 2[/u] [b]p6.[/b] A set of points in the plane is epic if, for every way of coloring the points red or blue, it is possible to draw two lines such that each blue point is on a line, but none of the red points are. The figure shows a particular set of $4$ points and demonstrates that it is epic. What is the maximum possible size of an epic set? [img]https://cdn.artofproblemsolving.com/attachments/e/f/44fd1679c520bdc55c78603190409222d0b721.jpg[/img] [b]p7.[/b] Froggy Chess is a game played on a pond with lily pads. First Judit places a frog on a pad of her choice, then Magnus places a frog on a different pad of his choice. After that, they alternate turns, with Judit moving first. Each player, on his or her turn, selects either of the two frogs and another lily pad where that frog must jump. The jump must reduce the distance between the frogs (all distances between the lily pads are different), but both frogs cannot end up on the same lily pad. Whoever cannot make a move loses. The picture below shows the jumps permitted in a particular situation. Who wins the game if there are $2017$ lily pads? [img]https://cdn.artofproblemsolving.com/attachments/a/9/1a26e046a2a614a663f9d317363aac61654684.jpg[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $f(x)=t\sin x+(1-t)\cos x\ (0\leqq t\leqq 1)$. Find the maximum and minimum value of the following $P(t)$. \[P(t)=\left\{\int_0^{\frac{\pi}{2}} e^x f(x) dx \right\}\left\{\int_0^{\frac{\pi}{2}} e^{-x} f(x)dx \right\}\]

For positive real numbers $x,y,z$ with $xy+yz+zx=1$, prove that $$\frac{2}{xyz}+9xyz \geq 7(x+y+z)$$

Let $k$ be a positive integer. Find the maximum value of \[a^{3k-1}b+b^{3k-1}c+c^{3k-1}a+k^2a^kb^kc^k,\] where $a$, $b$, $c$ are non-negative reals such that $a+b+c=3k$.

Nine of the numbers $4, 5, 6, 7, 8, 12, 13, 16, 18, 19$ are going to be inputted to the empty cells in the following table: $\begin{array} {|c|c|c|} \cline{1-3} 10 & & \\ \cline{1-3} & & 9 \\ \cline{1-3} & 3 & \\ \cline{1-3} 11 & & 17 \\ \cline{1-3} & 20 & \\ \cline{1-3} \end{array}$ such that each row sums to the same number, and each column sums to the same number. Determine all possible arrangements.

Let $x=\frac{\sqrt{6+2\sqrt5}+\sqrt{6-2\sqrt5}}{\sqrt{20}}$. The value of $$H=(1+x^5-x^7)^{{2012}^{3^{11}}}$$ is (A) $1$ (B) $11$ (C) $21$ (D) $101$ (E) None of the above

Let be given four positive real numbers $ a$, $ b$, $ A$, $ B$. Consider a sequence of real numbers $ x_1$, $ x_2$, $ x_3$, $ \ldots$ is given by $ x_1 \equal{} a$, $ x_2 \equal{} b$ and $ x_{n \plus{} 1} \equal{} A\sqrt [3]{x_n^2} \plus{} B\sqrt [3]{x_{n \minus{} 1}^2}$ ($ n \equal{} 2, 3, 4, \ldots$). Prove that there exist limit $ \lim_{n\to \plus{} \propto}x_n$ and find this limit.

The polynomial $ f(x)\equal{}ax^2\plus{}bx\plus{}c$ has real coefficients and satisfies $ \left|f(x)\right|\le 1$ for all $ x\in [0, 1]$. Find the maximal value of $ |a|\plus{}|b|\plus{}|c|$.

[b]p10.[/b] Square $ABCD$ has side length $n > 1$. Points $E$ and $F$ lie on $\overline{AB}$ and $\overline{BC}$ such that $AE = BF = 1$. Suppose $\overline{DE}$ and $\overline{AF}$ intersect at $X$ and $\frac{AX}{XF} = \frac{11}{111}$ . What is $n$? [b]p11.[/b] Let $x$ be the positive root of $x^2 - 10x - 10 = 0$. Compute $\frac{1}{20}x^4 - 6x^2 - 45$. [b]p12.[/b] Francesca has $7$ identical marbles and $5$ distinctly labeled pots. How many ways are there for her to distribute at least one (but not necessarily all) of the marbles into the pots such that at most two pots are nonempty? PS. You should use hide for answers.

Let be five nonzero complex numbers having the same absolute value and such that zero is equal to their sum, which is equal to the sum of their squares. Prove that the affixes of these numbers in the complex plane form a regular pentagon. [i]Daniel Jinga[/i]

Find the arithmetic sequences of $ 5 $ integers $ n_1,n_2,n_3,n_4,n_5 $ that verify $ 5|n_1,2|n_2,11|n_3,7|n_4,17|n_5. $

Solve the equation $\left[\frac{x}{3}\right]+\left [\frac{2x}{3}\right]=x $

Find all polynomials $p(x)$ with real coefficients that have the following property: there exists a polynomial $q(x)$ with real coefficients such that $$p(1) + p(2) + p(3) +\dots + p(n) = p(n)q(n)$$ for all positive integers $n$.

Let $\mathbb{Z}$ be the set of integers. Find all functions $f : \mathbb{Z} \rightarrow \mathbb{Z}$ such that \[xf(2f(y)-x)+y^2f(2x-f(y))=\frac{f(x)^2}{x}+f(yf(y))\] for all $x, y \in \mathbb{Z}$ with $x \neq 0$.