Maths Olympiad Prep

Track / Stage 4 / 62 of 340 #802 of 2444

Problem 802

AMC 12 late, AIME early
Algebra Difficulty 4.4 Find the answer HMMT November · United States · 2018

What is the 3-digit number formed by the 9998th9998^{\text{th}} through 10000th10000^{\text{th}} digits after the decimal point in the decimal expansion of 1998\frac{1}{998}?

Note: Make sure your answer has exactly three digits, so please include any leading zeroes if necessary.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Next problem →

Official solution

Solution:
Answer: 042

Note that 1998+12=250499\frac{1}{998} + \frac{1}{2} = \frac{250}{499} repeats every 498 digits because 499 is prime, so 1998\frac{1}{998} does as well (after the first 498 block). Now we need to find 38th38^{\text{th}} to 40th40^{\text{th}} digits. We expand this as a geometric series
1998=11000121000=.001+.001×.002+.001×.0022+ \frac{1}{998} = \frac{\frac{1}{1000}}{1 - \frac{2}{1000}} = .001 + .001 \times .002 + .001 \times .002^{2} + \cdots
The contribution to the 36th36^{\text{th}} through 39th39^{\text{th}} digits is 4096, the 39th39^{\text{th}} through 42nd42^{\text{nd}} digits is 8192, and 41st41^{\text{st}} through 45th45^{\text{th}} digits is 16384. We add these together:

Figure 1

The remaining terms decrease too fast to have effect on the digits we are looking at, so the 38th38^{\text{th}} to 40th40^{\text{th}} digits are 042.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.