Browse · MathNet
PrintCroatian Mathematical Olympiad
Croatia counting and probability
Problem
Let be a real number. There are 2018 bowls, each containing a finite number of balls. It is known that the weight of each ball is of the form , where is an integer, and that the total weight of balls in any bowl is the same. Let denote the total number of occurrences of the most frequently used weight. Determine the smallest possible value of .
Solution
The smallest value can attain is 2018.
Without loss of generality we can assume that the weight of the lightest ball is equal to 1. If this is not the case, we can divide all the weights by the weight of the lightest ball.
Let us assume that there are at most 2017 balls of each weight appearing in all the bowls. Let be a non-negative integer such that is the weight of the heaviest ball.
Since there are at most 2017 balls of the weight , there exists at least one bowl which does not contain any balls of weight , and moreover, all of the balls in that bowl are lighter than . Thus, the total weight of balls in that bowl is at most which leads to contradiction.
So, there exists at least one weight which appears at least 2018 times.
On the other hand, if we put a ball of weight 1 in each bowl, then all bowls contain the same weight, while the weight 1 appears exactly 2018 times.
Without loss of generality we can assume that the weight of the lightest ball is equal to 1. If this is not the case, we can divide all the weights by the weight of the lightest ball.
Let us assume that there are at most 2017 balls of each weight appearing in all the bowls. Let be a non-negative integer such that is the weight of the heaviest ball.
Since there are at most 2017 balls of the weight , there exists at least one bowl which does not contain any balls of weight , and moreover, all of the balls in that bowl are lighter than . Thus, the total weight of balls in that bowl is at most which leads to contradiction.
So, there exists at least one weight which appears at least 2018 times.
On the other hand, if we put a ball of weight 1 in each bowl, then all bowls contain the same weight, while the weight 1 appears exactly 2018 times.
Final answer
2018
Techniques
Pigeonhole principleSums and products