Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

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

(→‎Solution 2)
(Deleted sol. 3 as it is essentially the same as sol. 1)
Line 11: Line 11:
 
==Solution 2==
 
==Solution 2==
  
−
We can see that numbers like <math>247247</math> can be written as <math>ABCABC</math>. We can see that the alternating sum of digits is <math>C-B+A-C+B-A</math>, which is <math>0</math>. Because <math>0</math> is a multiple of <math>11</math>, any number <math>ABCABC</math> is a multiple of <math>11</math>, so the answer is <math>A</math>
+
We can see that numbers like <math>247247</math> can be written as <math>ABCABC</math>. We can see that the alternating sum of digits is <math>C-B+A-C+B-A</math>, which is <math>0</math>. Because <math>0</math> is a multiple of <math>11</math>, any number <math>ABCABC</math> is a multiple of <math>11</math>, so the answer is <math>\boxed{\textbf{(A)}\ 11}</math>.
  
−
-Baolan :P WVHS '22
+
-Baolan
−
 
 
−
==Solution 3==
 
−
 
 
−
The most important step is to realize that any number in the form <math>\overline{ABCABC} = \overline{ABC000}+\overline{ABC} = 1000\overline{ABC}+\overline{ABC} = 1001\overline{ABC}</math>. Thus every number in this form is divisible by <math>1001</math>, and the answer is <math>\textbf{(A) }11</math>, because it is the only choice that is a factor of <math>1001</math>.
 
  
 
==See Also==
 
==See Also==

Revision as of 11:16, 23 October 2018

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 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 can see that numbers like $247247$ can be written as $ABCABC$. We can see that the alternating sum of digits is $C-B+A-C+B-A$, which is $0$. Because $0$ is a multiple of $11$, any number $ABCABC$ is a multiple of $11$, so the answer is $\boxed{\textbf{(A)}\ 11}$.

-Baolan

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. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2017_AMC_8_Problems/Problem_7&oldid=98238"