Problems

Age
Difficulty
Found: 394

Prove that if 21 people collected 200 nuts between them, there are two people in the group who collected the same number of nuts.

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.

a) Prove that in any football team there are two players who were born on the same day of the week.

b) Prove that in the population of London, which is almost 9 million, there will be ten thousand people who celebrate their birthday on the same day.

a) A 1 or a 0 is placed on each vertex of a cube. The sum of the 4 adjacent vertices is written on each face of the cube. Is it possible for each of the numbers written on the faces to be different?

b) The same question, but if 1 and \(-1\) are used instead.

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.

A teacher filled the squares of a chequered table with \(5\times5\) different integers and gave one copy of it to Janine and one to Zahara. Janine selects the largest number in the table, then she deletes the row and column containing this number, and then she selects the largest number of the remaining integers, then she deletes the row and column containing this number, etc. Zahara performs similar operations, each time choosing the smallest numbers. Can the teacher fill up the table in such a way that the sum of the five numbers chosen by Zahara is greater than the sum of the five numbers chosen by Janine?

Is it possible to place 12 identical coins along the edges of a square box so that touching each edge there were exactly: a) 2 coins, b) 3 coins, c) 4 coins, d) 5 coins, e) 6 coins, f) 7 coins.

You are allowed to place coins on top of one another. In the cases where it is possible, draw how this could be done. In the other cases, prove that doing so is impossible.