A $\pm 1$-[i]sequence[/i] is a sequence of $2022$ numbers $a_1, \ldots, a_{2022},$ each equal to either $+1$ or $-1$. Determine the largest $C$ so that, for any $\pm 1$-sequence, there exists an integer $k$ and indices $1 \le t_1 < \ldots < t_k \le 2022$ so that $t_{i+1} - t_i \le 2$ for all $i$, and $$\left| \sum_{i = 1}^{k} a_{t_i} \right| \ge C.$$

Find all infinite integer sequences $a_1,a_2,\ldots$ satisfying \[a_{n+2}^{a_{n+1}}=a_{n+1}+a_n\] holds for all $n\geq 1$. Define $0^0=1$

A sequence of integers is constructed as follows: $a_1$ is an arbitrary three-digit number, $a_2$ is the sum of squares of the digits of $a_1, a_3$ is the sum of squares of the digits of $a_2$, etc. Prove that either $1$ or $4$ must occur in the sequence $a_1, a_2, a_3, ....$

Prove that there exists two strictly increasing sequences $(a_{n})$ and $(b_{n})$ such that $a_{n}(a_{n}+1)$ divides $b^{2}_{n}+1$ for every natural n.

Define the sequence of positive integers $f_n$ by $f_0 = 1, f_1 = 1, f_{n+2} = f_{n+1} + f_n$. Show that $f_n =\frac{ (a^{n+1} - b^{n+1})}{\sqrt5}$, where $a, b$ are real numbers such that $a + b = 1, ab = -1$ and $a > b$.

The infinite integer plane $Z\times Z = Z^2$ consists of all number pairs $(x, y)$, where $x$ and $y$ are integers. Let $a$ and $b$ be non-negative integers. We call any move from a point $(x, y)$ to any of the points $(x\pm a, y \pm b)$ or $(x \pm b, y \pm a) $ a $(a, b)$-knight move. Determine all numbers $a$ and $b$, for which it is possible to reach all points of the integer plane from an arbitrary starting point using only $(a, b)$-knight moves.

Let $f(n) = n + \lfloor \sqrt{n} \rfloor$. Prove that for every positive integer $m$, the integer sequence $m, f(m), f(f(m)), \dots$ contains at least one square of an integer.

For each positive integer $n$, set $x_n=\binom{2n}{n}$. a. Prove that if $\frac{2017^k}{2}<n<2017^k$ for some positive integer $k$ then $2017$ divides $x_n$. b. Find all positive integer $h>1$ such that there exists positive integers $N,T$ such that $(x_n)_{n>N}$ is periodic mod $h$ with period $T$.

Find all finite sequences $(x_0, x_1, \ldots,x_n)$ such that for every $j$, $0 \leq j \leq n$, $x_j$ equals the number of times $j$ appears in the sequence.

For an infinite sequence $a_1<a_2<a_3<...$ of positive integers we say that it is [i]nice[/i] if for every positive integer $n$ holds $a_{2n}=2a_n$. Prove the following statements: $a)$ If there is given a [i]nice[/i] sequence and prime number $p>a_1$, there exist some term of the sequence which is divisible by $p$. $b)$ For every prime number $p>2$, there exist a [i]nice[/i] sequence such that no terms of the sequence are divisible by $p$.

A sequence of integers $(x_n)_{n=1}^{\infty}$ satisfies $x_1 = 1$ and $x_n < x_{n+1} \le 2n$ for all $n$. Show that for every positive integer $k$ there exist indices $r, s$ such that $x_r-x_s = k$.

A $\pm 1$-[i]sequence[/i] is a sequence of $2022$ numbers $a_1, \ldots, a_{2022},$ each equal to either $+1$ or $-1$. Determine the largest $C$ so that, for any $\pm 1$-sequence, there exists an integer $k$ and indices $1 \le t_1 < \ldots < t_k \le 2022$ so that $t_{i+1} - t_i \le 2$ for all $i$, and $$\left| \sum_{i = 1}^{k} a_{t_i} \right| \ge C.$$

Given a sequence of numbers $a_1, a_2, ..., a_{15}$, one can always construct a new sequence $b_1,b_2, ..., b_{15}$, where $b_i$ is equal to the number of terms in the sequence $\{a_k\}^{15}_{k=1}$ less than $a_i$ ($i = 1, 2,..., 15$). Is there a sequence $\{a_k\}^{15}_{k=1}$ for which the sequence $\{b_k\}^{15}_{k=1}$ is $$1, 0, 3, 6, 9, 4, 7, 2, 5, 8, 8, 5, 10, 13, 13 \,?$$

$a_1,a_2,\ldots$ is a sequence of [u]nonzero integer[/u] numbers that for all $n\in\mathbb{N}$, if $a_n=2^\alpha k$ such that $k$ is an odd integer and $\alpha$ is a nonnegative integer then: $a_{n+1}=2^\alpha-k$. Prove that if this sequence is periodic, then for all $n\in\mathbb{N}$ we have: $a_{n+2}=a_n$. (The sequence $a_1,a_2,\ldots$ is periodic iff there exists natural number $d$ that for all $n\in\mathbb{N}$ we have: $a_{n+d}=a_n$)

Let $ p,q,n$ be three positive integers with $ p \plus{} q < n$. Let $ (x_{0},x_{1},\cdots ,x_{n})$ be an $ (n \plus{} 1)$-tuple of integers satisfying the following conditions : (a) $ x_{0} \equal{} x_{n} \equal{} 0$, and (b) For each $ i$ with $ 1\leq i\leq n$, either $ x_{i} \minus{} x_{i \minus{} 1} \equal{} p$ or $ x_{i} \minus{} x_{i \minus{} 1} \equal{} \minus{} q$. Show that there exist indices $ i < j$ with $ (i,j)\neq (0,n)$, such that $ x_{i} \equal{} x_{j}$.

A capricious mathematician writes a book with pages numbered from $2$ to $400$. The pages are to be read in the following order. Take the last unread page ($400$), then read (in the usual order) all pages which are not relatively prime to it and which have not been read before. Repeat until all pages are read. So, the order would be $2, 4, 5, ... , 400, 3, 7, 9, ... , 399, ...$. What is the last page to be read?

Let $a_1,a_2,...$ be a sequence of positive integers with $a_1=2$. For each $n \ge 1$, $a_{n+1}$ is the biggest prime divisor of $a_1a_2...a_n+1$. Prove that the sequence does not contain numbers $5$ and $11$.

Let $(a_{n})_{n \ge 1}$ be a sequence of integers satisfying the inequality \[ 0\le a_{n-1}+\frac{1-\sqrt{5}}{2}a_{n}+a_{n+1} <1 \] for all $n \ge 2$. Prove that the sequence $(a_{n})$ is periodic. Any Hints or Sols for this hard problem?? :help:

Given a sequence of $19$ positive integers not exceeding $88$ and another sequence of $88$ positive integers not exceeding $19$. Show that we can find two subsequences of consecutive terms, one from each sequence, with the same sum.

Find all real numbers $a,$ which satisfy the following condition: For every sequence $a_1,a_2,a_3,\ldots$ of pairwise different positive integers, for which the inequality $a_n\leq an$ holds for every positive integer $n,$ there exist infinitely many numbers in the sequence with sum of their digits in base $4038,$ which is not divisible by $2019.$

A $\pm 1$-[i]sequence[/i] is a sequence of $2022$ numbers $a_1, \ldots, a_{2022},$ each equal to either $+1$ or $-1$. Determine the largest $C$ so that, for any $\pm 1$-sequence, there exists an integer $k$ and indices $1 \le t_1 < \ldots < t_k \le 2022$ so that $t_{i+1} - t_i \le 2$ for all $i$, and $$\left| \sum_{i = 1}^{k} a_{t_i} \right| \ge C.$$

The sequence of integers an is given by $a_0 = 0, a_n = p(a_n-1)$, where $p(x)$ is a polynomial whose coefficients are all positive integers. Show that for any two positive integers $m, k$ with greatest common divisor $d$, the greatest common divisor of $a_m$ and $a_k$ is $a_d$.

Prove that there exists two strictly increasing sequences $(a_{n})$ and $(b_{n})$ such that $a_{n}(a_{n}+1)$ divides $b^{2}_{n}+1$ for every natural n.

Prove that there exists a sequence of positive integers $a_1,a_2,a_3, ...$ such that $a_1^2+a_2^2+...+a_n^2$ is a perfect square for all positive integers $n$.

The persons $P_1, P_2, . . . , P_{n-1}, P_n$ sit around a table, in this order, and each one of them has a number of coins. In the start, $P_1$ has one coin more than $P_2, P_2$ has one coin more than $P_3$, etc., up to $P_{n-1}$ who has one coin more than $P_n$. Now $P_1$ gives one coin to $P_2$, who in turn gives two coins to $P_3 $ etc., up to $ Pn$ who gives n coins to $ P_1$. Now the process continues in the same way: $P_1$ gives $n+ 1$ coins to $P_2$, $P_2$ gives $n+2$ coins to $P_3$; in this way the transactions go on until someone has not enough coins, i.e. a person no more can give away one coin more than he just received. At the moment when the process comes to an end in this manner, it turns out that there are two neighbours at the table such that one of them has exactly five times as many coins as the other. Determine the number of persons and the number of coins circulating around the table.