There are \(n\) integers. Prove that among them either there are several numbers whose sum is divisible by \(n\) or there is one number divisible by \(n\) itself.
There is a \(5\times 9\) rectangle drawn on squared paper. In the lower left corner of the rectangle is a button. Kevin and Sophie take turns moving the button any number of squares either to the right or up. Kevin goes first. The winner is the one who places the button in upper right corner. Who would win, Kevin or Sophie, by using the right strategy?
There are \(12\) aliens in the High Council of the planet of liars and truth tellers. “There is no-one honest here,” said the first member of the council. “There is at most one honest person here,” said the second person. The third person said that there are at most \(2\) honest members, the fourth person said there are at most \(3\) honest aliens, and so on until the twelfth person, who said there are at most \(11\) honest aliens. How many honest members are in the High Council?
In a chess tournament, each participant played two games with each of the other participants: one with white pieces, the other with black. At the end of the tournament, it turned out that all of the participants scored the same number of points (1 point for a victory, \(\frac{1}{2}\) a point for a draw and 0 points for a loss). Prove that there are two participants who have won the same number of games using white pieces.
In a mathematical olympiad, \(m>1\) candidates solved \(n>1\) problems. Each candidate solved a different number of problems to all the others. Each problem was solved by a different number of candidates to all the others. Prove that one of the candidates solved exactly one problem.
The surface of a \(3\times 3\times 3\) Rubik’s Cube contains 54 squares. What is the maximum number of squares we can mark, so that no marked squares share a vertex or are directly adjacent to another marked square?
In a class there are 50 children. Some of the children know all the letters except “h” and they miss this letter out when writing. The rest know all the letters except “c” which they also miss out. One day the teacher asked 10 of the pupils to write the word “cat”, 18 other pupils to write “hat” and the rest to write the word “chat”. The words “cat” and “hat” each ended up being written 15 times. How many of the pupils wrote their word correctly?
The student did not notice the multiplication sign between two three-digit numbers and wrote one six-digit number, which turned out to be seven times bigger than their product. Determine these numbers.
The student did not notice the multiplication sign between two seven-digit numbers and wrote one fourteen-digit number, which turned out to be three times bigger than their product. Determine these numbers.
A cherry which is a ball of radius r is dropped into a round glass whose axial section is the graph of the function \(y = x^4\). At what maximum r will the ball touch the most bottom point of the bottom of the glass? (In other words, what is the maximum radius r of a circle lying in the region \(y \geq x^4\) and containing the origin?).