Problems

Age
Difficulty
Found: 211

There is a board of \(10 \times 10\) squares. Consider the game with two players where: in one turn a player is allowed to cover any two adjacent squares with a domino (a \(1 \times 2\) rectangle) so that the domino doesnt cover another domino. The loser is the one who cannot make a move. Which player would win, if the right strategy was used?

In each square of an \(11\times 11\) board there is a checker. Consider the game with two players where: in one move a player is allowed to take any amount of adjacent checkers from the board, as long as they checkers are in the same vertical column or in the same horizontal row. The winner is the player who removes the last checker. Which player wins the game?

There are two piles of rocks: one with 30 rocks and the other with 20 rocks. In one turn a player is allowed to take any number of rocks but only from one of the piles. The loser is the player who has no rocks left to take. Who would win in a two player game, if the right strategy is used?

There are twenty dots distributed along the circumference of circle. Consider the game with two players where: in one move a player is allowed to connect any two of the dots with a chord (aline going through the inside of the circle), as long as the chord does not intersect those previously drawn. The loser is the one who cannot make a move. Which player wins?

Consider a rectangular parallelepiped with size a) \(4 \times 4 \times 4\); b) \(4 \times 4 \times 3\); c) \(4 \times 3 \times 3\), made up of unit cubes. Consider the game with two players where: in one turn a player is allowed to pierce through any row with a long wire, as long as there is at least one cube in the row with no wire. The loser is the player who cannot make a move. Who would win, if the right strategy is used?

Two people take turns drawing noughts and crosses on a \(9 \times 9\) grid. The first player uses crosses and the second player uses noughts. After they finish, the number of rows and columns where there are more crosses than noughts are counted, and these are the points which the first player receives. The number of rows and columns where there are more noughts than crosses are the second player’s points. The player who has the most points is the winner. Who wins, if the right strategy is used?

A rook is on the a1 square of a chessboard. Consider the game with two players where: in one move a player can move the rook by any number of squares to the left, right or up. The winner is the player who places the rook on the square h8. Who would win, if the right strategy is used?

An \(8 \times 8\) square is painted in two colours. You can repaint any \(1 \times 3\) rectangle in its predominant colour. Prove that such operations can make the whole square monochrome.

Some person \(A\) thought of a number from 1 to 15. Some person \(B\) asks some questions to which you can answer ‘yes’ or ‘no’. Can \(B\) guess the number by asking a) 4 questions; b) 3 questions.

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?