Problems

Age
Difficulty
Found: 2667

There are 20 students in a class, and each one is friends with at least 14 others. Can you prove that there are four students in this class who are all friends?

Each of the three axes has one rotating pin and a fixed arrow. The gears are connected in series. On the first gear there are 33 teeth, on the second – 10, on the third – 7. On each tooth of the first gear one symbol or letter of the following string of letters and symbols is written in the clockwise direction in the following order:

A B V C D E F G H I J K L M N O P Q R S T U W X Y Z ! ? \(>\) \(<\) $ £ €

On the teeth of the second and third gears in increasing order the numbers 0 to 9 and 0 to 6 are written respectively in a clockwise direction. When the arrow of the first axis points to a letter, the arrows of the other two axes point to numbers.

The letters and symbols of the message are encrypted in sequence. Encryption is performed by rotating the first gear anti-clockwise until the first possible letter or symbol that can be encrypted is landed on by the arrow. At this point, the numbers indicated by the second and third arrows are consistently written out. At the beginning of the encryption, the 1st wheel points to the letter A, and the arrows of the 2nd and 3rd wheels to the number 0.

Encrypt the Slavic name OLIMPIADA.

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.

All the points on the edge of a circle are coloured in two different colours at random. Prove that there will be an equilateral triangle with vertices of the same colour inside the circle – the vertices are points on the circumference of the circle.

A message is encrypted using numbers where each number corresponds to a different letter of the alphabet. Decipher the following encoded text:

1317247191772413816720713813920257178

A message is encrypted by replacing the letters of the source text with pairs of digits according to some table (known only to the sender and receiver) in which different letters of the alphabet correspond to different pairs of digits. The cryptographer was given the task to restore the encrypted text. In which case will it be easier for him to perform the task: if it is known that the first word of the second line is a “thermometer” or that the first word of the third line is “smother”? Justify your answer. (It is assumed that the cryptographic table is not known).

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.

Sam and Lena have several chocolates, each weighing not more than 100 grams. No matter how they share these chocolates, one of them will have a total weight of chocolate that does not exceed 100 grams. What is the maximum total weight of all of the chocolates?