Skip to main content
OlympiadHQ

Browse · MathNet

Print

Croatian 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.
Final answer
2018

Techniques

Pigeonhole principleSums and products