AMC 10 Step by Step

2023 AMC 10A Problem 5

P1-10~2 minPrint

How many digits are in the base-ten representation of 85⋅510⋅1558^5 \cdot 5^{10} \cdot 15^5 ?

Log in to save your progress.
Show solution without answering

Key insight

Break every number into primes. Pair each 2 with a 5 to make 10s. What is left is 243 followed by fifteen zeros.

Solution

The number is far too big to multiply out, so rewrite it using primes. Every 22 paired with a 55 makes a 1010, and 1010s only add zeros.

1. 8=2×2×28 = 2 \times 2 \times 2, so 85=2158^5 = 2^{15} (fifteen 22s).
2. 15=3×515 = 3 \times 5, so 155=35×5515^5 = 3^5 \times 5^5.
3. Put everything together:
85⋅510⋅155=215⋅510⋅35⋅55=215⋅515⋅35.8^5 \cdot 5^{10} \cdot 15^5 = 2^{15} \cdot 5^{10} \cdot 3^5 \cdot 5^5 = 2^{15} \cdot 5^{15} \cdot 3^5.
4. There are fifteen 22s and fifteen 55s. Pair them up: 215⋅515=10152^{15} \cdot 5^{15} = 10^{15}.
5. The leftover part is 35=2433^5 = 243.
6. So the number is 243×1015243 \times 10^{15}, which is 243243 followed by fifteen zeros.
7. Count the digits: 33 digits in 243243 plus 1515 zeros gives 1818 digits.

The answer is (E) 18\boxed{\textbf{(E)}\ 18}.

Why this works

To count the digits of a big product, look for 22s and 55s: each pair makes a 1010 and just adds a zero at the end. Whatever is left over is usually a small number whose digits you can count directly. Breaking every number into primes first is what makes the pairs easy to see.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Break every base into primes:
85=215,155=35⋅55.8^5 = 2^{15}, \qquad 15^5 = 3^5 \cdot 5^5.
So the product is
215⋅510⋅35⋅55=215⋅515⋅35=1015⋅243.2^{15} \cdot 5^{10} \cdot 3^5 \cdot 5^5 = 2^{15} \cdot 5^{15} \cdot 3^5 = 10^{15} \cdot 243.

Multiplying 243243 by 101510^{15} appends fifteen zeros to the three-digit number 243243, so the result has 3+15=183 + 15 = 18 digits.

The answer is (E) 18\boxed{\textbf{(E)}\ 18}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.