( 1 0 0 1 ! ) 2 2 0 0 2 !
How many trailing zeroes does the number above have?
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.
Bonus question : Prove that the same expression is divisible by 7 and 11.
@challenge master:
The expression
=
(
1
0
0
1
2
0
0
2
)
1
0
0
1
=
2
6
3
0
7
2
6
3
0
7
+
2
6
3
0
7
=
5
5
6
0
7
There is one carry. By Kummer's theorem, highest power of
7
dividing the expression is
1
.
So the expression is divisible by 7.
The proof for 11 is similar.
How about number of trailing zeroes in 7! / (4! * 3!) ?
using your formula we get:
7! = 1 trailing zero
4! = 0 trailing zeroes
3! = 0 trailing zeroes
if we do the sum, we get that number of trailing zeroes = 1 - 0 - 0 which equals 1
if we do the math manually, then: 7! = 5040 (1 trailing zero)
3! = 6 (0 trailing zeroes)
4! = 24 (0 trailing zeroes)
but if we divide 5040 / 6 * 24 we get 35, which has 0 trailing zeroes, but according to formula above it should have 1 (obviously it does not)
why does this not work?
Refer wiki and use the formula to calculate numerator &denominator. U will get 499/249 as the square of denominator isn't included. APPLY LOGIC:if we square 10 its result has twice trailing 0 then LHS i.e 10^2=100. Same is the case with 100^2&1000^2. HENCE IT'S GENERAL THAT R.H.S HAS TWICE THE TRAILING ZEROES THAN THE SQUARE OF L.H.S now let's calculate 1001!^2 It gives 249×2=498.&after putting its value in the original fraction i.e499/498 we get the nearest integer=1. CHEERS! ☆
499-498=1 not 499/498
Problem Loading...
Note Loading...
Set Loading...
To find the trailing zeroes of each of the numbers, we use an iterative method of finding the total powers of five in each of the numbers.
We know that 2 0 0 2 < 5 5 ,
so we get that the number of trailing zeroes of 2 0 0 2 ! is
⌊ 5 2 0 0 2 ⌋ + ⌊ 5 2 2 0 0 2 ⌋ + ⌊ 5 3 2 0 0 2 ⌋ + ⌊ 5 4 2 0 0 2 ⌋
= 4 0 0 + 8 0 + 1 6 + 3 = 4 9 9
in a similar way, 1 0 0 1 < 5 5 the number of trailing zeroes of 1 0 0 1 ! is
⌊ 5 1 0 0 1 ⌋ + ⌊ 5 2 1 0 0 1 ⌋ + ⌊ 5 3 1 0 0 1 ⌋ + ⌊ 5 4 1 0 0 1 ⌋
= 2 0 0 + 4 0 + 8 + 1 = 2 4 9
Thus, the total number of trailing zeroes of the expression is 4 9 9 − 2 ( 2 4 9 ) = 1