Problems

Age
Difficulty
Found: 1234

How many ways can I schedule the first round of the Russian Football Championship, in which 16 teams are playing? (It is important to note who is the host team).

Two players play the following game. They take turns. One names two numbers that are at the ends of a line segment. The next then names two other numbers, which are at the ends of a segment nested in the previous one. The game goes on indefinitely. The first aims to have at least one rational number within the intersection of all of these segments, and the second aims to prevent such occurring. Who wins in this game?

A city in the shape of a triangle is divided into 16 triangular blocks, at the intersection of any two streets is a square (there are 15 squares in the city). A tourist began to walk around the city from a certain square and travelled along some route to some other square, whilst visiting every square exactly once. Prove that in the process of travelling the tourist at least 4 times turned by \(120^{\circ}\).

The positive irrational numbers \(a\) and \(b\) are such that \(1/a + 1/b = 1\). Prove that among the numbers \(\lfloor ma\rfloor , \lfloor nb\rfloor\) each natural number occurs exactly once.

A convex polygon on a plane contains no fewer than \(m^2+1\) points with whole number co-ordinates. Prove that within the polygon there are \(m+1\) points with whole number co-ordinates that lie on a single straight line.

To transmit messages by telegraph, each letter of the Russian alphabet () ( and are counted as identical) is represented as a five-digit combination of zeros and ones corresponding to the binary number of the given letter in the alphabet (letter numbering starts from zero). For example, the letter is represented in the form 00000, letter -00001, letter -10111, letter -11111. Transmission of the five-digit combination is made via a cable containing five wires. Each bit is transmitted on a separate wire. When you receive a message, Cryptos has confused the wires, so instead of the transmitted word, a set of letters is received. Find the word you sent.

A rectangular billiard with sides 1 and \(\sqrt {2}\) is given. From its angle at an angle of \(45 ^\circ\) to the side a ball is released. Will it ever get into one of the pockets? (The pockets are in the corners of the billiard table).

Let \(E\) and \(F\) be the midpoints of the sides \(BC\) and \(AD\) of the parallelogram \(ABCD\). Find the area of the quadrilateral formed by the lines \(AE, ED, BF\) and \(FC\), if it is known that the area \(ABCD\) is equal to \(S\).