Problem:
Find the maximum number of natural numbers satisfying the conditions:
a) No is divisible by 11 ; and
b) The sum is divisible by 11 .
Junior Balkan Mathematics Olympiad
Solution
Solution:
According to a), the numbers , are all different
Hence, the number of natural numbers satisfying the conditions is at most 11.
If for some , then
which would lead to for some , contradicting (1).
We now prove that 10 is indeed the required maximum.
Consider , for all . The products , are all different , and so
and condition b) is satisfied, since .
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.