A monkey escaped from it’s cage in the zoo. Two guards are trying to catch it. The monkey and the guards run along the zoo lanes. There are six straight lanes in the zoo: three long ones form an equilateral triangle and three short ones connect the middles of the triangle sides. Every moment of the time the monkey and the guards can see each other. Will the guards be able to catch the monkey, if it runs three times faster than the guards? (In the beginning of the chase the guards are in one of the triangle vertices and the monkey is in another one.)
Prove that in a game of noughts and crosses on a \(3\times 3\) grid, if the first player uses the right strategy then the second player cannot win.
Given a board (divided into squares) of the size: a) \(10\times 12\), b) \(9\times 10\), c) \(9\times 11\), consider the game with two players where: in one turn a player is allowed to cross out any row or any column if there is at least one square not crossed out. The loser is the one who cannot make a move. Is there a winning strategy for one of the players?
There is a system of equations \[\begin{aligned} * x + * y + * z &= 0,\\ * x + * y + * z &= 0,\\ * x + * y + * z &= 0. \end{aligned}\] Two people alternately enter a number instead of a star. Prove that the player that goes first can always ensure that the system has a non-zero solution.
Two players play on a square field of size \(99 \times 99\), which has been split onto cells of size \(1 \times 1\). The first player places a cross on the center of the field; After this, the second player can place a zero on any of the eight cells surrounding the cross of the first player. After that, the first puts a cross onto any cell of the field next to one of those already occupied, etc. The first player wins if he can put a cross on any corner cell. Prove that with any strategy of the second player the first can always win.
There are three piles of rocks: in the first pile there are 10 rocks, 15 in the second pile and 20 in the third pile. In this game (with two players), in one turn a player is allowed to divide one of the piles into two smaller piles. The loser is the one who cannot make a move. Which player would be the winner?
Two players in turn increase a natural number in such a way that at each increase the difference between the new and old values of the number is greater than zero, but less than the old value. The initial value of the number is 2. The winner is the one who can create the number 1987. Who wins with the correct strategy: the first player or his partner?
Two play tic-tac-toe on a \(10 \times 10\) board according to the following rules. First they fill the whole board with noughts and crosses, putting them in turn (the first player puts crosses, their partner – noughts). Then two numbers are counted: \(K\) is the number of five consecutively standing crosses and \(H\) is the number of five consecutively standing zeros. (Five, standing horizontally, vertically and parallel to the diagonal are counted, if there are six crosses in a row, this gives two fives, if there are seven, then three, etc.). The number \(K-H\) is considered to be the winnings of the first player (the losses of the second).
a) Does the first player have a winning strategy?
b) Does the first player have a non-losing strategy?
A game takes place on a squared \(9 \times 9\) piece of checkered paper. Two players play in turns. The first player puts crosses in empty cells, its partner puts noughts. When all the cells are filled, the number of rows and columns in which there are more crosses than zeros is counted, and is denoted by the number \(K\), and the number of rows and columns in which there are more zeros than crosses is denoted by the number \(H\) (18 rows in total). The difference \(B = K - H\) is considered the winnings of the player who goes first. Find a value of B such that
1) the first player can secure a win of no less than \(B\), no matter how the second player played;
2) the second player can always make it so that the first player will receive no more than \(B\), no matter how he plays.
Two players in turn paint the sides of an \(n\)-gon. The first one can paint the side that borders either zero or two colored sides, the second – the side that borders one painted side. The player who can not make a move loses. At what \(n\) can the second player win, no matter how the first player plays?