There are 30 students in the class. Prove that the probability that some two students have the same birthday is more than 50%.
10 magazines lie on a coffee table, completely covering it. Prove that you can remove five of them so that the remaining magazines will cover at least half of the table.
Prove that the infinite decimal \(0.1234567891011121314 \dots\) (after the decimal point, all of the natural numbers are written out in order) is an irrational number.
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.
Are there any irrational numbers \(a\) and \(b\) such that the degree of \(a^b\) is a rational number?
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.
Construct a function defined at all points on a real line which is continuous at exactly one point.
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.
Every point in a plane, which has whole-number co-ordinates, is plotted in one of \(n\) colours. Prove that there will be a rectangle made out of 4 points of the same colour.