Problems

Age
Difficulty
Found: 22

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?

Two people play the following game. Each player in turn rubs out 9 numbers (at his choice) from the sequence \(1, 2, \dots , 100, 101\). After eleven such deletions, 2 numbers will remain. The first player is awarded so many points, as is the difference between these remaining numbers. Prove that the first player can always score at least 55 points, no matter how played the second.

On a board of size \(8 \times 8\), two in turn colour the cells so that there are no corners of three coloured squares. The player who can’t make a move loses. Who wins with the right strategy?

Two boys play the following game: they take turns placing rooks on a chessboard. The one who wins is the one whose last move leaves all the board cells filled. Who wins if both try to play with the best possible strategy?

A daisy has a) 12 petals; b) 11 petals. Consider the game with two players where: in one turn a player is allowed to remove either exactly one petal or two petals which are next to each other. The loser is the one who cannot make a turn. How should the second player act, in cases a) and b), in order to win the game regardless of the moves of the first player?

On the board the number 1 is written. Two players in turn add any number from 1 to 5 to the number on the board and write down the total instead. The player who first makes the number thirty on the board wins. Specify a winning strategy for the second player.

There are two stacks of coins on a table: in one of them there are 30 coins, and in the other – 20. You can take any number of coins from one stack per move. The player who cannot make a move is the one that loses. Which player wins with the correct strategy?

Prove that the following inequalities hold for the Brockard angle \(\varphi\):

a) \(\varphi ^{3} \le (\alpha - \varphi) (\beta - \varphi) (\gamma - \varphi)\) ;

b) \(8 \varphi^{3} \le \alpha \beta \gamma\) (the Jiff inequality).

At a round table, 2015 people are sitting down, each of them is either a knight or a liar. Knights always tell the truth, liars always lie. They were given one card each, and on each card a number is written; all the numbers on the cards are different. Looking at the cards of their neighbours, each of those sitting at the table said: “My number is greater than that of each of my two neighbors.” After that, \(k\) of the sitting people said: “My number is less than that of each of my two neighbors.” At what maximum \(k\) could this occur?