Difference between revisions of "2017 AMC 8 Problems/Problem 7"

m (Solution)
m (Solution 5)
(39 intermediate revisions by 19 users not shown)
Line 1: Line 1:
==Problem 7==
+
==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==
  
 
Let <math>Z = \overline{ABCABC} = 1001 \cdot \overline{ABC} = 7 \cdot 11 \cdot 13 \cdot \overline{ABC}.</math> Clearly, <math>Z</math> is divisible by <math>\boxed{\textbf{(A)}\ 11}</math>.
 
Let <math>Z = \overline{ABCABC} = 1001 \cdot \overline{ABC} = 7 \cdot 11 \cdot 13 \cdot \overline{ABC}.</math> Clearly, <math>Z</math> is divisible by <math>\boxed{\textbf{(A)}\ 11}</math>.
  
~nukelauncher
+
==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>.
 +
 
 +
==Solution 3==
 +
To find out when a number is divisible by 11, place plus and minus signs alternatively in front of every digit, then calculate the result. If this result is divisible by 11 (including 0), the number is divisible by 11; otherwise, the number isn’t divisible by 11. In this case, <math>+2-4+7-2+4-7=0</math>. Because the result is 0, the number 247247 is divisible by 11  and so we get <math>\boxed{\textbf{(A)}\ 11}</math>.
 +
 
 +
--LarryFlora
 +
 
 +
==Solution 4==
 +
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 5==
 +
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 by OmegaLearn==
 +
https://youtu.be/At4w8uylvv8?t=99
 +
https://youtu.be/7an5wU9Q5hk?t=647
 +
 
 +
==Video Solution==
 +
 
 +
https://youtu.be/-saKu3lLU0U
 +
 
 +
~savannahsolver
  
 
==See Also==
 
==See Also==

Revision as of 07:47, 8 January 2023

Problem

Let $Z$ 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 $Z$?

$\textbf{(A) }11\qquad\textbf{(B) }19\qquad\textbf{(C) }101\qquad\textbf{(D) }111\qquad\textbf{(E) }1111$

Solution 1

Let $Z = \overline{ABCABC} = 1001 \cdot \overline{ABC} = 7 \cdot 11 \cdot 13 \cdot \overline{ABC}.$ Clearly, $Z$ is divisible by $\boxed{\textbf{(A)}\ 11}$.

Solution 2

We are given one of the numbers that can represent $Z$, so we can just try out the options to see which one is a factor of $247247$. We get $\boxed{\textbf{(A)}\ 11}$.

Solution 3

To find out when a number is divisible by 11, place plus and minus signs alternatively in front of every digit, then calculate the result. If this result is divisible by 11 (including 0), the number is divisible by 11; otherwise, the number isn’t divisible by 11. In this case, $+2-4+7-2+4-7=0$. Because the result is 0, the number 247247 is divisible by 11 and so we get $\boxed{\textbf{(A)}\ 11}$.

--LarryFlora

Solution 4

Similar to solution 1, let $Z=ABCABC$. To prove it is divisible by 11, we can compute its alternating sum, which is $A-B+C-A+B-C=0$, which is divisible by 11. Therefore, the answer is $\boxed{\textbf{(A)}\ 11}$.

~PEKKA

Solution 5

We can find that all numbers like $Z$ are divisible by 1001. 1001 is divisible by 11 because when we divide it, we get a whole number. So, the answer is $\boxed{\textbf{(A)}\ 11}$.

~AfterglowBlaziken

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

2017 AMC 8 (ProblemsAnswer KeyResources)
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. AMC logo.png