Stekel and Prick play a game on an $ m \times n$ board, where $m$ and $n$ are positive are integers. They alternate turns, with Stekel starting. Spine bets on his turn, he always takes a pawn on a square where there is no pawn yet. Prick does his turn the same, but his pawn must always come into a square adjacent to the square that Spike just placed a pawn in on his previous turn. Prick wins like the whole board is full of pawns. Spike wins if Prik can no longer move a pawn on his turn, while there is still at least one empty square on the board. Determine for all pairs $(m, n)$ who has a winning strategy.

Isaak and Jeremy play the following game. Isaak says to Jeremy that he thinks a few $2^n$ integers $k_1,..,k_{2^n}$. Jeremy asks questions of the form: ''Is it true that $k_i<k_j$ ?'' in which Isaak answers by always telling the truth. After $n2^{n-1}$ questions, Jeramy must decide whether numbers of Isaak are all distinct each other or not. Prove that Jeremy has bo way to be ''sure'' for his final decision. (UK)

Let $m$ and $n$ be positive integers. Player $A$ has a field of $m \times n$, and player $B$ has a $1 \times n$ field (the first is the number of rows). On the first move, each player places on each square of his field white or black chip as he pleases. At each next on the move, each player can change the color of randomly chosen pieces on your field to the opposite, provided that in no row for this move will not change more than one chip (it is allowed not to change not a single chip). The moves are made in turn, player $A$ starts. Player $A$ wins if there is such a position that in the only row player $B$'s squares, from left to right, are the same as in some row of player's field $A$. Prove that player $A$ has the ability to win for any game of player $B$ if and only if $n <2m$.

On a table near the sea, there are $N$ glass boxes where $N<2021$, each containing exactly $2021$ balls. Sowdha and Rafi play a game by taking turns on the boxes where Sowdha takes the first turn. In each turn, a player selects a non-empty box and throws out some of the balls from it into the sea. If a player wants, he can throw out all of the balls in the selected box. The player who throws out the last ball wins. Let $S$ be the sum of all values of $N$ for which Sowdha has a winning strategy and let $R$ be the sum of all values of $N$ for which Rafi has a winning strategy. What is the value of $\frac{R-S}{10}$?

John and James wish to divide $25$ coins, of denominations $1, 2, 3, \ldots , 25$ kopeks. In each move, one of them chooses a coin, and the other player decides who must take this coin. John makes the initial choice of a coin, and in subsequent moves, the choice is made by the player having more kopeks at the time. In the event that there is a tie, the choice is made by the same player in the preceding move. After all the coins have been taken, the player with more kokeps wins. Which player has a winning strategy? [i](6 points)[/i]

There are a million numbered chairs at a large round table. The Sultan has seated a million wise men on them. Each of them sees the thousand people following him in clockwise order. Each of them was given a cap of black or white color, and they must simultaneously write down on their own piece of paper a guess about the color of their cap. Those who do not guess will be executed. The wise men had the opportunity to agree on a strategy before the test. What is the largest number of survivors that they can guarantee?

Let \( m \) and \( n \) be positive integers. Kellem and Carmen play the following game: initially, the number $0$ is on the board. Starting with Kellem and alternating turns, they add powers of \( m \) to the previous number on the board, such that the new value on the board does not exceed \( n \). The player who writes \( n \) wins. Determine, for each pair \( (m, n) \), who has the winning strategy. [b]Note:[/b] A power of \( m \) is a number of the form \( m^k \), where \( k \) is a non-negative integer.

Two intelligent people playing a game on the $1403 \times 1403$ table with $1403^2$ cells. The first one in each turn chooses a cell that didn't select before and draws a vertical line segment from the top to the bottom of the cell. The second person in each turn chooses a cell that didn't select before and draws a horizontal line segment from the left to the right of the cell. After $1403^2$ steps the game will be over. The first person gets points equal to the longest verticals line segment and analogously the second person gets point equal to the longest horizonal line segment. At the end the person who gets the more point will win the game. What will be the result of the game?

There are $100$ diamonds on the pile, $50$ of which are genuine and $50$ false. We invited a peculiar expert who alone can recognize which are which. Every time we show him some three diamonds, he would pick two and tell (truthfully) how many of them are genuine . Decide whether we can surely detect all genuine diamonds regardless how the expert chooses the pairs to be considered.

Given $1990$ piles of stones, containing $1, 2, 3, ... , 1990$ stones. A move is to take an equal number of stones from one or more piles. How many moves are needed to take all the stones?

Alice and Bob are playing a year number game. There will be two game numbers $19$ and $20$ and one starting number from the set $\{9, 10\}$ used. Alice chooses independently her game number and Bob chooses the starting number. The other number is given to Bob. Then Alice adds her game number to the starting number, Bob adds his game number to the result, Alice adds her number of games to the result, etc. The game continues until the number $2019$ is reached or exceeded. Whoever reaches the number $2019$ wins. If $2019$ is exceeded, the game ends in a draw. $\bullet$ Show that Bob cannot win. $\bullet$ What starting number does Bob have to choose to prevent Alice from winning? (Richard Henner)

Pasha and Vova play the following game, making moves in turn; Pasha moves first. Initially, they have a large piece of plasticine. By a move, Pasha cuts one of the existing pieces into three(of arbitrary sizes), and Vova merges two existing pieces into one. Pasha wins if at some point there appear to be $100$ pieces of equal weights. Can Vova prevent Pasha's win?

$60$ symbols, each of which is either $X$ or $O$, are written consecutively on a strip of paper. This strip must then be cut into pieces with each piece containing symbols symmetric about their centre, e.g. $O, XX, OXXXXX, XOX$, etc. (a) Prove that there is a way of cutting the strip so that there are no more than $24$ such pieces. (b) Give an example of such an arrangement of the signs for which the number of pieces cannot be less than $15$. (c) Try to improve the result of (b).

We are given a row of $n\geq7$ tiles. In the leftmost 3 tiles, there is a white piece each, and in the rightmost 3 tiles, there is a black piece each. The white and black players play in turns (the white starts). In each move, a player may take a piece of their color, and move it to an adjacent tile, so long as it's not occupied by a piece of the [u]same color[/u]. If the new tile is empty, nothing happens. If the tile is occupied by a piece of the [u]opposite color[/u], both pieces are destroyed (both white and black). The player who destroys the last two pieces wins the game. Which player has a winning strategy, and what is it? (The answer may depend on $n$)

A [i]site[/i] is any point $(x, y)$ in the plane such that $x$ and $y$ are both positive integers less than or equal to 20. Initially, each of the 400 sites is unoccupied. Amy and Ben take turns placing stones with Amy going first. On her turn, Amy places a new red stone on an unoccupied site such that the distance between any two sites occupied by red stones is not equal to $\sqrt{5}$. On his turn, Ben places a new blue stone on any unoccupied site. (A site occupied by a blue stone is allowed to be at any distance from any other occupied site.) They stop as soon as a player cannot place a stone. Find the greatest $K$ such that Amy can ensure that she places at least $K$ red stones, no matter how Ben places his blue stones. [i]Proposed by Gurgen Asatryan, Armenia[/i]

Two grasshoppers sit at opposite ends of the interval $[0, 1]$. A finite number of points (greater than zero) in the interval are marked. A move is for a grasshopper to select a marked point and jump over it to the equidistant point the other side. This point must lie in the interval for the move to be allowed, but it does not have to be marked. What is the smallest $n$ such that if each grasshopper makes $n$ moves or less, then they end up with no marked points between them?

Ahmad and Salem play the following game. Ahmad writes two integers (not necessarily different) on a board. Salem writes their sum and product. Ahmad does the same thing: he writes the sum and product of the two numbers which Salem has just written. They continue in this manner, not stopping unless the two players write the same two numbers one after the other (for then they are stuck!). The order of the two numbers which each player writes is not important. Thus if Ahmad starts by writing $3$ and $-2$, the first five moves (or steps) are as shown: (a) Step 1 (Ahmad) $3$ and $-2$ (b) Step 2 (Salem) $1$ and $-6$ (c) Step 3 (Ahmad) $-5$ and $-6$ (d) Step 4 (Salem) $-11$ and $30$ (e) Step 5 (Ahmad) $19$ and $-330$ (i) Describe all pairs of numbers that Ahmad could write, and ensure that Salem must write the same numbers, and so the game stops at step 2. (ii) What pair of integers should Ahmad write so that the game finishes at step 4? (iii) Describe all pairs of integers which Ahmad could write at step 1, so that the game will finish after finitely many steps. (iv) Ahmad and Salem decide to change the game. The first player writes three numbers on the board, $u, v$ and $w$. The second player then writes the three numbers $u + v + w,uv + vw + wu$ and $uvw$, and they proceed as before, taking turns, and using this new rule describing how to work out the next three numbers. If Ahmad goes first, determine all collections of three numbers which he can write down, ensuring that Salem has to write the same three numbers at the next step.

John and Mary play the following game. First they choose integers $n > m > 0$ and put $n$ sweets on an empty table. Then they start to make moves alternately. A move consists of choosing a nonnegative integer $k\le m$ and taking $k$ sweets away from the table (if $k = 0$ , nothing happens in fact). In doing so no value for $k$ can be chosen more than once (by none of the players) or can be greater than the number of sweets at the table at the moment of choice. The game is over when one of the players can make no more moves. John and Mary decided that at the beginning Mary chooses the numbers $m$ and $n$ and then John determines whether the performer of the last move wins or looses. Can Mary choose $m$ and $n$ in such way that independently of John’s decision she will be able to win?

(a) The vertices of a regular $10$-gon are painted in turn black and white. Two people play the following game . Each in turn draws a diagonal connecting two vertices of the same colour . These diagonals must not intersect . The winner is the player who is able to make the last move. Who will win if both players adopt the best strategy? (b) Answer the same question for the regular $12$-gon . (V.G. Ivanov)

On a blackboard, there are $17$ integers not divisible by $17$. Alice and Bob play a game. Alice starts and they alternately play the following moves: $\bullet$ Alice chooses a number $a$ on the blackboard and replaces it with $a^2$ $\bullet$ Bob chooses a number $b$ on the blackboard and replaces it with $b^3$. Alice wins if the sum of the numbers on the blackboard is a multiple of $17$ after a finite number of steps. Prove that Alice has a winning strategy. (Daniel Holmes)

Let $m$ be a positive integer. Two players, Axel and Elina play the game HAUKKU ($m$) proceeds as follows: Axel starts and the players choose integers alternately. Initially, the set of integers is the set of positive divisors of a positive integer $m$ .The player in turn chooses one of the remaining numbers, and removes that number and all of its multiples from the list of selectable numbers. A player who has to choose number $1$, loses. Show that the beginner player, Axel, has a winning strategy in the HAUKKU ($m$) game for all $m \in Z_{+}$. PS. As member Loppukilpailija noted, it should be written $m>1$, as the statement does not hold for $m = 1$.

The numbers from $1$ to $2017$ are written on a board. Deka and Farid play the following game : each of them, on his turn, erases one of the numbers. Anyone who erases a multiple of $2, 3$ or $5$ loses and the game is over. Is there a winning strategy for Deka ?

Ana and Beto play against each other. Initially, Ana chooses a non-negative integer $N$ and announces it to Beto. Next Beto writes a succession of $2016$ numbers, $1008$ of them equal to $1$ and $1008$ of them equal to $-1$. Once this is done, Ana must split the succession into several blocks of consecutive terms (each term belonging to exactly one block), and calculate the sum of the numbers of each block. Finally, add the squares of the calculated numbers. If this sum is equal to $N$, Ana wins. If not, Beto wins. Determine all values of $N$ for which Ana can ensure victory, no matter how Beto plays.

Kiko and Ñoño play with a rod of length $2n$ where $n \le 3$ is an integer. Kiko cuts the rod in $ k \le 2n$ pieces of integer lengths. Then Ñoño has to arrange these pieces so that they form a hexagon of equal opposite sides and equal angles. The pieces can not be split and they all have to be used. If Ñoño achieves his goal, he wins, in any other case, Kiko wins. Determine which victory can be secured based on $k$.

There is an empty table with $2^{100}$ rows and $100$ columns. Alice and Eva take turns filling the empty cells of the first row of the table, Alice plays first. In each move, Alice chooses an empty cell and puts a cross in it; Eva in each move chooses an empty cell and puts a zero. When no empty cells remain in the first row, the players move on to the second row, and so on (in each new row Alice plays first). The game ends when all the rows are filled. Alice wants to make as many different rows in the table as possible, while Eva wants to make as few as possible. How many different rows will be there in the table if both follow their best strategies? Proposed by Denis Afrizonov