On the plane 100 circles are given, which make up a connected figure (that is, not falling apart into pieces). Prove that this figure can be drawn without taking the pencil off of the paper and going over any line twice.
Each of the 102 pupils of one school is friends with at least 68 others. Prove that among them there are four who have the same number of friends.
In some country there is a capital and another 100 cities. Some cities (including the capital) are connected by one-way roads. From each non-capital city 20 roads emerge, and 21 roads enter each such city. Prove that you cannot travel to the capital from any city.
Prove that on the edges of a connected graph one can arrange arrows so that from some vertex one can reach any other vertex along the arrows.
In some state, there are 101 cities.
a) Each city is connected to each of the other cities by one-way roads, and 50 roads lead into each city and 50 roads lead out of each city. Prove that you can get from each city to any other, having travelled on no more than on two roads.
b) Some cities are connected by one-way roads, and 40 roads lead into each city and 40 roads lead out of each. Prove that you can get form each city to any other, having travelled on no more than on three roads.
In some country 89 roads emerge from the capital, from the city of Dalny – one road, from the remaining 1988 cities – 20 roads (in each).
Prove that from the capital you can drive to Dalny.
In a graph there are 100 vertices, and the degree of each of them is not less than 50. Prove that the graph is connected.
The faces of a polyhedron are coloured in two colours so that the neighbouring faces are of different colours. It is known that all of the faces except for one have a number of edges that is a multiple of 3. Prove that this one face has a multiple of 3 edges.
Solve the equation in integers \(2x + 5y = xy - 1\).
Prove there are no integer solutions for the equation \(x^2 + 1990 = y^2\).