Analyzing the Battlefield
Our range is 100≤n≤500. However, the constraint is that the digit '1' cannot appear in the number.
Consider the range [100,199]. Every single number in this interval starts with the digit '1'. Consequently, all these numbers are disqualified immediately.
This narrows our search space significantly to the interval [200,500]. By observing this structure, we eliminate a large portion of the search space before performing any complex calculations.
The Arithmetic Progression
We now identify multiples of 11 within the valid range [200,500]. The first multiple of 11 after 200 is 209 (since 11×19=209), and the last multiple before 500 is 495 (since 11×45=495).
This forms an Arithmetic Progression where the first term a=209, the last term l=495, and the common difference d=11.
To find the number of terms
n, we use the formula:
l=a+(n−1)d
Substituting our values:
495=209+(n−1)11
286=(n−1)11
n−1=26⇒n=27
There are exactly 27 multiples of 11 in our range.
The Total Sum
With
n=27,
a=209, and
l=495, we calculate the total sum
S27 using the formula:
Sn=2n(a+l)
Substituting the values:
S27=227(209+495)=227(704)
S27=27×352=9504
This value represents the sum of all multiples of 11 between 200 and 500, regardless of whether they contain the digit '1'.
Identifying the Imposters
We must now remove the 'imposters'—the numbers that contain the digit '1'. Since we already excluded numbers starting with '1', we only need to check for the digit '1' in the tens or units place.
Checking our multiples, we find:
- Multiples ending in '1': 11×21=231, 11×31=341, and 11×41=451.
- Multiples with '1' in the tens place: 11×29=319 and 11×38=418.
These five numbers (
231,341,451,319,418) are the only ones that violate our rule. Their sum is:
Sex=231+341+451+319+418=1760
The Final Victory
The final step is to subtract the sum of the forbidden numbers from the total sum:
9504−1760=7744
The sum of all 3-digit multiples of 11 that do not contain the digit '1' is 7744.