Maths Olympiad Prep

Library / /47 of 740

, 2018

Algebra Difficulty 4.4 AIME Find the answer United States

Problem:
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.

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.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

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