NSejs

Find the number of trailing number of zeros of 2002 ! ( 1001 ! ) 2 . \dfrac{2002!}{(1001!)^2} .

1 5400 6 123 89 200

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.

3 solutions

Num Ic
Oct 14, 2020

I like to calculate without calculator, so i just divided by 5 and then divided the result by 5 again.
2002 : 5 = 400 ; 400 : 5 = 80 ; 80 : 5 = 16 ; 16 : 5 = 3 \lfloor 2002:5\rfloor = 400; ~~~~~~~~~~~~~~~400:5=80; ~~~~~~~~~~~~~~80:5=16; ~~~~~~~~~~~~~~~\lfloor 16:5\rfloor=3

1001 : 5 = 200 ; 200 : 5 = 40 ; 40 : 5 = 8 ; 8 : 5 = 1 \lfloor 1001:5\rfloor = 200; ~~~~~~~~~~~~~~~200:5=40; ~~~~~~~~~~~~~~~40:5=8; ~~~~~~~~~~~~~~~\lfloor 8:5\rfloor=1

400 200 200 = 0 ; 80 40 40 = 0 ; 16 8 8 = 0 ; 3 1 1 = 1 400-200-200 = 0; ~~~~~~~~~~80-40-40 = 0; ~~~~~~~~~~16-8-8 = 0; ~~~~~~~~~~3-1-1 = 1

You have applied same concept as @Vinayak Srivastava .nice solution

SRIJAN Singh - 8 months ago

Log in to reply

yeah. ty for your hint that showed me this problem.

num IC - 8 months ago

Log in to reply

Your welcome...

SRIJAN Singh - 8 months ago

No. of trailing zeroes in n ! = n 5 + n 25 + n 125 + n 625 \text{No. of trailing zeroes in } n! = \left \lfloor {\dfrac{n}{5}} \right \rfloor + \left \lfloor {\dfrac{n}{25}} \right \rfloor + \left \lfloor {\dfrac{n}{125}} \right \rfloor + \left \lfloor {\dfrac{n}{625}} \right \rfloor \cdots

No. of trailing zeroes in 2002 ! = 2002 5 + 2002 25 + 2002 125 + 2002 625 = 499 \implies \text{No. of trailing zeroes in } 2002! =\left \lfloor {\dfrac{2002}{5}} \right \rfloor + \left \lfloor {\dfrac{2002}{25}} \right \rfloor + \left \lfloor {\dfrac{2002}{125}} \right \rfloor + \left \lfloor {\dfrac{2002}{625}} \right \rfloor =499

No. of trailing zeroes in 1001 ! = 1001 5 + 1001 25 + 1001 125 + 1001 625 = 249 \implies \text{No. of trailing zeroes in } 1001! =\left \lfloor {\dfrac{1001}{5}} \right \rfloor + \left \lfloor {\dfrac{1001}{25}} \right \rfloor + \left \lfloor {\dfrac{1001}{125}} \right \rfloor +\left \lfloor {\dfrac{1001}{625}} \right \rfloor =249

No. of trailing zeroes in ( 1001 ! ) 2 = 249 × 2 = 498 \implies \text{No. of trailing zeroes in }(1001!)^2 =249\times 2 =498

No. of trailing zeroes in 2002 ! ( 1001 ! ) 2 = 489 488 = 1 \implies \text{No. of trailing zeroes in } \dfrac{2002!}{(1001!)^2} = 489-488= \boxed{1}

Note: \lfloor \cdot \rfloor represents the floor function

can you explain me a little bit

SRIJAN Singh - 9 months, 4 weeks ago

Log in to reply

Can you tell me which line?

Vinayak Srivastava - 9 months, 4 weeks ago

Log in to reply

line 1 and what is floor function

SRIJAN Singh - 9 months, 4 weeks ago

Log in to reply

@Srijan Singh Floor function means that the closest integer smaller or equal to a given number. For example

3.4 = 3 , 5.9 = 5 , 8 = 8 \left \lfloor 3.4 \right \rfloor =3 , \left \lfloor 5.9 \right \rfloor =5, \left \lfloor 8 \right \rfloor =8

Vinayak Srivastava - 9 months, 4 weeks ago

Log in to reply

@Vinayak Srivastava Got it . in line 1 why have you written 5, 25,625

SRIJAN Singh - 9 months, 4 weeks ago

Log in to reply

@Srijan Singh That is the general formula for finding the number of trailing zeroes in a factorial. See if you can figure out why, otherwise just mention me, I'll explain you.

Vinayak Srivastava - 9 months, 4 weeks ago

Log in to reply

@Vinayak Srivastava ah. i got it

SRIJAN Singh - 9 months, 4 weeks ago

Log in to reply

@Srijan Singh Good. :) Nice problem, do post more.

Vinayak Srivastava - 9 months, 4 weeks ago

@Srijan Singh Ok I explain.

See, what are the prime factors of 10? 5 and 2 right?

So, to get a multiple of 10, you must have 5 and 2 as factors.

Also, you know, that in any factorial number, the power of 2 is more than that of 5.(This should be done by yourself, otherwise you won't get it).

So, since there are more powers of 2, than powers of 5, so all we now care is the powers of 5, since that is what is important to get no of zeroes. Now, what will be the power of 5? We can find it out by dividing it by 5, since we get the number of multiples of 5 in the factorial. However, since some numbers are multiples of 25, we haven't counted them the second time, hence the second term. The rest follows.

Vinayak Srivastava - 9 months, 4 weeks ago

Log in to reply

@Vinayak Srivastava nice explanation. thanks for giving your time:)

SRIJAN Singh - 9 months, 4 weeks ago

Log in to reply

@Srijan Singh Thank you! :)

Vinayak Srivastava - 9 months, 4 weeks ago

@Vinayak Srivastava ,go for this

SRIJAN Singh - 9 months, 4 weeks ago

Why did equation stop at n 625 \frac{n}{625}

Lâm Lê - 9 months, 3 weeks ago

Log in to reply

because for later powers of 5, the floor function will give output as 0: 2001 3125 + = 0 \left \lfloor {\dfrac{2001}{3125}} \right \rfloor + \cdots =0

Vinayak Srivastava - 9 months, 3 weeks ago

Log in to reply

yes you are right

SRIJAN Singh - 9 months, 3 weeks ago

@Vinayak Srivastava ,i think you are a bit wrong.You have not divided it by 125.

Log in to reply

Oh, I am correcting it, thanks!

Vinayak Srivastava - 9 months ago

The latex is bad :(

Vinayak Srivastava - 9 months ago

Finally fixed! :)

Vinayak Srivastava - 9 months ago

Log in to reply

@Vinayak Srivastava do my new problem

SRIJAN Singh - 9 months ago

@Num IC .You will be more clear by this explanation

SRIJAN Singh - 8 months ago

Log in to reply

ty. i didnt know that u had a similar question already ;-)

num IC - 8 months ago
Lâm Lê
Aug 18, 2020

I used a calculator 😈😜. The answer was 1 \text{I used a calculator 😈😜. The answer was \boxed{1}}

what calculator did u use? mine does not show so many digits.

num IC - 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...