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)?
We are given 111 different natural numbers that do not exceed 500. Could it be that for each of these numbers, its last digit coincides with the last digit of the sum of all of the remaining numbers?
Peter marks several cells on a \(5 \times 5\) board. His friend, Richard, will win if he can cover all of these cells with non-overlapping corners of three squares, that do not overlap with the border of the square (you can only place the corners on the squares). What is the smallest number of cells that Peter should mark so that Richard cannot win?
16 teams took part in a handball tournament where a victory was worth 2 points, a draw – 1 point and a defeat – 0 points. All teams scored a different number of points, and the team that ranked seventh, scored 21 points. Prove that the winning team drew at least once.
A pack of 36 cards was placed in front of a psychic face down. He calls the suit of the top card, after which the card is opened, shown to him and put aside. After this, the psychic calls out the suit of the next card, etc. The task of the psychic is to guess the suit as many times as possible. However, the card backs are in fact asymmetrical, and the psychic can see in which of the two positions the top card lies. The deck is prepared by a bribed employee. The clerk knows the order of the cards in the deck, and although he cannot change it, he can prompt the psychic by having the card backs arranged in a way according to a specific arrangement. Can the psychic, with the help of such a clue, ensure the guessing of the suit of
a) more than half of the cards;
b) no less than 20 cards?
What is the smallest number of cells that can be chosen on a \(15\times15\) board so that a mouse positioned on any cell on the board touches at least two marked cells? (The mouse also touches the cell on which it stands.)
What is the largest number of horses that can be placed on an \(8\times8\) chessboard so that no horse touches more than seven of the others?
Harry thought of two positive numbers \(x\) and \(y\). He wrote down the numbers \(x + y\), \(x - y\), \(xy\) and \(x/y\) on a board and showed them to Sam, but did not say which number corresponded to which operation.
Prove that Sam can uniquely figure out \(x\) and \(y\).
In a \(10 \times 10\) square, all of the cells of the upper left \(5 \times 5\) square are painted black and the rest of the cells are painted white. What is the largest number of polygons that can be cut from this square (on the boundaries of the cells) so that in every polygon there would be three times as many white cells than black cells? (Polygons do not have to be equal in shape or size.)
An abstract artist took a wooden \(5\times 5\times 5\) cube and divided each face into unit squares. He painted each square in one of three colours – black, white, and red – so that there were no horizontally or vertically adjacent squares of the same colour. What is the smallest possible number of squares the artist could have painted black following this rule? Unit squares which share a side are considered adjacent both when the squares lie on the same face and when they lie on adjacent faces.