Difference between revisions of "2017 AMC 8 Problems/Problem 7"
Nukelauncher (talk | contribs) |
m (→Solution 5) |
||
| (51 intermediate revisions by 25 users not shown) | |||
| Line 1: | Line 1: | ||
| − | ==Problem | + | ==Problem== |
Let <math>Z</math> be a 6-digit positive integer, such as 247247, whose first three digits are the same as its last three digits taken in the same order. Which of the following numbers must also be a factor of <math>Z</math>? | Let <math>Z</math> be a 6-digit positive integer, such as 247247, whose first three digits are the same as its last three digits taken in the same order. Which of the following numbers must also be a factor of <math>Z</math>? | ||
| Line 5: | Line 5: | ||
<math>\textbf{(A) }11\qquad\textbf{(B) }19\qquad\textbf{(C) }101\qquad\textbf{(D) }111\qquad\textbf{(E) }1111</math> | <math>\textbf{(A) }11\qquad\textbf{(B) }19\qquad\textbf{(C) }101\qquad\textbf{(D) }111\qquad\textbf{(E) }1111</math> | ||
| − | ==Solution== | + | ==Solution 1 (detailed explanation)== |
| + | To check, if a number is divisible by 19, take its unit digit and multiply it by 2, then add the result to the rest of the number, and repeat this step until the number is reduced to two digits. If the result is divisible by 19, then the original number is also divisible by 19. Or we could just try to divide the example number the problem gave us by 19. | ||
| − | + | After we got 19 eliminated, we can see that the other options have a lot of 1's in them. The divisibility rule for 11 is add alternating digits up, then take the difference of them. The example number works like that. If we add variables, ABCDEF to make number ABCABC, we can see that (A+C+B) - (B+A+C) = 0. Which is divisible by 11, so our answer choice is <math>\boxed{\textbf{(A)}\ 11}</math>. | |
| + | |||
| + | by: CHECKMATE2021 (edited by CHECKMATE2021) | ||
| + | |||
| + | ==Solution 2== | ||
| + | We are given one of the numbers that can represent <math>Z</math>, so we can just try out the options to see which one is a factor of <math>247247</math>. We get <math>\boxed{\textbf{(A)}\ 11}</math>. | ||
| + | |||
| + | ~CHECKMATE2021 | ||
| + | |||
| + | ==Solution 3( similar to solution 1)== | ||
| + | Similar to solution 1, let <math>Z=ABCABC</math>. To prove it is divisible by 11, we can compute its alternating sum, which is <math>A-B+C-A+B-C=0</math>, which is divisible by 11. Therefore, the answer is <math>\boxed{\textbf{(A)}\ 11}</math>. | ||
| + | |||
| + | ~PEKKA | ||
| + | |||
| + | ==Solution 4== | ||
| + | We can find that all numbers like <math>Z</math> are divisible by 1001. 1001 is divisible by 11 because when we divide it, we get a whole number. So, the answer is <math>\boxed{\textbf{(A)}\ 11}</math>. | ||
| + | |||
| + | ~AfterglowBlaziken | ||
| + | |||
| + | ==Video Solution (CREATIVE THINKING!!!)== | ||
| + | https://youtu.be/WVHPSVOXE4I | ||
| + | |||
| + | ~Education, the Study of Everything | ||
| + | |||
| + | ==Video Solution by OmegaLearn== | ||
| + | https://youtu.be/At4w8uylvv8?t=99 | ||
| + | https://youtu.be/7an5wU9Q5hk?t=647 | ||
| + | |||
| + | ==Video Solution== | ||
| + | |||
| + | https://youtu.be/-saKu3lLU0U | ||
| + | |||
| + | ~savannahsolver | ||
| + | |||
| + | ==See Also== | ||
| + | {{AMC8 box|year=2017|num-b=6|num-a=8}} | ||
| + | |||
| + | {{MAA Notice}} | ||
Latest revision as of 19:43, 2 July 2024
Contents
Problem
Let 
be a 6-digit positive integer, such as 247247, whose first three digits are the same as its last three digits taken in the same order. Which of the following numbers must also be a factor of ?
Solution 1 (detailed explanation)
To check, if a number is divisible by 19, take its unit digit and multiply it by 2, then add the result to the rest of the number, and repeat this step until the number is reduced to two digits. If the result is divisible by 19, then the original number is also divisible by 19. Or we could just try to divide the example number the problem gave us by 19.
After we got 19 eliminated, we can see that the other options have a lot of 1's in them. The divisibility rule for 11 is add alternating digits up, then take the difference of them. The example number works like that. If we add variables, ABCDEF to make number ABCABC, we can see that (A+C+B) - (B+A+C) = 0. Which is divisible by 11, so our answer choice is 
.
by: CHECKMATE2021 (edited by CHECKMATE2021)
Solution 2
We are given one of the numbers that can represent , so we can just try out the options to see which one is a factor of 
. We get .
~CHECKMATE2021
Solution 3( similar to solution 1)
Similar to solution 1, let 
. To prove it is divisible by 11, we can compute its alternating sum, which is 
, which is divisible by 11. Therefore, the answer is .
~PEKKA
Solution 4
We can find that all numbers like are divisible by 1001. 1001 is divisible by 11 because when we divide it, we get a whole number. So, the answer is .
~AfterglowBlaziken
Video Solution (CREATIVE THINKING!!!)
~Education, the Study of Everything
Video Solution by OmegaLearn
https://youtu.be/At4w8uylvv8?t=99 https://youtu.be/7an5wU9Q5hk?t=647
Video Solution
~savannahsolver
See Also
| 2017 AMC 8 (Problems • Answer Key • Resources) | ||
| Preceded by Problem 6 |
Followed by Problem 8 | |
| 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | ||
| All AJHSME/AMC 8 Problems and Solutions | ||
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. 
