Found problems: 304
1994 IMO Shortlist, 1
Two players play alternately on a $ 5 \times 5$ board. The first player always enters a $ 1$ into an empty square and the second player always enters a $ 0$ into an empty square. When the board is full, the sum of the numbers in each of the nine $ 3 \times 3$ squares is calculated and the first player's score is the largest such sum. What is the largest score the first player can make, regardless of the responses of the second player?
2015 Swedish Mathematical Competition, 6
Axel and Berta play the following games: On a board are a number of positive integers. One move consists of a player exchanging a number $x$ on the board for two positive integers y and $z$ (not necessarily different), such that $y + z = x$. The game ends when the numbers on the board are relatively coprime in pairs. The player who made the last move has then lost the game. At the beginning of the game, only the number $2015$ is on the board. The two players make do their moves in turn and Berta begins. One of the players has a winning strategy. Who, and why?
1987 Tournament Of Towns, (152) 3
In a game two players alternately choose larger natural numbers. At each turn the difference between the new and the old number must be greater than zero but smaller than the old number. The original number is 2. The winner is considered to be the player who chooses the number $1987$. In a perfect game, which player wins?
2018 Regional Olympiad of Mexico Center Zone, 4
Ana and Natalia alternately play on a $ n \times n$ board (Ana rolls first and $n> 1$). At the beginning, Ana's token is placed in the upper left corner and Natalia's in the lower right corner. A turn consists of moving the corresponding piece in any of the four directions (it is not allowed to move diagonally), without leaving the board. The winner is whoever manages to place their token on the opponent's token. Determine if either of them can secure victory after a finite number of turns.
2009 IMO Shortlist, 1
Consider $2009$ cards, each having one gold side and one black side, lying on parallel on a long table. Initially all cards show their gold sides. Two player, standing by the same long side of the table, play a game with alternating moves. Each move consists of choosing a block of $50$ consecutive cards, the leftmost of which is showing gold, and turning them all over, so those which showed gold now show black and vice versa. The last player who can make a legal move wins.
(a) Does the game necessarily end?
(b) Does there exist a winning strategy for the starting player?
[i]Proposed by Michael Albert, Richard Guy, New Zealand[/i]
1981 Tournament Of Towns, (011) 5
a) A game is played on an infinite plane. There are fifty one pieces, one “wolf” and $50$ “sheep”. There are two players. The first commences by moving the wolf. Then the second player moves one of the sheep, the first player moves the wolf, the second player moves a sheep, and so on. The wolf and the sheep can move in any direction through a distance of up to one metre per move. Is it true that for any starting position the wolf will be able to capture at least one sheep?
b) A game is played on an infinite plane. There are two players. One has a piece known as a “wolf”, while the other has $K$ pieces known as “sheep”. The first player moves the wolf, then the second player moves a sheep, the first player moves the wolf again, the second player moves a sheep, and so on. The wolf and the sheep can move in any direction, with a maximum distance of one metre per move. Is it true that for any value of $K$ there exists an initial position from which the wolf can not capture any sheep?
PS. (a) was the junior version, (b) the senior one
2012 Tournament of Towns, 5
In an $8\times 8$ chessboard, the rows are numbers from $1$ to $8$ and the columns are labelled from $a$ to $h$. In a two-player game on this chessboard, the first player has a White Rook which starts on the square $b2$, and the second player has a Black Rook which starts on the square $c4$. The two players take turns moving their rooks. In each move, a rook lands on another square in the same row or the same column as its starting square. However, that square cannot be under attack by the other rook, and cannot have been landed on before by either rook. The player without a move loses the game. Which player has a winning strategy?
2018 Estonia Team Selection Test, 9
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$.
2018 Kyiv Mathematical Festival, 3
A circle is divided by $2018$ points into equal parts. Two players delete these points in turns. A player loses, if after his turn it is possible to draw a diameter of the circle such that there are no undeleted points on one side of it. Which player has a winning strategy?
2021 Ukraine National Mathematical Olympiad, 1
Alexey and Bogdan play a game with two piles of stones. In the beginning, one of the piles contains $2021$ stones, and the second is empty. In one move, each of the guys has to pick up an even number of stones (more than zero) from an arbitrary pile, then transfer half of the stones taken to another pile, and the other half - to remove from the game. Loses the one who cannot make a move. Who will win this game if both strive to win, and Bogdan begins?
(Oleksii Masalitin)
1987 All Soviet Union Mathematical Olympiad, 455
Two players are writting in turn natural numbers not exceeding $p$. The rules forbid to write the divisors of the numbers already having been written. Those who cannot make his move looses.
a) Who, and how, can win if $p=10$?
b) Who wins if $p=1000$?
1976 All Soviet Union Mathematical Olympiad, 221
A row of $1000$ numbers is written on the blackboard. We write a new row, below the first according to the rule:
We write under every number $a$ the natural number, indicating how many times the number $a$ is encountered in the first line. Then we write down the third line: under every number $b$ -- the natural number, indicating how many times the number $b$ is encountered in the second line, and so on.
a) Prove that there is a line that coincides with the preceding one.
b) Prove that the eleventh line coincides with the twelfth.
c) Give an example of the initial line such, that the tenth row differs from the eleventh.
1996 Rioplatense Mathematical Olympiad, Level 3, 5
There is a board with $n$ rows and $4$ columns, and white, yellow and light blue chips.
Player $A$ places four tokens on the first row of the board and covers them so Player $B$ doesn't know them.
How should player $B$ do to fill the minimum number of rows with chips that will ensure that in any of the rows he will have at least three hits?
Clarification: A hit by player $B$ occurs when he places a token of the same color and in the same column as $A$.
1999 ITAMO, 4
Albert and Barbara play the following game. On a table there are $1999$ sticks, and each player in turn removes some of them: at least one stick, but at most half of the currently remaining sticks. The player who leaves just one stick on the table loses the game. Barbara moves first. Decide which player has a winning strategy and describe that strategy.
1982 All Soviet Union Mathematical Olympiad, 330
A nonnegative real number is written at every cube's vertex. The sum of those numbers equals to $1$. Two players choose in turn faces of the cube, but they cannot choose the face parallel to already chosen one (the first moves twice, the second -- once). Prove that the first player can provide the number, at the common for three chosen faces vertex, to be not greater than $1/6$.
2018 Denmark MO - Mohr Contest, 1
A blackboard contains $2018$ instances of the digit $1$ separated by spaces. Georg and his mother play a game where they take turns filling in one of the spaces between the digits with either a $+$ or a $\times$. Georg begins, and the game ends when all spaces have been filled. Georg wins if the value of the expression is even, and his mother wins if it is odd. Which player may prepare a strategy which secures him/her victory?
1987 Tournament Of Towns, (158) 2
In the centre of a square swimming pool is a boy, while his teacher (who cannot swim) is standing at one corner of the pool. The teacher can run three times as fast as the boy can swim, but the boy can run faster than the teacher . Can the boy escape from the teacher?
2002 IMO Shortlist, 4
Let $T$ be the set of ordered triples $(x,y,z)$, where $x,y,z$ are integers with $0\leq x,y,z\leq9$. Players $A$ and $B$ play the following guessing game. Player $A$ chooses a triple $(x,y,z)$ in $T$, and Player $B$ has to discover $A$[i]'s[/i] triple in as few moves as possible. A [i]move[/i] consists of the following: $B$ gives $A$ a triple $(a,b,c)$ in $T$, and $A$ replies by giving $B$ the number $\left|x+y-a-b\right |+\left|y+z-b-c\right|+\left|z+x-c-a\right|$. Find the minimum number of moves that $B$ needs to be sure of determining $A$[i]'s[/i] triple.
1988 IMO Shortlist, 11
The lock of a safe consists of 3 wheels, each of which may be set in 8 different ways positions. Due to a defect in the safe mechanism the door will open if any two of the three wheels are in the correct position. What is the smallest number of combinations which must be tried if one is to guarantee being able to open the safe (assuming the "right combination" is not known)?
2021 Greece Junior Math Olympiad, 2
Anna and Basilis play a game writing numbers on a board as follows:
The two players play in turns and if in the board is written the positive integer $n$, the player whose turn is chooses a prime divisor $p$ of $n$ and writes the numbers $n+p$. In the board, is written at the start number $2$ and Anna plays first. The game is won by whom who shall be first able to write a number bigger or equal to $31$.
Find who player has a winning strategy, that is who may writing the appropriate numbers may win the game no matter how the other player plays.
2019 Centroamerican and Caribbean Math Olympiad, 2
We have a regular polygon $P$ with 2019 vertices, and in each vertex there is a coin. Two players [i]Azul[/i] and [i]Rojo[/i] take turns alternately, beginning with Azul, in the following way: first, Azul chooses a triangle with vertices in $P$ and colors its interior with blue, then Rojo selects a triangle with vertices in $P$ and colors its interior with red, so that the triangles formed in each move don't intersect internally the previous colored triangles. They continue playing until it's not possible to choose another triangle to be colored. Then, a player wins the coin of a vertex if he colored the greater quantity of triangles incident to that vertex (if the quantities of triangles colored with blue or red incident to the vertex are the same, then no one wins that coin and the coin is deleted). The player with the greater quantity of coins wins the game. Find a winning strategy for one of the players.
[i]Note.[/i] Two triangles can share vertices or sides.
2021 Saudi Arabia Training Tests, 25
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
2019 Swedish Mathematical Competition, 3
There are two bowls on a table, one white and one black. In the white bowl there $2019$ balls.
Players $A$ and $B$ play a game where they make every other move ($A$ begins).
One move consists is
$\bullet$ to move one or your balls from one bowl to the other, or
$\bullet$ to remove a ball from the white bowl,
with the condition that the resulting position (that is, the number of bullets in the two bowls) have not occurred before. The player who has no valid move to make loses.
Can any of the players be sure to win? If so, which one?
2016 IFYM, Sozopol, 6
Let $f(x)$ be a polynomial, such that $f(x)=x^{2015}+a_1 x^{2014}+...+a_{2014} x+a_{2015}$. Velly and Polly are taking turns, starting from Velly changing the coefficients $a_i$ with real numbers , where each coefficient is changed exactly once. After 2015 turns they calculate the number of real roots of the created polynomial and if the root is only one, then Velly wins, and if it’s not – Polly wins. Which one has a winning strategy?
1981 Brazil National Olympiad, 5
Two thieves stole a container of $8$ liters of wine. How can they divide it into two parts of $4$ liters each if all they have is a $3 $ liter container and a $5$ liter container? Consider the general case of dividing $m+n$ liters into two equal amounts, given a container of $m$ liters and a container of $n$ liters (where $m$ and $n$ are positive integers). Show that it is possible iff $m+n$ is even and $(m+n)/2$ is divisible by $gcd(m,n)$.