Difference between revisions of "2020 AIME I Problems/Problem 4"
(→Solution) |
Hashtagmath (talk | contribs) |
||
Line 3: | Line 3: | ||
Let <math>S</math> be the set of positive integers <math>N</math> with the property that the last four digits of <math>N</math> are <math>2020,</math> and when the last four digits are removed, the result is a divisor of <math>N.</math> For example, <math>42,020</math> is in <math>S</math> because <math>4</math> is a divisor of <math>42,020.</math> Find the sum of all the digits of all the numbers in <math>S.</math> For example, the number <math>42,020</math> contributes <math>4+2+0+2+0=8</math> to this total. | Let <math>S</math> be the set of positive integers <math>N</math> with the property that the last four digits of <math>N</math> are <math>2020,</math> and when the last four digits are removed, the result is a divisor of <math>N.</math> For example, <math>42,020</math> is in <math>S</math> because <math>4</math> is a divisor of <math>42,020.</math> Find the sum of all the digits of all the numbers in <math>S.</math> For example, the number <math>42,020</math> contributes <math>4+2+0+2+0=8</math> to this total. | ||
− | == Solution == | + | == Solution 1 == |
We note that any number in <math>S</math> can be expressed as <math>a(10,000) + 2,020</math> for some integer <math>a</math>. The problem requires that <math>a</math> divides this number, and since we know <math>a</math> divides <math>a(10,000)</math>, we need that <math>a</math> divides 2020. Each number contributes the sum of the digits of <math>a</math>, as well as <math>2 + 0 + 2 +0 = 4</math>. Since <math>2020</math> can be prime factorized as <math>2^2 \cdot 5 \cdot 101</math>, it has <math>(2+1)(1+1)(1+1) = 12</math> factors. So if we sum all the digits of all possible <math>a</math> values, and add <math>4 \cdot 12 = 48</math>, we obtain the answer. | We note that any number in <math>S</math> can be expressed as <math>a(10,000) + 2,020</math> for some integer <math>a</math>. The problem requires that <math>a</math> divides this number, and since we know <math>a</math> divides <math>a(10,000)</math>, we need that <math>a</math> divides 2020. Each number contributes the sum of the digits of <math>a</math>, as well as <math>2 + 0 + 2 +0 = 4</math>. Since <math>2020</math> can be prime factorized as <math>2^2 \cdot 5 \cdot 101</math>, it has <math>(2+1)(1+1)(1+1) = 12</math> factors. So if we sum all the digits of all possible <math>a</math> values, and add <math>4 \cdot 12 = 48</math>, we obtain the answer. | ||
Now we list out all factors of <math>2,020</math>, or all possible values of <math>a</math>. <math>1,2,4,5,10,20,101,202,404,505,1010,2020</math>. If we add up these digits, we get <math>45</math>, for a final answer of <math>45+48=\boxed{093}</math>. | Now we list out all factors of <math>2,020</math>, or all possible values of <math>a</math>. <math>1,2,4,5,10,20,101,202,404,505,1010,2020</math>. If we add up these digits, we get <math>45</math>, for a final answer of <math>45+48=\boxed{093}</math>. | ||
+ | |||
-molocyxu | -molocyxu | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
==Solution 2 (Official MAA)== | ==Solution 2 (Official MAA)== | ||
Line 21: | Line 16: | ||
<cmath>(1+2+4+5+1+2+2+4+8+10+2+4)+12\cdot4 = 93.</cmath> | <cmath>(1+2+4+5+1+2+2+4+8+10+2+4)+12\cdot4 = 93.</cmath> | ||
− | |||
− | https://youtu.be/djWzRC-jGYw | + | ==Video Solutions== |
+ | *https://youtu.be/5b9Nw4bQt_k | ||
+ | *https://youtu.be/djWzRC-jGYw | ||
==See Also== | ==See Also== |
Revision as of 16:46, 27 January 2021
Problem
Let be the set of positive integers with the property that the last four digits of are and when the last four digits are removed, the result is a divisor of For example, is in because is a divisor of Find the sum of all the digits of all the numbers in For example, the number contributes to this total.
Solution 1
We note that any number in can be expressed as for some integer . The problem requires that divides this number, and since we know divides , we need that divides 2020. Each number contributes the sum of the digits of , as well as . Since can be prime factorized as , it has factors. So if we sum all the digits of all possible values, and add , we obtain the answer.
Now we list out all factors of , or all possible values of . . If we add up these digits, we get , for a final answer of .
-molocyxu
Solution 2 (Official MAA)
Suppose that has the required property. Then there are positive integers and such that . Thus , which holds exactly when is a positive divisor of The number has divisors: , and The requested sum is therefore the sum of the digits in these divisors plus times the sum of the digits in which is
Video Solutions
See Also
2020 AIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 3 |
Followed by Problem 5 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.