If 60! is written out as an integer, with how many consecutive 0's will that integer end?
6
12
14
42
56
Please explain the answer
This topic has expert replies
-
- Master | Next Rank: 500 Posts
- Posts: 268
- Joined: Wed Mar 17, 2010 2:32 am
- Thanked: 17 times
i have edited this post. though my approach was right, i made mistake in calculation. For all such questions, there is a quick method:
to find number of zero's at the end of x!, we do:
[x/5]+[x/5^2]+....+[x/5^n], where n = 1,2,3...etc. , 5^n <x<5^(n+1) and [y] means greates integer less than or equal to y.
so applying above formulae:
[60/5]+[60/5^2] = 12+2 = 14.
to find number of zero's at the end of x!, we do:
[x/5]+[x/5^2]+....+[x/5^n], where n = 1,2,3...etc. , 5^n <x<5^(n+1) and [y] means greates integer less than or equal to y.
so applying above formulae:
[60/5]+[60/5^2] = 12+2 = 14.
Last edited by this_time_i_will on Sat Sep 25, 2010 12:24 am, edited 1 time in total.
My Blog:
https://www.iwantutopia.blocked/
https://www.iwantutopia.blocked/
GMAT/MBA Expert
- Rahul@gurome
- GMAT Instructor
- Posts: 1179
- Joined: Sun Apr 11, 2010 9:07 pm
- Location: Milpitas, CA
- Thanked: 447 times
- Followed by:88 members
Solution:
The number of zeroes at the end of 60! depends on the number of times 60! is a multiple of 10.
Now 10 = 2*5.
So what we need to do is to find out how many pairs of 2"s and 5's are contained in 60!.
Since every second integer in 60! = 1*2*3*4...*59*60 is a multiple of 2, we only need to calculate the number of 5's in 60!.
Each of the 5's will combine with a 2 to give 10.
Multiples of 5 in 60! are 5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60. They are 12 in number but 25 = 5^2, and so it has two 5's and 50 = (5^2)*2 , which again has two 5's.
So in total there are 12+2 = 14 fives.
Or 60! will have 14 zeroes in the end.
The number of zeroes at the end of 60! depends on the number of times 60! is a multiple of 10.
Now 10 = 2*5.
So what we need to do is to find out how many pairs of 2"s and 5's are contained in 60!.
Since every second integer in 60! = 1*2*3*4...*59*60 is a multiple of 2, we only need to calculate the number of 5's in 60!.
Each of the 5's will combine with a 2 to give 10.
Multiples of 5 in 60! are 5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60. They are 12 in number but 25 = 5^2, and so it has two 5's and 50 = (5^2)*2 , which again has two 5's.
So in total there are 12+2 = 14 fives.
Or 60! will have 14 zeroes in the end.
Rahul Lakhani
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)