Let be the product of every third positive integer from to , that is . Find the number of zeros there are at the right end of the decimal representation for .
Problem 1247
Official solution
To determine the number of zeros at the right end of the decimal representation of , we need to count the number of factors of 10 in . Since , we need to count the number of pairs of factors of 2 and 5 in .
Given that is the product of every third positive integer from 2 to 2006, i.e.,
we observe that there are more factors of 2 than factors of 5. Therefore, the number of zeros at the end of is determined by the number of factors of 5 in .
1. Identify the sequence:
The sequence of numbers is . This is an arithmetic sequence with the first term and common difference .
2. Find the number of terms in the sequence:
The -th term of the sequence is given by:
Setting , we solve for :
So, there are 669 terms in the sequence.
3. Count the factors of 5:
We need to count the multiples of 5, 25, 125, etc., in the sequence.
- Multiples of 5:
The multiples of 5 in the sequence are . This is another arithmetic sequence with the first term 5 and common difference 15.
The -th term of this sequence is:
So, there are 134 multiples of 5.
- Multiples of 25:
The multiples of 25 in the sequence are . This is another arithmetic sequence with the first term 50 and common difference 75.
The -th term of this sequence is:
So, there are 27 multiples of 25.
- Multiples of 125:
The multiples of 125 in the sequence are . This is another arithmetic sequence with the first term 125 and common difference 375.
The -th term of this sequence is:
So, there are 6 multiples of 125.
- Multiples of 625:
The multiples of 625 in the sequence are . There is only one such number.
4. Sum the factors:
The total number of factors of 5 is:
The final answer is .