Problems

Age
Difficulty
Found: 100

If a class of 30 children is seated in the auditorium of a cinema there will always be at least one row containing no fewer than two classmates. If we do the same with a class of 26 children then at least three rows will be empty. How many rows are there in the cinema?

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?

In a tournament by the Olympic system (the loser is eliminated), 50 boxers participate. What is the minimum number of matches needed to be conducted in order to identify the winner?

In each square of a rectangular table of size \(M \times K\), a number is written. The sum of the numbers in each row and in each column, is 1. Prove that \(M = K\).

During the year, the price for a strudel were twice raised by 50%, and before the New Year they were sold at half price. How much does one strudel cost now, if at the beginning of the year it cost 80 pence?

Harry and Matt came down from a mountain. Harry walked on foot, and Matt went skiing, which was seven times faster than Harry. Halfway down, Matt fell, broke his skis and his leg, and hence travelled twice as slow as Harry. Who will descend first from the mountain?

On every cell of a \(9 \times 9\) board there is a beetle. At the sound of a whistle, every beetle crawls onto one of the diagonally neighbouring cells. Note that, in some cells, there may be more than one beetle, and some cells will be unoccupied.

Prove that there will be at least 9 unoccupied cells.

Is it possible to fill an \(n\times n\) table with the numbers \(-1\), \(0\), \(1\), such that the sums of all the rows, columns, and diagonals are unique?

One and a half diggers dig for a half hour and end up having dug half a pit. How many pits will two diggers dig in two hours?