Your task is to find out a five-digit phone number, asking questions that can be answered with either “yes” or “no.” What is the smallest number of questions for which this can be guaranteed (provided that the questions are answered correctly)?
Upon the installation of a keypad lock, each of the 26 letters located on the lock’s keypad is assigned an arbitrary natural number known only to the owner of the lock. Different letters do not necessarily have different numbers assigned to them. After a combination of different letters, where each letter is typed once at most, is entered into the lock a summation is carried out of the corresponding numbers to the letters typed in. The lock opens only if the result of the summation is divisible by 26. Prove that for any set of numbers assigned to the 26 letters, there exists a combination that will open the lock.
In an \(n\) by \(n\) grid, \(2n\) of the squares are marked. Prove that there will always be a parallelogram whose vertices are the centres of four of the squares somewhere in the grid.
There are two purses and one coin. Inside the first purse is one coin, and inside the second purse is one coin. How can this be?
Reception pupil Peter knows only the number 1. Prove that he can write a number divisible by 2001.
A hostess bakes a cake for some guests. Either 10 or 11 people can come to her house. What is the smallest number of pieces she needs to cut the cake into (in advance) so that it can be divided equally between 10 and 11 guests?
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).
2001 vertices of a regular 5000-gon are painted. Prove that there are three coloured vertices lying on the vertices of an isosceles triangle.
Father Christmas has an infinite number of sweets. A minute before the New Year, Father Christmas gives some children 100 sweets, while the Snow Maiden takes one sweet from them. Within half a minute before the New Year, Father Christmas gives the children 100 more sweets, and the Snow Maiden again takes one sweet. The same is repeated for 15 seconds, for 7.5 seconds, etc. until the new Year. Prove that the Snow Maiden will be able to take away all the sweets from the children by the New Year.
What weights can three weights have so that they can weigh any integer number of kilograms from 1 to 10 on weighing scales (weights can be put on both cups)? Give an example.