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 1, 4 and 7 are at the odd positions. Let S be the sum of all the 5-digit integers formed by 1, 3, 4, 7, 9 and let T be the sum of those which are multiples of 11. Then ST=4!(1+3+4+7+9)(1+10+100+1000+10000)=6399936=2!2!(1+4+7)(1+100+10000)+3!(3+9)(10+1000)=557568. Thus the sum is 6399936−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.