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 "1993 AHSME Problems/Problem 7"

(Created page with "== Problem == The symbol <math>R_k</math> stands for an integer whose base-ten representation is a sequence of <math>k</math> ones. For example, <math>R_3=111,R_5=1111</math>, e...")
 
m (→‎Solution)
 
(5 intermediate revisions by 4 users not shown)
Line 1: Line 1:
 
== Problem ==
 
== Problem ==
  
−
The symbol <math>R_k</math> stands for an integer whose base-ten representation is a sequence of <math>k</math> ones. For example, <math>R_3=111,R_5=1111</math>, etc. When <math>R_{24}</math> is divided by <math>R_4</math>, the quotient <math>Q=R_{24}/R_4</math> is an integer whose base-ten representation is a sequence containing only ones and zeroes. The number of zeros in <math>Q</math> is:
+
The symbol <math>R_k</math> stands for an integer whose base-ten representation is a sequence of <math>k</math> ones. For example, <math>R_3=111,R_5=11111</math>, etc. When <math>R_{24}</math> is divided by <math>R_4</math>, the quotient <math>Q=R_{24}/R_4</math> is an integer whose base-ten representation is a sequence containing only ones and zeroes. The number of zeros in <math>Q</math> is:
  
 
<math>\text{(A) } 10\quad
 
<math>\text{(A) } 10\quad
Line 10: Line 10:
  
 
== Solution ==
 
== Solution ==
−
<math>\fbox{E}</math>
+
Note <math>R_n = \sum_{k=0}^{n-1} 10^k = \frac{10^n - 1}{10-1}</math>. 
 +
 
 +
Therefore <math>\frac{R_{24}}{R_4} = \frac{ 10^{24}-1 }{10^4-1}</math>. 
 +
 
 +
We can recognize this is also the formula for the sum of a geometric series <math>1+10^4 + (10^4)^2 + \dots + (10^4)^5 = 1+ 10^4 + 10^8 + \dots + 10^{20}</math>
 +
 
 +
Now the 1's place has a 1, but the 10's, 100's and 1,000's place have 0's.  The 10,000's place has a 1, but the <math>10^5</math>, <math>10^6</math> and <math>10^7</math> places have 0's.  Between successive 1's in the decimal expansion, there are three 0's, which gives <math>5\times 3=15</math> zeros altogether.
 +
 
 +
The answer is <math>\fbox{E}</math>
  
 
== See also ==
 
== See also ==

Latest revision as of 21:28, 27 May 2021

Problem

The symbol $R_k$ stands for an integer whose base-ten representation is a sequence of $k$ ones. For example, $R_3=111,R_5=11111$, etc. When $R_{24}$ is divided by $R_4$, the quotient $Q=R_{24}/R_4$ is an integer whose base-ten representation is a sequence containing only ones and zeroes. The number of zeros in $Q$ is:

$\text{(A) } 10\quad \text{(B) } 11\quad \text{(C) } 12\quad \text{(D) } 13\quad \text{(E) } 15$

Solution

Note $R_n = \sum_{k=0}^{n-1} 10^k = \frac{10^n - 1}{10-1}$.

Therefore $\frac{R_{24}}{R_4} = \frac{ 10^{24}-1 }{10^4-1}$.

We can recognize this is also the formula for the sum of a geometric series $1+10^4 + (10^4)^2 + \dots + (10^4)^5 = 1+ 10^4 + 10^8 + \dots + 10^{20}$

Now the 1's place has a 1, but the 10's, 100's and 1,000's place have 0's. The 10,000's place has a 1, but the $10^5$, $10^6$ and $10^7$ places have 0's. Between successive 1's in the decimal expansion, there are three 0's, which gives $5\times 3=15$ zeros altogether.

The answer is $\fbox{E}$

See also

1993 AHSME (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 • 26 • 27 • 28 • 29 • 30
All AHSME 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=1993_AHSME_Problems/Problem_7&oldid=154334"