Art of Problem Solving

2017 AMC 8 Problems/Problem 7: Difference between revisions

Practicingmath (talk | contribs)
Created page with "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 followin..."
 
Nukelauncher (talk | contribs)
No edit summary
Line 1: Line 1:
==Problem 7==
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>?


<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>


<math>\boxed{A)}</math>. Let us use the divisibility rule for 11. <math>ABCABC, A+C+B=A+C+B.</math> <math>ABCABC</math> is clearly a multiple of 11.
==Solution==
 
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>.

Revision as of 14:32, 22 November 2017

Problem 7

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

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}$.