Peter has 28 classmates. Each 2 out of these 28 have a different number of friends in the class. How many friends does Peter have?
Given
A system of points connected by segments is called “connected” if from each point one can go to any other one along these segments. Is it possible to connect five points to a connected system so that when erasing any segment, exactly two connected points systems are formed that are not related to each other? (We assume that in the intersection of the segments, the transition from one of them to another is impossible).
Airlines connect pairs of cities. How can you connect 50 cities with the fewest number of airlines so that from every city you can get to any other city by taking at most two flights?
Prove that the following facts are true for any graph:
a) The sum of degrees of all vertices is equal to twice the number of edges (and therefore it is even);
b) The number of vertices of odd degree is even.
During a chess tournament, some of the players played an odd number of games. Prove that the number of such players is even.
A schoolboy told his friend Bob:
“We have thirty-five people in the class. And imagine, each of them is friends with exactly eleven classmates...”
“It cannot be,” Bob, the winner of the mathematical Olympiad, answered immediately. Why did he decide this?
A group of
In the country of Mara there are several castles. Three roads lead from each castle. A knight left from one of the castles. Traveling along the roads, he turns from each castle standing in his way, either to the right or to the left depending on the road on which he came. The knight never turns to the side which he turned before it. Prove that one day he will return to the original castle.
Prove that for every convex polyhedron there are two faces with the same number of sides.