IF N=5^5*10^10*15^15*20^20*25^25*30^30*35^35*40^40*45^45*50^

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 187
Joined: Tue Sep 13, 2016 12:46 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

IF N=5^5*10^10*15^15*20^20*25^25*30^30*35^35*40^40*45^45*50^50 , then how many zeroes exist between decimal and first non zero digit of N ?

150
200
250
300
350

Master | Next Rank: 500 Posts
Posts: 187
Joined: Tue Sep 13, 2016 12:46 am

by alanforde800Maximus » Sat Aug 04, 2018 7:42 am
Can any one help with this question?

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Sun Aug 05, 2018 5:11 am
alanforde800Maximus wrote:IF N=5^5*10^10*15^15*20^20*25^25*30^30*35^35*40^40*45^45*50^50 , then how many zeroes exist between decimal and first non zero digit of N ?

150
200
250
300
350
This problem is about TRAILING 0's: the number of 0's at the end of a large product.

Since 10=2*5, EVERY COMBINATION OF 2*5 contained within the prime-factorization of N will yield a 0 at the end of the integer representation of N..

N=5� * 10¹� * 15¹� * 20²� * 25²� * 30³� * 35³� * 40�� * 45�� * 50��
N=5� * 2¹�5¹� * 3¹�5¹� * 2²�2²�5²� * 5²�5²� * 2³�3³�5³� * 2��2��2��5�� * 3��3��5�� * 2��5��5��

The prime-factorization include more 2's than 5's.
Implication:
Every 2 in the prime-factorization of N can be combined with a 5 to yield a trailing zero in the integer representation of N.
Thus, the number of trailing zeros is equal to the number of 2's contained within the prime-factorization of N.
To count the number of 2's within the prime-factorization of N, we must sum the exponents for the factors in blue:
10+20+20+30+40+40+40+50 = 250.

The correct answer is C.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3