There are \(n\) cities in a country. Between each two cities an air service is established by one of two airlines. Prove that out of these two airlines at least one is such that from any city you can get to any other city whilst traveling on flights only of this airline.
Several stones weigh 10 tons together, each weighing not more than 1 ton.
a) Prove that this load can be taken away in one go on five three-ton trucks.
b) Give an example of a set of stones satisfying the condition for which four three-ton trucks may not be enough to take the load away in one go.
Three people play table tennis, and the player who lost the game gives way to the player who did not participate in it. As a result, it turned out that the first player played 10 games and the second played 21 games. How many games did the third player play?
In the secret service, there are \(n\) agents – 001, 002, ..., 007, ..., \(n\). The first agent monitors the one who monitors the second, the second monitors the one who monitors the third, etc., the nth monitors the one who monitors the first. Prove that \(n\) is an odd number.
In a square which has sides of length 1 there are 100 figures, the total area of which sums to more than 99. Prove that in the square there is a point which belongs to all of these figures.
Prove that multiplying the polynomial \((x + 1)^{n-1}\) by any polynomial different from zero, we obtain a polynomial having at least \(n\) nonzero coefficients.
On a \(100 \times 100\) board 100 rooks are placed that cannot capturing one another.
Prove that an equal number of rooks is placed in the upper right and lower left cells of \(50 \times 50\) squares.
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?
Find the number of zeros in which the number \(11^{100} - 1\) ends.
Every evening Ross arrives at a random time to the bus stop. Two bus routes stop at this bus stop. One of the routes takes Ross home, and the other takes him to visit his friend Rachel. Ross is waiting for the first bus and depending on which bus arrives, he goes either home or to his friend’s house. After a while, Ross noticed that he is twice as likely to visit Rachel than to be at home. Based on this, Ross concludes that one of the buses runs twice as often as the other. Is he right? Can buses run at the same frequency when the condition of the task is met? (It is assumed that buses do not run randomly, but on a certain schedule).