Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

A bag contains balls labeled and . A ball is to be picked, the value on the label is to be recorded and then the ball is to be returned to the bag. This will be done three times and then the values will be added together. What is the sum of all of the possible distinct sums?
Solution
Any sum formed by a combination of the numbers and must be divisible by . The smallest possible value of such a sum is equal to , and the largest possible value of such a sum is equal to . After testing, we find that However, we cannot find a combination that will add to be : if two of the numbers are not , then the maximum possible sum is . Thus, two of the numbers picked must be , but then the third ball must have the number , which is not possible. Thus, the answer is the sum of the even numbers from to excluding , which is .
Final answer
128