A student got marks during a week, each one is , , , or . The arithmetic mean of these marks is an integer. Prove that he could not get each mark at least thrice.
Solution
Suppose the contrary. Then the student received each of the marks , , , at least three times. Take three marks of each kind; the sum of these marks is . Since each of the remaining five marks is at least and at most , the sum of all marks is at least and at most . But none of the numbers from to is divisible by , since and . Therefore, the arithmetic mean of all the marks is not an integer. Contradiction.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.