Periodic sequences $(a_n),(b_n),(c_n)$ and $(d_n)$ satisfy the following conditions: $$a_{n+1}=a_n+b_n,\enspace\enspace b_{n+1}=b_n+c_n,$$ $$c_{n+1}=c_n+d_n,\enspace\enspace d_{n+1}=d_n+a_n,$$ for $n=1,2,\ldots$. Prove that $a_2=b_2=c_2=d_2=0$.

Let $a_0,a_1,a_2,\dots $ be a sequence of real numbers such that $a_0=0, a_1=1,$ and for every $n\geq 2$ there exists $1 \leq k \leq n$ satisfying \[ a_n=\frac{a_{n-1}+\dots + a_{n-k}}{k}. \]Find the maximum possible value of $a_{2018}-a_{2017}$.

The Fibonacci sequence is given by $x_1 = x_2 = 1$ and $x_{k+2} = x_{k+1} + x_k$ for each $k \in N$. (a) Prove that there are Fibonacci numbes that end in a $9$ in the decimal system. (b) Determine for which $n$ can a Fibonacci number end in $n$ $9$-s in the decimal system.

Let $n$ be a positive integer. In the $\mathit{philand}$ language, words are all finite sequences formed by the letters "$P$", "$H$" and "$I$". Philipe, who speaks only the $\mathit{philand}$ language, writes the word $PHIPHI\ldots PHI$ on a piece of paper, where $PHI$ is repeated $n$ times. He can do the following operations: • Erase two identical letters and write in their place two different letters from the original and from each other; (Ex: $PP\rightarrow HI$) • Erase two distinct letters and rewrite them changing the order in which they appear; (Ex: $PI\rightarrow IP$) • Erase two distinct letters and write the letter distinct from the two he erased. (Ex: $PH\rightarrow I$) Find the largest integer $C$ such that any Philandese word of up to $C$ letters can be written by Philip through the above operations. Note: Operations are taken on adjacent letters.

The natural numbers $x_1$ and $x_2$ are less than $1000$. We construct a sequence: $$x_3 = |x_1 - x_2|$$ $$x_4 = min \{ |x_1 - x_2|, |x_1 - x_3|, |x_2 - x_3|\}$$ $$...$$ $$x_k = min \{ |x_i - x_j|, 0 <i < j < k\}$$ $$...$$ Prove that $x_{21} = 0$.

[u]Round 1[/u] [b]p1.[/b] In a chemical lab there are three vials: one that can hold $1$ oz of fluid, another that can hold $2$ oz, and a third that can hold $3$ oz. The first is filled with grape juice, the second with sulfuric acid, and the third with water. There are also $3$ empty vials in the cupboard, also of sizes $1$ oz, $2$ oz, and $3$ oz. In order to save the world with grape-flavored acid, James Bond must make three full bottles, one of each size, filled with a mixture of all three liquids so that each bottle has the same ratio of juice to acid to water. How can he do this, considering he was silly enough not to bring any equipment? [b]p2.[/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 $12$th says, “There are at most eleven knights at the table.” How many knights are at the table? Justify your answer. [b]p3.[/b] Aquaman has a barrel divided up into six sections, and he has placed a red herring in each. Aquaman can command any fish of his choice to either ‘jump counterclockwise to the next sector’ or ‘jump clockwise to the next sector.’ Using a sequence of exactly $30$ of these commands, can he relocate all the red herrings to one sector? If yes, show how. If no, explain why not. [img]https://cdn.artofproblemsolving.com/attachments/0/f/956f64e346bae82dee5cbd1326b0d1789100f3.png[/img] [b]p4.[/b] Is it possible to place $13$ integers around a circle so that the sum of any $3$ adjacent numbers is exactly $13$? [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] Eight students participated in a math competition. There were eight problems to solve. Each problem was solved by exactly five people. Show that there are two students who solved all eight problems between them. [b]p7.[/b] There are $3n$ checkers of three different colors: $n$ red, $n$ green and $n$ blue. They were used to randomly fill a board with $3$ rows and $n$ columns so that each square of the board has one checker on it. Prove that it is possible to reshuffle the checkers within each row so that in each column there are checkers of all three colors. Moving checkers to a different row is not allowed. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The infinite sequence $a_0,a _1, a_2, \dots$ of (not necessarily distinct) integers has the following properties: $0\le a_i \le i$ for all integers $i\ge 0$, and \[\binom{k}{a_0} + \binom{k}{a_1} + \dots + \binom{k}{a_k} = 2^k\] for all integers $k\ge 0$. Prove that all integers $N\ge 0$ occur in the sequence (that is, for all $N\ge 0$, there exists $i\ge 0$ with $a_i=N$).

Suppose that every positve integer has been given one of the colors red, blue,arbitrarily. Prove that there exists an infinite sequence of positive integers $ a_{1} < a_{2} < a_{3} < \cdots < a_{n} < \cdots,$ such that inifinite sequence of positive integers $ a_{1},\frac {a_{1} \plus{} a_{2}}{2},a_{2},\frac {a_{2} \plus{} a_{3}}{2},a_{3},\frac {a_{3} \plus{} a_{4}}{2},\cdots$ has the same color.

Let $\langle a_n\rangle $ and $ \langle b_n\rangle$ be two arithmetic sequences of numbers, and let $m$ be an integer greater than $2.$ Define $P_k(x)=x^2+a_kx+b_k,\ k=1,2,\cdots, m.$ Prove that if the quadratic expressions $P_1(x), P_m(x)$ do not have any real roots, then all the remaining polynomials also don't have real roots.

We call a permutation of the set of real numbers $\{a_1,\cdots,a_n\}$, $n\in\mathbb{N}$ [i]average increasing[/i] if the arithmetic mean of its first $k$ elements for $k=1,\cdots ,n$ form a strictly increasing sequence. 1) Depending on $n$, determine the smallest number that can be the last term of some average increasing permutation of the numbers $\{1,\cdots,n\}$; 2) Depending on $n$, determine the lowest position (in some general order) that the number $n$ can be achieved in some average increasing permutation of the numbers $\{1,\cdots,n\}.$ [i] Proposed by David Hruska, Czech Republic[/i]

Charlotte writes the integers $1,2,3,\ldots,2025$ on the board. Charlotte has two operations available: the GCD operation and the LCM operation. [list] [*]The GCD operation consists of choosing two integers $a$ and $b$ written on the board, erasing them, and writing the integer $\operatorname{gcd}(a, b)$. [*]The LCM operation consists of choosing two integers $a$ and $b$ written on the board, erasing them, and writing the integer $\operatorname{lcm}(a, b)$. [/list] An integer $N$ is called a [i]winning number[/i] if there exists a sequence of operations such that, at the end, the only integer left on the board is $N$. Find all winning integers among $\{1,2,3,\ldots,2025\}$ and, for each of them, determine the minimum number of GCD operations Charlotte must use. [b]Note:[/b] The number $\operatorname{gcd}(a, b)$ denotes the [i]greatest common divisor[/i] of $a$ and $b$, while the number $\operatorname{lcm}(a, b)$ denotes the [i]least common multiple[/i] of $a$ and $b$.

Define $(a_n)$ a sequence, where $a_1= 12, a_2= 24$ and for $n\geq 3$, we have: $$a_n= a_{n-2}+14$$ a) Is $2023$ in the sequence? b) Show that there are no perfect squares in the sequence.

Define the sequence $a_0,a_1,a_2,\hdots$ by $a_n=2^n+2^{\lfloor n/2\rfloor}$. Prove that there are infinitely many terms of the sequence which can be expressed as a sum of (two or more) distinct terms of the sequence, as well as infinitely many of those which cannot be expressed in such a way.

Prove that if $f\colon \mathbb{R} \to \mathbb{R}$ is a continuous periodic function and $\alpha \in \mathbb{R}$ is irrational, then the sequence $\{n\alpha+f(n\alpha)\}_{n=1}^{\infty}$ modulo 1 is dense in $[0,1]$.

Sequences $a_n$ and $b_n$ are defined for all positive integers $n$ such that $a_1 = 5,$ $b_1 = 7,$ $$a_{n+1} = \frac{\sqrt{(a_n+b_n-1)^2+(a_n-b_n+1)^2}}{2},$$ and $$b_{n+1} = \frac{\sqrt{(a_n+b_n+1)^2+(a_n-b_n-1)^2}}{2}.$$ $ $ \\ How many integers $n$ from 1 to 1000 satisfy the property that $a_n, b_n$ form the legs of a right triangle with a hypotenuse that has integer length?