Maths Olympiad Prep

Library / /6 of 56

Number theory Difficulty 4.9 AIME Prove it Singapore

Find the sum of all the 5-digit integers which are not multiples of 11 and whose digits are 1, 3, 4, 7, 9.

Solution

First note that an integer is divisible by 11 if and only if the alternating sum of the digits is divisible by 11. In our case, these are the integers where 11, 44 and 77 are at the odd positions. Let SS be the sum of all the 5-digit integers formed by 11, 33, 44, 77, 99 and let TT be the sum of those which are multiples of 1111. Then
S=4!(1+3+4+7+9)(1+10+100+1000+10000)=6399936T=2!2!(1+4+7)(1+100+10000)+3!(3+9)(10+1000)=557568. \begin{align*} S &= 4!(1 + 3 + 4 + 7 + 9)(1 + 10 + 100 + 1000 + 10000) \\ &= 6399936 \\ T &= 2!2!(1 + 4 + 7)(1 + 100 + 10000) + 3!(3 + 9)(10 + 1000) \\ &= 557568. \end{align*}
Thus the sum is 6399936557568=58423686399936 - 557568 = 5842368.

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.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.