Don't they increase at a steady rate?

Out of the first 100 100 natural numbers,the probability that for a selected number k k , k ! k! has two trailing zeroes less than ( k + 1 ) ! (k+1)! in the end, is?

Source: FIITJEE AITS!
3 25 \dfrac{3}{25} 7 20 \dfrac{7}{20} 1 20 \dfrac{1}{20} 1 25 \dfrac{1}{25}

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.

2 solutions

Arian Tashakkor
May 6, 2015

Since there wasn't any serious solutions I thought I should do it.

Solution:

If k ! k! has 2 less trailing zeroes than ( k + 1 ) ! (k+1)! .Now assuming that the power of 5 in k ! k! equals 5 i 5^i we can see that the power of 5 in ( k + 1 ) ! (k+1)! has to be 5 i + 2 5^{i+2} (To make exactly 2 more trailing zeroes when multiplied by 2).Now we need to find the numbers for which the following is true:

k = A ( 5 2 k ) 1 k + 1 = A ( 5 2 k ) k=A(5^{2k}) -1 \rightarrow k+1 =A(5^{2k}) \rightarrow

The only numbers among the interval [ 1 , 100 ] [1,100] that at least consist of 2, 5's (Distinct 5's) are 25,50,75 and 100,meaning that P ( S ) = 4 100 = 1 25 P(S)=\frac {4}{100} = \frac{1}{25}

P.S:I need to state that the question remains flawed despite author's edits.It really has to mention the fact that the number of "Trailing zeroes" are counted.

Moderator note:

Good. What would the answer be if I replace the number 100 100 by 1000 1000 ?

Thanks, I've added "Trailing zeroes".

Brilliant Mathematics Staff - 6 years, 1 month ago

Log in to reply

you are most welcome sir.always glad to help.

Arian Tashakkor - 6 years, 1 month ago
Deepak Kumar
May 6, 2015

It is possible when (k+1) =25,50,75,100

That is correct but please mention why that is so,plz.

Adarsh Kumar - 6 years, 1 month ago

Log in to reply

@Adarsh Kumar , Can youHelp me in finding the solution?Here it what I did:-

For The Given Criteria To be Fulfilled, (k+1)!/k*k!=100

=(k+1)/k=100. But That Doesn't seem to work. Can you tell Where I am Going Wrong?

Mehul Arora - 6 years, 1 month ago

Log in to reply

there is a comma after k it is not product!!!

Adarsh Kumar - 6 years, 1 month ago

Log in to reply

@Adarsh Kumar Then that should be mentioned :3 XD Many may Get confused :P

Mehul Arora - 6 years, 1 month ago

Log in to reply

@Mehul Arora ok sorry edited!now?

Adarsh Kumar - 6 years, 1 month ago

Log in to reply

@Adarsh Kumar Yeah, That's better :P XD. Good Problem Nonetheless.

Mehul Arora - 6 years, 1 month ago

Log in to reply

@Mehul Arora thanx bud!

Adarsh Kumar - 6 years, 1 month ago

You must be knowing that number of zeros at the end of n! is same as number of 5's in n! which is obtained using the formula [n/5]+[n/5^2]+[n/5^3]+.......... till we start getting 0; where [.] stands for floor function(greatest integer function).Because of presence of 5^2 in 25,50,75 & 100 you will observe that extra jump in number of 5's compared to the general trend which in turn affects number of zeros in same manner.

Deepak Kumar - 6 years, 1 month ago

Log in to reply

Yes. I knew that. I just Was Confused after seeing the Question thinking that It was a dot in Place of a comma. :)

Mehul Arora - 6 years, 1 month ago

Log in to reply

@Mehul Arora Well , as an exercise to your eye , find a fullstop in these commas: xD xD xD

,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,

Nihar Mahajan - 6 years, 1 month ago

Log in to reply

@Nihar Mahajan Well, I am Mad, But Not Psychic -_-

Mehul Arora - 6 years, 1 month ago

Log in to reply

@Mehul Arora I posted it for fun dude... -_-

Nihar Mahajan - 6 years, 1 month ago

Yeah... thats correct.I gotthis prob by this idea only.

Nihar Mahajan - 6 years, 1 month ago

Log in to reply

@Nihar Mahajan Nice,kinda hit & run question.You cannot afford to exhaust yourself over such questions in JEE paper!

Deepak Kumar - 6 years, 1 month ago

yup exact same strategy here

Adarsh Kumar - 6 years, 1 month ago

@Deepak Kumar , Could you Please provide the Solution?

Mehul Arora - 6 years, 1 month ago

Log in to reply

Try working on finding number of 5's in n!

Deepak Kumar - 6 years, 1 month ago

Log in to reply

Exactly !!

Adarsh Kumar - 6 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...