Problems

Age
Difficulty
Found: 1861

There are three sets of dominoes of different colours. How can you put the dominoes from all three sets into a chain (according to the rules of the game) so that every two neighbouring dominoes are of a different colour?

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.

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?

On the planet Tau Ceti, the landmass takes up more than half the surface area. Prove that the Tau Cetians can drill a hole through the centre of their planet that connects land to land.

When boarding a plane, a line of \(n\) passengers was formed, each of whom has a ticket for one of the \(n\) places. The first in the line is a crazy old man. He runs onto the plane and sits down in a random place (perhaps, his own). Then passengers take turns to take their seats, and in the case that their place is already occupied, they sit randomly on one of the vacant seats. What is the probability that the last passenger will take his assigned seat?

We are given 101 natural numbers whose sum is equal to 200. Prove that we can always pick some of these numbers so that the sum of the picked numbers is 100.

10 numbers are written around the circle, the sum of which is equal to 100. It is known that the sum of every three numbers standing side by side is not less than 29.

Specify the smallest number \(A\) such that in any such set of numbers each of the numbers does not exceed \(A\).