$(x_n)$ is sequence, such that $x_{n+2}=|x_{n+1}|-x_n$. Prove, that it is periodic.

Real numbers $a,b,c$ with $0\le a,b,c\le 1$ satisfy the condition $$a+b+c=1+\sqrt{2(1-a)(1-b)(1-c)}.$$ Prove that $$\sqrt{1-a^2}+\sqrt{1-b^2}+\sqrt{1-c^2}\le \frac{3\sqrt 3}{2}.$$ [i] (Nora Gavrea)[/i]

In an athletics tournament, five teams participate. Each athlete has a shirt numbered with a positive integer, and all athletes on the same team have different numbers. Each athlete participates in a single event and only one athlete from each team is present in each event. Emídio noticed that the sum of the athletes' jersey numbers in each event is always $20$. What is the maximum number of athletes in the tournament?

In this diagram $AB$ and $AC$ are the equal sides of an isosceles triangle $ABC$, in which is inscribed equilateral triangle $DEF$. Designate angle $BFD$ by $a$, angle $ADE$ by $b$, and angle $FEC$ by $c$. Then: [asy] size(150); defaultpen(linewidth(0.8)+fontsize(10)); pair A=(5,12),B=origin,C=(10,0),D=(5/3,4),E=(10-5*.45,12*.45),F=(6,0); draw(A--B--C--cycle^^D--E--F--cycle); draw(anglemark(E,D,A,1,45)^^anglemark(F,E,C,1,45)^^anglemark(D,F,B,1,45)); label("$b$",(D.x+.2,D.y+.25),dir(30)); label("$c$",(E.x,E.y-.4),S); label("$a$",(F.x-.4,F.y+.1),dir(150)); label("$A$",A,N); label("$B$",B,S); label("$C$",C,S); label("$D$",D,dir(150)); label("$E$",E,dir(60)); label("$F$",F,S);[/asy] $ \textbf{(A)}\ b=\frac{a+c}{2}\qquad\textbf{(B)}\ b=\frac{a-c}{2}\qquad$ $\textbf{(C)}\ a=\frac{b-c}{2} \qquad\textbf{(D)}\ a=\frac{b+c}{2}\qquad$ $\textbf{(E)}\ \text{none of these} $

Let $n$ be a positive integer. Consider sequences $a_0, a_1, ..., a_k$ and $b_0, b_1,,..,b_k$ such that $a_0 = b_0 = 1$ and $a_k = b_k = n$ and such that for all $i$ such that $1 \le i \le k $, we have that $(a_i, b_i)$ is either equal to $(1 + a_{i-1}, b_{i-1})$ or $(a_{i-1}; 1 + b_{i-1})$. Consider for $1 \le i \le k$ the number $c_i = \begin{cases} a_i \,\,\, if \,\,\, a_i = a_{i-1} \\ b_i \,\,\, if \,\,\, b_i = b_{i-1}\end{cases}$ Show that $c_1 + c_2 + ... + c_k = n^2 - 1$.

A game is played on a $n \times n$ chessboard. In the beginning Bars the cat occupies any cell according to his choice. The $d$ sparrows land on certain cells according to their choice (several sparrows may land in the same cell). Bars and the sparrows play in turns. In each turn of Bars, he moves to a cell adjacent by a side or a vertex (like a king in chess). In each turn of the sparrows, precisely one of the sparrows flies from its current cell to any other cell of his choice. The goal of Bars is to get to a cell containing a sparrow. Can Bars achieve his goal a) if $d=\lfloor \frac{3\cdot n^2}{25}\rfloor$, assuming $n$ is large enough? b) if $d=\lfloor \frac{3\cdot n^2}{19}\rfloor$, assuming $n$ is large enough? c) if $d=\lfloor \frac{3\cdot n^2}{14}\rfloor$, assuming $n$ is large enough?

For arbitrary real numbers \( x_1,x_2,\ldots,x_n \), prove that \[ \left(\max_{1\leq i \leq n}x_i \right)^2 + 4\sum_{i=1}^{n-1}\left(\max_{1\leq j \leq i}x_j\right)\left(x_{i+1}-x_i\right) \leq 4x_n^2. \]

Let $ABCD$ be a rectangle and $U, V$ two points of its circumcircle. Lines $AU,CV$ intersect at $P$ and lines $BU,DV$ intersect at $Q$, distinct from $P$. Prove that $$\frac{1}{PQ^2} \ge \frac{1}{UV^2} - \frac{1}{AC^2}$$ Michel Bataille

[list] $(a)$ A sequence $x_1,x_2,\dots$ of real numbers satisfies \[x_{n+1}=x_n \cos x_n \textrm{ for all } n\geq 1.\] Does it follows that this sequence converges for all initial values $x_1?$ (5 points) $(b)$ A sequence $y_1,y_2,\dots$ of real numbers satisfies \[y_{n+1}=y_n \sin y_n \textrm{ for all } n\geq 1.\] Does it follows that this sequence converges for all initial values $y_1?$ (5 points)[/list]

A natural number \(N\) is given. A cube with side length \(2N + 1\) is made up of \((2N + 1)^3\) unit cubes, each of which is either black or white. It turns out that among any $8$ cubes that share a common vertex and form a \(2 \times 2 \times 2\) cube, there are at most $4$ black cubes. What is the maximum number of black cubes that could have been used?

Let $x$ and $y$ be complex numbers such that $x+y=\sqrt{20}$ and $x^2+y^2=15$. Compute $|x-y|$.

Given $2009 \times 4018$ rectangular board. Frame is a rectangle $n \times n$ or $n \times(n + 2)$ for $ ( n \geq 3 )$ without all cells which don’t have any common points with boundary of rectangle. Rectangles $1\times1,1\times 2,1\times 3$ and $ 2\times 4$ are also frames. Two players by turn paint all cells of some frame that has no painted cells yet. Player that can't make such move loses. Who has a winning strategy?

Let $f:\mathbb{R}\to \mathbb{R}$ a function which transforms any closed bounded interval in a closed bounded interval and any open bounded interval in an open bounded interval. Prove that $f$ is continuous. [i]Mihai Piticari[/i]

Let $ABC$ be a scalene triangle. The inscribed circle of $ABC$ touches the sides $BC$, $CA$, and $AB$ at the points $A_1$, $B_1$, $C_1$ respectively. Let $I$ be the incenter, $O$ be the circumcenter, and lines $OI$ and $BC$ meet at point $D$. The perpendicular line from $A_1$ to $B_1 C_1$ intersects $AD$ at point $E$. Prove that $B_1 C_1$ passes through the midpoint of $EA_1$.

The curve $y=x^4+2x^3-11x^2-13x+35$ has a bitangent (a line tangent to the curve at two points). What is the equation of the bitangent?

Sixteen chairs are arranged in a row. Eight people each select a chair in which to sit so that no person sits next to two other people. Let $N$ be the number of subsets of $16$ chairs that could be selected. Find the remainder when $N$ is divided by $1000$.

Suppose that the euro is worth $1.30$ dollars. If Diana has $500$ dollars and Etienne has $400$ euros, by what percent is the value of Etienne's money greater than the value of Diana's money? ${{ \textbf{(A)}\ 2\qquad\textbf{(B)}\ 4\qquad\textbf{(C)}\ 6.5\qquad\textbf{(D)}\ 8}\qquad\textbf{(E)}\ 13} $

Let $A=\left( \begin{array}{ccc} 1 & 1& 0 \\ 0 & 1& 0 \\ 0 &0 & 2 \end{array} \right),\ B=\left( \begin{array}{ccc} a & 1& 0 \\ b & 2& c \\ 0 &0 & a+1 \end{array} \right)\ (a,\ b,\ c\in{\mathbb{C}}).$ (1) Find the condition for $a,\ b,\ c$ such that ${\text{rank} (AB-BA})\leq 1.$ (2) Under the condition of (1), find the condition for $a,\ b,\ c$ such that $B$ is diagonalizable.

Let $ A\equal{}\{n: 1 \le n \le 2009^{2009},n \in \mathbb{N} \}$ and let $ S\equal{}\{n: n \in A,\gcd \left(n,2009^{2009}\right)\equal{}1\}$. Let $ P$ be the product of all elements of $ S$. Prove that \[ P \equiv 1 \pmod{2009^{2009}}.\] [i]Nanang Susyanto, Jogjakarta[/i]

In triangle $ABC$ $AA_1; BB_1; CC_1$-altitudes. Let $I_1$ and $I_2$ be in-centers of triangles $AC_1B_1$ and $CA_1B_1$ respectively. Let in-circle of $ABC$ touch $AC$ in $B_2$. Prove, that quadrilateral $I_1I_2B_1B_2$ inscribed in a circle.

Let $ n, k \in \mathbb{N}$ with $ 1 \leq k \leq \frac {n}{2} - 1.$ There are $ n$ points given on a circle. Arbitrarily we select $ nk + 1$ chords among the points on the circle. Prove that of these chords there are at least $ k + 1$ chords which pairwise do not have a point in common.

What is the maximal possible value of $n$ such that no matter how $25$ squares are selected in an infinite chessboard one can find $n$ squares in which none of them share a common corner? $ \textbf{(A)}\ 7 \qquad\textbf{(B)}\ 8 \qquad\textbf{(C)}\ 9 \qquad\textbf{(D)}\ 10 \qquad\textbf{(E)}\ 11 $

For every positive integer $n$ let $S(n)$ be the sum of its digits. We say $n$ has a property $P$ if all terms in the infinite secuence $n, S(n), S(S(n)),...$ are even numbers, and we say $n$ has a property $I$ if all terms in this secuence are odd. Show that for, $1 \le n \le 2017$ there are more $n$ that have property $I$ than those who have $P$.

The set $\{1, 2, . . . , 10\}$ is partitioned to three subsets $A, B$ and $C.$ For each subset the sum of its elements, the product of its elements and the sum of the digits of all its elements are calculated. Is it possible that $A$ alone has the largest sum of elements, $B$ alone has the largest product of elements, and $C$ alone has the largest sum of digits?

Let $ABC$ be a triangle, $O$ its circumcenter and $\Gamma$ its circumcircle. Let $E$ and $F$ be points on $AB$ and $AC$, respectively, such that $O$ is the midpoint of $EF$. Let $A'=AO\cap \Gamma$, with $A'\ne A$. Finally, let $P$ be the point on line $EF$ such that $A'P\perp EF$. Prove that the lines $EF,BC$ and the tangent to $\Gamma$ at $A'$ are concurrent and that $\angle BPA' = \angle CPA'$.