The decimal representation of consists of a string of zeros after the decimal point, followed by a and then several more digits. How many zeros are in that initial string of zeros after the decimal point?
- A)
- B)
- C)
- D)
- E)
Answer
D
Key insight
Write 20^20 = 2^20 * 10^20; since 2^20 is about 1.05 million, 1/2^20 is about 9.5 * 10^-7, then shift 20 more places.
Solution
Split the power: , so
Now , which is just over . Hence
(The problem's mention of a leading confirms this.)
Multiplying by gives . A number of the form has its first nonzero digit in the th decimal place, so there are zeros before it.
The answer is .
Why this works
Powers of only shift the decimal point, so peel them off and study the leftover factor. is the key estimate every contestant should know; slightly exceeds a million, which is what makes the leading digit rather than . Then with has exactly leading zeros.
Alternative approach
Bound directly: because and . Therefore , which places the first nonzero digit in position , after zeros.
The trap
Counting the zeros in 1/10^20 only (19 or 20) and ignoring the extra factor 1/2^20, or miscounting the shift by one.
Common mistakes
- Counting the zeros in 1/10^20 only (19 or 20) and ignoring the extra factor 1/2^20, or miscounting the shift by one.
- Confusing "first nonzero digit in place 27" with "27 zeros"; the number of leading zeros is one less than the position of the first nonzero digit.
Techniques
Bound the quantity above/below or estimate to pin it down · Substitute to simplify (u = x+1/x, shifting, scaling)