All the natural numbers from $1$ to $1982$ are gathered in an array in an arbitrary order in computer's memory. The program looks through all the sequent pairs (first and second, second and third,...) and exchanges numbers in the pair, if the number on the lower place is greater than another. Then the program repeats the process, but moves from another end of the array. The number, that stand initially on the $100$-th place reserved its place. Find that number.

Let there be $2004$ be bicolor tiles, white on one side and black on the other, placed in a circle. A move consists of choosing a black piece and turning over three pieces: the chosen one, the one on its left and the one on its right. If at the beginning there is only one black piece, will it be possible, repeating the movement described, to make all the pieces have the white face up?

Two squares of area $38$ are given. Each of the squares is divided into $38$ connected pieces of unit area by simple curves. Then the two squares are patched together. Show that one can sting the patched squares with $38$ needles so that every piece of each square is stung exactly once.

Two players play the following game. At the outset there are two piles, containing $10,000$ and $20,000$ tokens,respectively . A move consists of removing any positive number of tokens from a single pile $or$ removing $x>0$ tokens from one pile and $y>0$ tokens from the other , where $x+y$ is divisible by $2015$. The player who can not make a move loses. Which player has a winning strategy

Players A and B play a game. They are given a box with $n=>1$ candies. A starts first. On a move, if in the box there are $k$ candies, the player chooses positive integer $l$ so that $l<=k$ and $(l, k) =1$, and eats $l$ candies from the box. The player who eats the last candy wins. Who has winning strategy, in terms of $n$.

(a) On each square of a squared sheet of paper of size $20 \times 20$ there is a soldier. Vanya chooses a number $d$ and Petya moves the soldiers to new squares in such a way that each soldier is moved through a distance of at least $d$ (the distance being measured between the centres of the initial and the new squares) and each square is occupied by exactly one soldier. For which $d$ is this possible? (Give the maximum possible $d$, prove that it is possible to move the soldiers through distances not less than $d$ and prove that there is no greater $d$ for which this procedure may be carried out.) (b) Answer the same question as (a), but with a sheet of size $21 \times 21$. (SS Krotov, Moscow)

$\mathbb{R}^2$-tic-tac-toe is a game where two players take turns putting red and blue points anywhere on the $xy$ plane. The red player moves first. The first player to get $3$ of their points in a line without any of their opponent's points in between wins. What is the least number of moves in which Red can guarantee a win? (We count each time that Red places a point as a move, including when Red places its winning point.)

Three players $A, B$ and $C$ take turns taking stones from a pile of $N$ stones. They play in the order $A$, $B$, $C$, $A$, $B$, $C$, $....$, $A$ starts the game and the one who takes the last stone loses. Players $A$ and $C$ They form a team against $B$, they agree on a strategy joint. $B$ can take $1, 2, 3, 4$ or $5$ stones on each move, while that $A$ and $C$ can each draw $1, 2$ or $3$ stones in each turn. Determine for which values of $N$ have winning strategies $A$ and $C$ , and for what values the winning strategy is $B$'s.

Arnaldo and Bernaldo play a game where they alternate saying natural numbers, and the winner is the one who says $0$. In each turn except the first the possible moves are determined from the previous number $n$ in the following way: write \[n =\sum_{m\in O_n}2^m;\] the valid numbers are the elements $m$ of $O_n$. That way, for example, after Arnaldo says $42= 2^5 + 2^3 + 2^1$, Bernaldo must respond with $5$, $3$ or $1$. We define the sets $A,B\subset \mathbb{N}$ in the following way. We have $n\in A$ iff Arnaldo, saying $n$ in his first turn, has a winning strategy; analogously, we have $n\in B$ iff Bernaldo has a winning strategy if Arnaldo says $n$ during his first turn. This way, \[A =\{0, 2, 8, 10,\cdots\}, B = \{1, 3, 4, 5, 6, 7, 9,\cdots\}\] Define $f:\mathbb{N}\to \mathbb{N}$ by $f(n)=|A\cap \{0,1,\cdots,n-1\}|$. For example, $f(8) = 2$ and $f(11)=4$. Find \[\lim_{n\to\infty}\frac{f(n)\log(n)^{2005}}{n}\]

The numbers 1, 2 and 3 are written on a board. Two friends are playing the following game. A player writes a number that doesn't exceed 2022 and isn't already on the board and is a sum or a product of two numbers that are written on the board. They take turns writing numbers and the winner is the player who writes 2022 on the board. Which player has a winning strategy and why? [i]Proposed by Ilija Jovcheski[/i]

Lisa writes a positive whole number in the decimal system on the blackboard and now makes in each turn the following: The last digit is deleted from the number on the board and then the remaining shorter number (or 0 if the number was one digit) becomes four times the number deleted number added. The number on the board is now replaced by the result of this calculation. Lisa repeats this until she gets a number for the first time was on the board. (a) Show that the sequence of moves always ends. (b) If Lisa begins with the number $53^{2022} - 1$, what is the last number on the board? Example: If Lisa starts with the number $2022$, she gets $202 + 4\cdot 2 = 210$ in the first move and overall the result $$2022 \to 210 \to 21 \to 6 \to 24 \to 18 \to 33 \to 15 \to 21$$. Since Lisa gets $21$ for the second time, the turn order ends. [i](Stephan Pfannerer)[/i]

Two players, Agon and Besa, choose a number from the set $\{1,2,3,4,5,6,7,8\}$, in turns, until no number is left. Then, each player sums all the numbers that he has chosen. We say that a player wins if the sum of his chosen numbers is a prime and the sum of the numbers that his opponent has chosen is composite. In the contrary, the game ends in a draw. Agon starts first. Does there exist a winning strategy for any of the players?

A game is played with two heaps of $p$ and $q$ stones. Two players alternate playing, with $A$ starting. A player in turn takes away one heap and divides the other heap into two smaller ones. A player who cannot perform a legal move loses the game. For which values of $p$ and $q$ can $A$ force a victory?

Players $A$ and $B$ play a game with $N \geq 2012$ coins and $2012$ boxes arranged around a circle. Initially $A$ distributes the coins among the boxes so that there is at least $1$ coin in each box. Then the two of them make moves in the order $B,A,B,A,\ldots $ by the following rules: [b](a)[/b] On every move of his $B$ passes $1$ coin from every box to an adjacent box. [b](b)[/b] On every move of hers $A$ chooses several coins that were [i]not[/i] involved in $B$'s previous move and are in different boxes. She passes every coin to an adjacent box. Player $A$'s goal is to ensure at least $1$ coin in each box after every move of hers, regardless of how $B$ plays and how many moves are made. Find the least $N$ that enables her to succeed.

We are given a real number $a$, not equal to $0$ or $1$. Sacho and Deni play the following game. First is Sasho and then Deni and so on (they take turns). On each turn, a player changes one of the “*” symbols in the equation: \[*x^4+*x^3+*x^2+*x^1+*=0\] with a number of the type $a^n$, where $n$ is a whole number. Sasho wins if at the end the equation has no real roots, Deni wins otherwise. Determine (in term of $a$) who has a winning strategy

For 31 years, n (>6) tennis players have records of wins. It turns out that for every two players, there is a third player who has won over them before. Prove that for every integer $k,l$ such that $2^{2^k+1}-1>n, 1<l<2k+1$, there exist $l$ players ($A_1, A_2, ... , A_l$) such that every player $A_{i+1}$ won over $A_i$. ($A_{l+1}$ is same as $A_1$)