1000! how many trailing zeros?

Find the trailing number of zeros of 1000 ! 1000! .

Notation: ! ! is the factorial notation. For example, 8 ! = 1 × 2 × 3 × × 8 8! = 1\times2\times3\times\cdots\times8 .

3 126 200 211 249 337 586 1000

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.

4 solutions

Since the factors 5 and 2 are needed to make a trailing zero, we can take the floor function of how many times the powers of 5 divide n n (since they are less common than powers of 2), I used this formula: i = 1 log 5 n n 5 i \displaystyle \sum_{i=1}^{\left \lfloor \log_{5}n \right \rfloor} \left \lfloor \frac {n}{5^{i}} \right \rfloor

With n = 1000 n=1000 , we have 249 \green{\boxed{249}} .

Or you can logically estimate the answer since i = 1 log 5 n n 5 i n 4 \displaystyle \sum_{i=1}^{\left \lfloor \log_{5}n \right \rfloor} \left \lfloor \frac {n}{5^{i}} \right \rfloor \approx \frac{n}{4} , so you would start guessing the answer.

nice solution @Anh Khoa Nguyễn Ngọc

SRIJAN Singh - 8 months ago

Log in to reply

Glad you like it! I have more of this kind here and here .

nice. where can i get infos that it is n / 4 \approx n/4

num IC - 8 months ago

Log in to reply

@Anh Khoa Nguyễn Ngọc , as like all other functions, you should use a backslash as \log log \log so that it is not in italic which is for variables and constants. Note that log 5 l o g 5 log 5 has no space between log and 5 but \log 5 log 5 \log 5 has. Use \left \lfloor \dfrac n5 \right \rfloor n 5 \left \lfloor \dfrac n5 \right \rfloor so that the floor function brackets are of the right size.

Chew-Seong Cheong - 8 months ago

Log in to reply

Solution fixed!

Easy problem, I guess this would help you :)...

a website asked how many zeros (4.2 mil)! has.
it took me a while to understand why just dividing by 5 is not enough.

num IC - 8 months ago

Log in to reply

I had posted a note, Can you answer that as I am doing a community poll, of a particular thing. The note would be present in the most recent ones...

What do you mean to say?

Log in to reply

just what is said: i m old and slow. u are young and fast.
how did u know the answer that fast?
maybe u can help with this other problem: i want to have the answers in ascending order.
do u know how to do that?

num IC - 8 months ago

Log in to reply

Yeah sure, send the link, of the problem, I wasn't trying to demean you, sorry for my above comment.

Log in to reply

@Dibyojyoti Bhattacharjee when i was creating this problem, i had the answers in ascending order, but it seems brilliant scrambles them. do u know how to keep the order ?

num IC - 8 months ago

@Dibyojyoti Bhattacharjee @ Brilliant Mathematics I tried to arrange the answers in ascending order but when I posted it, the order changed.
how to arrange the answers in the order that l want, when l post another problem?

num IC - 7 months, 3 weeks ago

Log in to reply

@Num Ic No idea...

Dibyojyoti Bhattacharjee - 7 months, 3 weeks ago

Log in to reply

@Dibyojyoti Bhattacharjee ty and sry. l was not aware that it creates that @ "you" too.
l will try out how to arrange the order when l post another problem.
but l want to avoid a long save-change-save chain. the preview has shown a different order than the final post.

num IC - 7 months, 3 weeks ago

Log in to reply

@Num Ic Bro you can arrange.

SRIJAN Singh - 7 months, 3 weeks ago

@Num Ic Hi num IC, we currently do not have that feature available to the public. Feel free to tag me and I will manually "unrandomize" the answer order.

Brilliant Mathematics Staff - 7 months, 3 weeks ago

Log in to reply

@Brilliant Mathematics ok. thank you for your offer.
it seems when l repeat it several times l get my prefered order. but l want to avoid a post-delete-post chain, to avoid confusing the other users.
does your correction interfere with the already given answers? if no: may l ask you to arrange the answeroptions for this question to ascending order?

num IC - 7 months, 3 weeks ago

Log in to reply

@Num Ic Everytime you view a problem with multiple-choice-options, the options are always randomized, unless a staff has manually disabled it.

So every time you create a new community problem with multiple options, the options are always randomized.

If you need your problem's options to be unrandomized, just create a report under your problem, then tag me.

No, my correction does not interfere with the given options.

I've unrandomized the options for this problem of yours.

Brilliant Mathematics Staff - 7 months, 3 weeks ago

Log in to reply

@Brilliant Mathematics you are great. thank you very much and thank you for the info.
btw: i was delighted to see that two days ago this exact problem was chosen as daily problem. ;-)

num IC - 7 months, 3 weeks ago

I am not demeaning you, just wanted to say that the problem was easy.

Log in to reply

;-) i am not offended. just impressed that u are fast.

num IC - 8 months ago

ty for the pic. now i got what u mean.

num IC - 8 months ago

Same way as @Dibyojyoti Bhattacharjee .

SRIJAN Singh - 8 months ago

Btw bad handwriting

SRIJAN Singh - 8 months ago

Log in to reply

yeah, bad handwriting rules you know ;)...

Log in to reply

No problem..

SRIJAN Singh - 8 months ago

;-) bad handwriting indicates a genius (-;
you are a great programmer. it would be easy for you to use Latex.

num IC - 8 months ago

Log in to reply

@Num Ic Whom are you talking about? and what do you mean

SRIJAN Singh - 8 months ago

Log in to reply

@Srijan Singh hm, i replied to a sub-post from Dibyojyoti, so i assumed it would be clear that i talk to him.
sry i still dont understand when i have to use the @ symbol.

num IC - 8 months ago

Log in to reply

@Num Ic "@name" means that you're reffering to name

SRIJAN Singh - 8 months ago

@Num Ic That's the bad part I don't know how to use latex, btw, I am posting a problem in an hour

Log in to reply

@Dibyojyoti Bhattacharjee Wow new problem...

SRIJAN Singh - 8 months ago

Log in to reply

@Srijan Singh Problem uploaded

Log in to reply

@Dibyojyoti Bhattacharjee Done first...

SRIJAN Singh - 8 months ago

@Dibyojyoti Bhattacharjee @Dibyojyoti Bhattacharjee i can give u a short example how to use Latex if u want.

num IC - 8 months ago

Log in to reply

@Num Ic Yeah Please.

Log in to reply

@Dibyojyoti Bhattacharjee tell then.......

SRIJAN Singh - 8 months ago

@Dibyojyoti Bhattacharjee @Dibyojyoti Bhattacharjee lol, u already used it in your problem.
i knew u are fast ;-)

num IC - 8 months ago

Log in to reply

@Num Ic No he has not used latex in the problem it has been edited by the moderators because the way he has posted the problem was against the guidelines.

SRIJAN Singh - 8 months ago

Log in to reply

@Srijan Singh Yeah, I am not that fast...

Log in to reply

@Dibyojyoti Bhattacharjee You're not fast but superfast

SRIJAN Singh - 8 months ago

Log in to reply

@Srijan Singh Are u flattering me?

Log in to reply

@Dibyojyoti Bhattacharjee No bro I was just joking.

SRIJAN Singh - 8 months ago

Log in to reply

@Srijan Singh That's the spirit... Btw, u are from which state? No offense

@Dibyojyoti Bhattacharjee Latex code begins with: \ ( and ends with: \)
to center it u can use: corner brackets: [ ] instead of round brackets: ( )
all text inside this brackets will be interpreted as Latex commands.
Numbers are just numbers, but Latex commands begin with \
Example: to write 1/2 u can use \frac{1}{2} so it looks like: 1 2 \frac{1}{2}

you can just copy the next line and post it as a reply:
\ ( \lfloor \frac{401}{2} \rfloor \approx 200 \)
then it should look like this: 401 2 200 \lfloor \frac{401}{2} \rfloor \approx 200

this side has very good and detailed infos: Latex guide 3.

num IC - 8 months ago

If you would like to make friends from bengal you should interact with @foolish learner and @siddharth chakarvaty. @Dibyojyoti Bhattacharjee

SRIJAN Singh - 8 months ago

Log in to reply

How is it possible??

Log in to reply

Just tag them in daily challenges and interact then they will know you're also from bengal

SRIJAN Singh - 8 months ago

Log in to reply

@Srijan Singh why shall I do that?

Log in to reply

@Dibyojyoti Bhattacharjee I was just advising you to make friends.

SRIJAN Singh - 8 months ago

Log in to reply

@Srijan Singh No, I wanted to say why shall I tag unknown people...

Log in to reply

@Dibyojyoti Bhattacharjee They're very known to brilliant just tag no problem

SRIJAN Singh - 8 months ago
Srijan Singh
Oct 14, 2020

Use this .I solved this twice because he had edited once.

can u please post your solution again? i am curious how u solved it so fast.

num IC - 8 months ago

Ok I will post in hour

SRIJAN Singh - 8 months ago
Num Ic
Oct 14, 2020

1000 : 5 = 200 ; 200 : 5 = 40 ; 40 : 5 = 8 ; 8 : 5 = 1 1000:5 = 200; ~~~~~200:5=40; ~~~~~40:5=8; ~~~~~ \lfloor8:5\rfloor =1 200 + 40 + 8 + 1 = 249 200+40+8+1=249

Nice...............

SRIJAN Singh - 8 months ago

Log in to reply

I think it's you first problem

SRIJAN Singh - 8 months ago

can u post your solution again? please?

num IC - 8 months ago

Log in to reply

Okay...............

SRIJAN Singh - 8 months ago

There is also another technique. But since I cannot type so many mathematical symbols, so I cannot post the solution sorry for that @num IC .

Log in to reply

ok. if you explain it in words, i can try to write it down. is it about l o g 10 log_{10} ?

num IC - 8 months ago

Log in to reply

No, not...

Wait a minute, let me send a pic of the solution

For more practice solve this

SRIJAN Singh - 8 months ago

Log in to reply

Btw, @SRIJAN Singh , your problem was, easy. Is it a nsejs problem?

YEAH,I wanted to clear the concepts of @num IC in this.

SRIJAN Singh - 8 months ago

Give something new in algebra or geometry...

Log in to reply

Do my problems it has many.....problems

SRIJAN Singh - 8 months ago

@num IC .PLS edit the problem because you have written ! is faculty.It should be ! is factorial.

SRIJAN Singh - 8 months ago

Log in to reply

Oh! now it has been edited.

SRIJAN Singh - 8 months ago

Log in to reply

@SRIJAN Singh ty for the hint. but who did edit this?

num IC - 8 months ago

Log in to reply

@Num Ic Moderators

SRIJAN Singh - 8 months ago

Log in to reply

@Srijan Singh ty. it seems i have to check the guidelines before post another problem

num IC - 8 months ago

Log in to reply

@Num Ic Yes be careful

SRIJAN Singh - 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...