This looks easy to me...

Let S = 5 × 10 × 15 × 20 × 25 × 30 × × 1000 S = 5 \times 10 \times 15 \times 20 \times 25 \times 30 \times \ldots \times 1000 Let x x be the number of zeros at the end of S S . Now,let T = 10 × 20 × 30 × 40 × × 1000 T = 10 \times 20 \times 30 \times 40\times \ldots \times 1000 Then, let y y be the number of zeros at the end of T T . x y \frac{x}{y} can be expressed as a b \frac{a}{b} ,where a a and b b are positive, coprime integers.Find a b 31 \frac{ab}{31} .


The answer is 788.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Tan Li Xuan
May 20, 2014

To get the value of x x ,we factorize S S into 5 200 × ( 1 × 2 × 3...... × 200 ) 5^{200} \times ( 1 \times 2 \times 3 ...... \times 200) because there are 200 terms and each of them has a common factor of 5. Now,we calculate the number of 2's and 5's in the prime factorization of the product. Using de Polignac's ( or Legendre's ) formula,we find that there are 197 2's and 49 5's.However,there are an additional 200 5's in the term 5 200 5^{200} , so there are a total of 197 2's and 249 5's.Pairing a 2 with a 5 gives 10 which adds an extra trailing zero,so there are 197 zeros at the end of S S .So, x = 197 x = 197 .Using the same method of factorization,we find that T = 1 0 100 × ( 1 × 2 × 3 × 4...... × 100 ) T = 10^{100} \times ( 1 \times 2 \times 3 \times 4 ...... \times 100) There are 24 zeros at the end of the product and 100 zeros in the term 1 0 100 10^{100} .So,there are 124 zeros at the end of T T and y = 124 y = 124 .Because 197 is a prime number, the fraction x y \frac{x}{y} is irreducible,so a = x a = x and b = y b = y .Then, a b 31 = 197 × 124 31 = 197 × 4 × 31 31 = 197 × 4 = 788 \frac{ab}{31} = \frac{197 \times 124}{31} = \frac{197 \times 4 \times 31}{31} = 197 \times 4 = \boxed{788}

How do you make a box around the number?

Ariel Gershon - 7 years ago

Log in to reply

\boxed{ number }

Tan Li Xuan - 7 years ago

Log in to reply

OK thanks! Good solution by the way

Ariel Gershon - 7 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...