Several guests are sitting at a round table. Some of them are familiar with each other; mutually acquainted. All the acquaintances of any guest (counting himself) sit around the table at regular intervals. (For another person, these gaps may be different.) It is known that any two have at least one common acquaintance. Prove that all guests are familiar with each other.
15 MPs take part in a debate. During the debate, each one criticises exactly \(k\) of the 14 other contributors. For what minimum value of \(k\) is it possible to definitively state that there will be two MPs who have criticised one another?
On an infinitely long strip of paper, we write an endless row of digits.
We start by writing \(1,2,3,4\). After that, each new digit is chosen like this: add the previous four digits and write down only the last digit of that sum.
So the beginning looks like \(1234096\dots\).
Will the four digits \(8123\) ever appear next to each other somewhere in this endless row?
During the election for the government of the planet of Liars and
Truth-Tellers, \(12\) candidates each
gave a short speech about themselves.
After everyone had spoken, one alien said: “So far, only one lie has
been told today.”
Then another said: “And now two have been said so far.”
The third said: “And now three lies have been told so far,” and so on —
until the twelfth alien said: “And now twelve lies have been told so
far.”
It turned out that at least one candidate had correctly counted how many
lies had been told before their own statement.
How many lies were said that day in total?
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.
A six-digit phone number is given. How many seven-digit numbers are there from which one can obtain this six-digit number by deleting one digit?
7 natural numbers are written around the edges of a circle. It is known that in each pair of adjacent numbers one is divisible by the other. Prove that there will be another pair of numbers that are not adjacent that share this property.
There are 7 points placed inside a regular hexagon of side length 1 unit. Prove that among the points there are two which are less than 1 unit apart.
Is it possible to transport 50 stone blocks, whose masses are equal to \(370, 372,\dots, 468\) kg, from a quarry on seven 3-tonne trucks?
There is a counter on the chessboard. Two in turn move the counter to an adjacent on one side cell. It is forbidden to put a counter on a cell, which it has already visited. The one who can not make the next turn loses. Who wins with the right strategy?