Consecutive zeroes

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 142
Joined: Mon Jan 10, 2011 8:03 am
Thanked: 19 times

Consecutive zeroes

by krishnasty » Sat Jun 18, 2011 12:11 am
How many consecutive zeroes will be present at the end of the following number?

153 × 170 × 187 × 204 × 221 × ...... × 850

1) 9
2) 40
3) 21
4) 11
---------------------------------------
Appreciation in thanks please!!
Source: — Problem Solving |

Legendary Member
Posts: 1448
Joined: Tue May 17, 2011 9:55 am
Location: India
Thanked: 375 times
Followed by:53 members

by Frankenstein » Sat Jun 18, 2011 2:36 am
Hi,
153 X 170 X 187 X 204 X 221 X ...... X 850 = (17x9)x(17x10)x...(17x50)=(17^42)(50!)/8!
17^42 will not have any impact on the number of zeroes at the end
Lets consider the number of zeros at the end for (50!)/8!
The number of zeroes at the end of n! is [n/5]+[n/5^2]+[n/5^3]+..... where [p] represents the integer part of p.
For 50!, number of zeros is [50/5] + [50/5^2] = 10+2 =12
For 8!, number of zeros is [8/5] = 1
So, number of zeros in (50!)/8! is 12-1 =11

Hence, D
Cheers!

Things are not what they appear to be... nor are they otherwise

User avatar
Master | Next Rank: 500 Posts
Posts: 142
Joined: Mon Jan 10, 2011 8:03 am
Thanked: 19 times

by krishnasty » Sat Jun 18, 2011 3:32 am
that is correct...
OA: D
---------------------------------------
Appreciation in thanks please!!

User avatar
Master | Next Rank: 500 Posts
Posts: 461
Joined: Tue May 10, 2011 9:09 am
Location: pune
Thanked: 36 times
Followed by:3 members

by amit2k9 » Sun Jun 19, 2011 4:42 am
good question indeed.

17^42 ( 50 ! / 8 !)

50!/5 = 12
8!/5 = 1

thus 12-1 = 11 it is.
For Understanding Sustainability,Green Businesses and Social Entrepreneurship visit -https://aamthoughts.blocked/
(Featured Best Green Site Worldwide-https://bloggers.com/green/popular/page2)