Filter Problems

Showing 1 to 20 of 21 entries

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?

On a table there are 2022 cards with the numbers 1, 2, 3, …, 2022. Two players take one card in turn. After all the cards are taken, the winner is the one who has a greater last digit of the sum of the numbers on the cards taken. Find out which of the players can always win regardless of the opponent’s strategy, and also explain how he should go about playing.

Two people are playing. The first player writes out numbers from left to right, randomly alternating between 0 and 1, until there are 2021 numbers in total. Each time after the first one writes out the next digit, the second switches two numbers from the already written row $($ when only one digit is written, the second misses its move $)$. Is the second player always able to ensure that, after his last move, the arrangement of the numbers is symmetrical relative to the middle number?

A game takes place on a squared 9 × 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 play tic-tac-toe on a $10 × 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?

There is a chocolate bar with five longitudinal and eight transverse grooves, along which it can be broken $($ in total into 9 * 6 = 54 squares $)$. Two players take part, in turns. A player in his turn breaks off the chocolate bar a strip of width 1 and eats it. Another player who plays in his turn does the same with the part that is left, etc. The one who breaks a strip of width 2 into two strips of width 1 eats one of them, and the other is eaten by his partner. Prove that the first player can act in such a way that he will get at least 6 more chocolate squares than the second player.

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?

A cat tries to catch a mouse in labyrinths A, B, and C. The cat walks first, beginning with the node marked with the letter “K”. Then the mouse $($ from the node “M”$)$ moves, then again the cat moves, etc. From any node the cat and mouse go to any adjacent node. If at some point the cat and mouse are in the same node, then the cat eats the mouse.

Can the cat catch the mouse in each of the cases A, B, C?

$\\$

$\\$

A B C

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?

A White Rook pursues a black bishop on a board of $3 \times 1969$ cells $($they walk in turn according to the usual rules$)$. How should the rook play to take the bishop? White makes the first move.

Two players play on a square field of size 99 × 99, which has been split onto cells of size 1 × 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 is a system of equations

$* x + * y + * z = 0$,

$* x + * y + * z = 0$,

$* x + * y + * z = 0$.

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.

A rectangular chocolate bar size 5 × 10 is divided by vertical and horizontal division lines into 50 square pieces. Two players are playing the following game. The one who starts breaks the chocolate bar along some division line into two rectangular pieces and puts the resulting pieces on the table. Then players take turns doing the same operation: each time the player whose turn it is at the moment breaks one of the parts into two parts. The one who is the first to break off a square slice 1\times 1 (without division lines) a) loses; b) wins. Which of the players can secure a win: the one who starts or the other one?

Hannah and Emma have three coins. On different sides of one coin there are scissors and paper, on the sides of another coin – a rock and scissors, on the sides of the third – paper and a rock. Scissors defeat paper, paper defeats rock and rock wins against scissors. First, Hannah chooses a coin, then Emma, then they throw their coins and see who wins $($if the same image appears on both, then it’s a draw$)$. They do this many times. Is it possible for Emma to choose a coin so that the probability of her winning is higher than that of Hannah?

A chequered strip of $1 \times N$ is given. Two players play the game. The first player puts a cross into one of the free cells on his turn, and subsequently the second player puts a nought in another one of the cells. It is not allowed for there to be two crosses or two noughts in two neighbouring cells. The player who is unable to make a move loses.

Which of the players can always win $($no matter how their opponent played$)$?

The rook stands on the square a1 of a chessboard. For a move, you can move it by any number of cells to the right or up. The one who puts the rook on the h8 square will win. Who wins with the right strategy?

Given a board (divided into squares) of the size: a) 10×12, b) 9×10, c) 9×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?

On a plane there are 100 sheep-points and one wolf-point. In one move, the wolf moves by no more than 1, after which one of the sheep moves by a distance of no more than 1, after that the wolf again moves, etc. At any initial location of the points, will a wolf be able to catch one of the sheep?

Prove that in a game of noughts and crosses on a 3×3 grid, if the first player uses the right strategy then the second player cannot win.

Two grandmasters in turn put rooks on a chessboard $($one turn – one rook$)$ so that they cannot capture each other. The person who cannot put a rook on the chessboard loses. Who will win with the game – the first or second grandmaster?