Problems

Age
Difficulty
Found: 63

Sixty children came to the maths circle. Among any group of ten children, there are always at least three who go to the same school. Prove that there must be at least fifteen children from one school among all sixty who came to the maths circle.

The people of Wonderland are having an election. Each voter writes the names of 10 candidates on their ballot paper (they cannot write the same name twice on their ballot paper).

There are 11 ballot boxes in total and each ballot box has at least one ballot paper inside. The March Hare, who is counting the votes, notices something:

If he takes one ballot paper from each ballot box (so 11 ball together), there will always be at least one candidate whose name appears on all 11 of those papers.

Prove that there is at least one ballot box and a candidate’s name such that every ballot paper on that box contains the name of that candidate.

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.

What is the largest number of counters that can be put on the cells of a chessboard so that on each horizontal, vertical and diagonal (not only on the main ones) there is an even number of counters?

At all rational points of the real line, integers are arranged. Prove that there is a segment such that the sum of the numbers at its ends does not exceed twice the number on its middle.

An airline flew exactly 10 flights each day over the course of 92 days. Each day, each plane flew no more than one flight. It is known that for any two days in this period there will be exactly one plane which flew on both those days. Prove that there is a plane that flew every day in this period.