The segment \(OA\) is given. From the end of the segment \(A\) there are 5 segments \(AB_1, AB_2, AB_3, AB_4, AB_5\). From each point \(B_i\) there can be five more new segments or not a single new segment, etc. Can the number of free ends of the constructed segments be 1001? By the free end of a segment we mean a point belonging to only one segment (except point \(O\)).
Note that if you turn over a sheet on which numbers are written, then the digits 0, 1, 8 will not change and the digits 6 and 9 will switch places, whilst the others will lose their meaning. How many nine-digit numbers exist that do not change when a sheet is turned over?
Given \(n\) points that are connected by segments so that each point is connected to some other and there are no two points that would be connected in two different ways. Prove that the total number of segments is \(n - 1\).
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).
In order to encrypt telegraph signals it is necessary to divide every possible 10 character ‘word’ – an arrangement of 10 dots and dashes – into two groups, so that any two words in the same group differed by no fewer than three characters. Find a method of doing this or prove that no such method exists.
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?
Two lines on the plane intersect at an angle \(\alpha\). On one of them there is a flea. Every second it jumps from one line to the other (the point of intersection is considered to belong to both straight lines). It is known that the length of each of her jumps is 1 and that she never returns to the place where she was a second ago. After some time, the flea returned to its original point. Prove that for the angle \(\alpha\) the value \(\alpha/\pi\) is a rational number.
A White Rook pursues a black bishop on a board of \(3 \times 1969\) cells (they walk in turn according to the usual rules). How should the rook play to take the bishop? White makes the first move.
The White Rook pursues a black horse on a board of \(3 \times 1969\) cells (they walk in turn according to the usual rules). How should the rook play in order to take the horse? White makes the first move.
In a set there are 100 weights, each two of which differ in mass by no more than 20 g. Prove that these weights can be put on two cups of weighing scales, 50 pieces on each one, so that one cup of weights is lighter than the other by no more than 20 g.