2020/21 AHSMC Part 1 Problem 13
Problem 13 of 16
Jane has marbles of various colours. She splits them into groups of the same colour, and she observes that each group has a different number of marbles. The maximum number of groups she can have is
Answer choices
Show solution
Solution
Let be the number of groups, and let us order the groups increasingly by the number of marbles.
The first group has at least marble, the second group has at least marbles, , the last group has at least marbles. In total she has at least marbles. Therefore, By inspection we see that is too large, but is the maximal solution.
is an acceptable solution, as she could have groups of and marbles. The answer is (A).