Given the sequence $(u_n)_{n=1}^{\infty}$, where $u_1 = 1, u_2 = 2$, and $u_{n + 2} = u_{n + 1} +u_ n+ \frac{(-1)^n-1}{2}$ for any positive integers $n$. Prove that every positive integers can be expressed as the sum of some distinguished numbers of the sequence of numbers $(u_n)_{n=1}^{\infty}$ Nguyen Duy Thai Son, The University of Danang, Da Nang.

Let $a_1,a_2,a_3,\ldots$ be an infinite sequence of positive integers such that $a_{n+2m}$ divides $a_{n}+a_{n+m}$ for all positive integers $n$ and $m.$ Prove that this sequence is eventually periodic, i.e. there exist positive integers $N$ and $d$ such that $a_n=a_{n+d}$ for all $n>N.$

For an invertible $n\times n$ matrix $M$ with integer entries we define a sequence $\mathcal{S}_M=\{M_i\}_{i=0}^{\infty}$ by the recurrence $M_0=M$ ,$M_{i+1}=(M_i^T)^{-1}M_i$ for $i\geq 0$. Find the smallest integer $n\geq 2 $ for wich there exists a normal $n\times n$ matrix with integer entries such that its sequence $\mathcal{S}_M$ is not constant and has period $P=7$ i.e $M_{i+7}=M_i$. ($M^T$ means the transpose of a matrix $M$ . A square matrix is called normal if $M^T M=M M^T$ holds). [i]Proposed by Martin Niepel (Comenius University, Bratislava)..[/i]

The sequence $n_1<n_2<\ldots < n_k$ consists of all positive integers $n$ for which in a square $n \times n$ one can mark $10$ cells such that in any square $3 \times 3$ an odd amount of cells are marked. Find $n_{k-2}$.

Given an integer $ m$, define the sequence $ \left\{a_{n}\right\}$ as follows: \[ a_{1}\equal{}\frac{m}{2},\ a_{n\plus{}1}\equal{}a_{n}\left\lceil a_{n}\right\rceil,\textnormal{ if }n\geq 1\] Find all values of $ m$ for which $ a_{2007}$ is the first integer appearing in the sequence. Note: For a real number $ x$, $ \left\lceil x\right\rceil$ is defined as the smallest integer greater or equal to $ x$. For example, $ \left\lceil\pi\right\rceil\equal{}4$, $ \left\lceil 2007\right\rceil\equal{}2007$.

Let $X$ be a finite set of real numbers. For any $x,x' \in X$ with $x<x'$, define a function $f(x,x')$, then $f$ is called an ordered pair function on $X$. For any given ordered pair function $f$ on $X$, if there exist elements $x_1 <x_2 <\cdots<x_k$ in $X$ such that $f(x_1 ,x_2 ) \le f(x_2 ,x_3 ) \le \cdots \le f(x_{k-1} ,x_k )$, then $x_1 ,x_2 ,\cdots,x_k$ is called an $f$-ascending sequence of length $k$ in $X$. Similarly, define an $f$-descending sequence of length $l$ in $X$. For integers $k,l \ge 3$, let $h(k,l)$ denote the smallest positive integer such that for any set $X$ of $s$ real numbers and any ordered pair function $f$ on $X$, there either exists an $f$-ascending sequence of length $k$ in $X$ or an $f$-descending sequence of length $l$ in $X$ if $s \ge h(k,l)$. Prove: 1.For $k,l>3,h(k,l) \le h(k-1,l)+h(k,l-1)-1$; 2.$h(k,l) \le \binom{l-2}{k+l-4} +1$.

Let $\{a_n\}_{n \in N}$ be a sequence of real numbers with $a_1 = 2$ and $a_n =\frac{n^2 + 1}{\sqrt{n^3 - 2n^2 + n}}$ for all positive integers $n \ge 2$. Let $s_n = a_1 + a_2 + ...+ a_n$ for all positive integers $n$. Prove that $$\frac{1}{s_1s_2}+\frac{1}{s_2s_3}+ ...+\frac{1}{s_ns_{n+1}}<\frac15$$ for all positive integers $n$.

Let $ 1,4,\cdots$ and $ 9,16,\cdots$ be two arithmetic progressions. The set $ S$ is the union of the first $ 2004$ terms of each sequence. How many distinct numbers are in $ S$? $ \textbf{(A)}\ 3722\qquad \textbf{(B)}\ 3732\qquad \textbf{(C)}\ 3914\qquad \textbf{(D)}\ 3924\qquad \textbf{(E)}\ 4007$

Let $(a_{n})$ be the sequence defined by $a_{0}=1,a_{n+1}=\sum_{k=0}^{n}\dfrac{a_k}{n-k+2}$. Find the limit \[\lim_{n \rightarrow \infty} \sum_{k=0}^{n}\dfrac{a_{k}}{2^{k}},\] if it exists.

Alice creates a sequence: For the first $2025$ terms of this sequence, she writes a random permutation of $\{1;2;3;...;2025\}$. To define the following terms, she does the following: She takes the last $2025$ terms of the sequence, and takes its median. How many values could this sequence's $3000$'th term could get? (Note: To find the median of $2025$ numbers, you write them in an increasing order,and take the number in the middle)

Find all positive integers $n \geqslant 2$ for which there exist $n$ real numbers $a_1<\cdots<a_n$ and a real number $r>0$ such that the $\tfrac{1}{2}n(n-1)$ differences $a_j-a_i$ for $1 \leqslant i<j \leqslant n$ are equal, in some order, to the numbers $r^1,r^2,\ldots,r^{\frac{1}{2}n(n-1)}$.

The Magician and his Assistant show trick. The Viewer writes on the board the sequence of $N$ digits. Then the Assistant covers some pair of adjacent digits so that they become invisible. Finally, the Magician enters the show, looks at the board and guesses the covered digits and their order. Find the minimal $N$ such that the Magician and his Assistant can agree in advance so that the Magician always guesses right

In a sequence of positive integers, a inversion is a pair of positions, where the number in left is greater than the number in right. For example in the sequence $2, 5, 3, 1, 3$ has $5$ inversions{(5,1),(3,1),(5,3),(2,1),(5,3)}. Find the greatest number of inversions in a sequence where the sum of elements is $n$ a) where $n=7$ b) where $n=2019$

Let $P(x)$ be a polynomial of degree $n\geq 2$ with rational coefficients such that $P(x) $ has $ n$ pairwise different reel roots forming an arithmetic progression .Prove that among the roots of $P(x) $ there are two that are also the roots of some polynomial of degree $2$ with rational coefficients .

In the language of wolves has two letters $F$ and $P$, any finite sequence which forms a word. А word $Y$ is called 'subpart' of word $X$ if Y is obtained from X by deleting some letters (for example, the word $FFPF$ has 8 'subpart's: F, P, FF, FP, PF, FFP, FPF, FFF). Determine $n$ such that the $n$ is the greatest number of 'subpart's can have n-letter word language of wolves. F. Petrov, V. Volkov