Last visit was: 12 Sep 2024, 01:10 It is currently 12 Sep 2024, 01:10
Toolkit
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

# What is the largest value of non negative integer N for which 10N is a

SORT BY:
Tags:
Show Tags
Hide Tags
Manager
Joined: 19 Aug 2016
Posts: 129
Own Kudos [?]: 308 [63]
Given Kudos: 59
Location: India
GMAT 1: 640 Q47 V31
GPA: 3.82
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11512
Own Kudos [?]: 35949 [8]
Given Kudos: 333
Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 19444
Own Kudos [?]: 23196 [5]
Given Kudos: 286
Location: United States (CA)
General Discussion
Manhattan Prep Instructor
Joined: 04 Dec 2015
Posts: 932
Own Kudos [?]: 1569 [0]
Given Kudos: 115
GMAT 1: 790 Q51 V49
GRE 1: Q170 V170
Re: What is the largest value of non negative integer N for which 10N is a [#permalink]
Should the question read $$10^N$$ rather than 10N? That's what you'd need in order for the answers to make sense (otherwise, 10N would be a factor for all of these answer choices.)
Director
Joined: 05 Mar 2015
Posts: 841
Own Kudos [?]: 887 [2]
Given Kudos: 45
Re: What is the largest value of non negative integer N for which 10N is a [#permalink]
2
Kudos
ashikaverma13
What is the largest value of non negative integer N for which 10N is a factor of 50!?

A. 5
B. 6
C. 12
D. 15
E. 20

Considering the highlighted part to be 10^n

50! has as many 10's as it have 5's
calculating 5's
50!/5=10
50!/25=2
sum=12

Ans C
Manager
Joined: 19 Aug 2016
Posts: 129
Own Kudos [?]: 308 [0]
Given Kudos: 59
Location: India
GMAT 1: 640 Q47 V31
GPA: 3.82
Re: What is the largest value of non negative integer N for which 10N is a [#permalink]
rohit8865
ashikaverma13
What is the largest value of non negative integer N for which 10N is a factor of 50!?

A. 5
B. 6
C. 12
D. 15
E. 20

Considering the highlighted part to be 10^n

50! has as many 10's as it have 5's
calculating 5's
50!/5=10
50!/25=2
sum=12

Ans C

Could you elaborate a bit more on the reasoning?

why do we have to find the no of 5s and how exactly did it come to 12?
Manager
Joined: 06 Sep 2016
Posts: 107
Own Kudos [?]: 57 [0]
Given Kudos: 100
Location: Italy
Schools: EDHEC (A\$)
GMAT 1: 650 Q43 V37
GPA: 3.2
WE:General Management (Human Resources)
Re: What is the largest value of non negative integer N for which 10N is a [#permalink]
Is there a faster way than counting all the 5s and the 2s?
Intern
Joined: 20 Jan 2017
Posts: 32
Own Kudos [?]: 38 [3]
Given Kudos: 107
Location: United Arab Emirates
Schools: Owen '22
Re: What is the largest value of non negative integer N for which 10N is a [#permalink]
1
Kudos
2
Bookmarks
So I think the following method is helpful and short too. Finding non-prime factors in factorials (based on a different thread I read).

50/(5^1)+50/(5^2)
=>10+2
Therefore, there are 12 5's in 50.
We know every alternate number is a multiple of 2.

Given the maximim number of 2's and 5's to create a ten can be 12 of each (10^N = 2^12 * 5^12)
The answer is C - 12.

Extra:
Say we calculate the number of 2's in 50 regardless
50/(2^1)+50/(2^2)+50/(2^3)+50/(2^4)
=>25+12+8+3+1
Therefor there are 49 2's in 50.
Intern
Joined: 11 Mar 2017
Posts: 9
Own Kudos [?]: 0 [0]
Given Kudos: 11
Re: What is the largest value of non negative integer N for which 10N is a [#permalink]
chetan2u
ashikaverma13
ashikaverma13
What is the largest value of non negative integer N for which 10N is a factor of 50!?

A. 5
B. 6
C. 12
D. 15
E. 20

Could you elaborate a bit more on the reasoning?

why do we have to find the no of 5s and how exactly did it come to 12?

Hi,
The reasoning for these type of Qs is...

What does ! Or factorial mean ..
It means product of all positive integers till that number..
So 50! Means 1*2*3*4*5....*49*50
Now when we multiply 2 and 5 we get a 10..
So 2s will be more than 5s and that is why number of 10s will be equal to number of 5s...

Now how do we find number of 5s in 50!..
When you divide by 5 you get all multiples of 5 till 50..
50/5=10..
These 10 numbers are 5,10,15,20,25,30,35,.40,45,50..
When we divide by 25 we get numbers which had 5^2 in it..
50/25 =2..
And these are 25 Aand 50..
So you have 12 5s or 10s..

Hi Chetan,

Can you please explain from here onwards "So 2s will be more than 5s and that is why number of 10s will be equal to number of 5s..."

1) why are 2s more than 5s?
2) why do we need to calculate how many 5s are there?

Thanks
Intern
Joined: 03 Feb 2020
Posts: 11
Own Kudos [?]: 5 [1]
Given Kudos: 22
Re: What is the largest value of non negative integer N for which 10N is a [#permalink]
1
Kudos
You need to identify how many 10s are there in 50!
---> it's made of 5*2 ... ... ...(5*2=10)

So we understand that to create a 10 you will need one 5 and one 2.

Now ask, in 50! how many 5s are there and how many 2s are there?
(side note: once you identify the number of 5s, you don't actually need to find the number of 2s; because the number of 2s> the number of 5s in 50!)

So there are ten 5s in 50! because there are ten multiples of 5 till 50. And, there is one additional 5 in 25 (5*5=25) and one additional in 50 (5*5*2=50)

Thus there is a total of twelve 5s in 50!

So with twelve 5s, we can make twelve 10s in 50!
Thus ans. is C
Intern
Joined: 28 Mar 2021
Posts: 37
Own Kudos [?]: 8 [0]
Given Kudos: 452
Location: India
GMAT 1: 640 Q47 V31
GMAT 2: 680 Q47 V37 (Online)
GMAT 3: 690 Q47 V37 (Online)
GPA: 2.95
What is the largest value of non negative integer N for which 10N is a [#permalink]
This is basically a question of finding the number of trailing zeroes in a given factorial.

Using the following formula,
Attachment:

Screenshot 2023-02-26 132151.png [ 19.22 KiB | Viewed 4334 times ]
The formula is from the GMAT CLUB MATH GUIDE.

(50/5) + (50/25) = 10 + 2 = 12 trailing zeroes.

Therefore, in 10^N, N = 12.

You're welcome.
Intern
Joined: 10 Mar 2023
Posts: 9
Own Kudos [?]: 0 [0]
Given Kudos: 5
Re: What is the largest value of non negative integer N for which 10N is a [#permalink]
ashikaverma13
What is the largest value of non negative integer N for which $$10^N$$ is a factor of 50!?

A. 5
B. 6
C. 12
D. 15
E. 20
avigutman sir I cannot understand how the answer is 12
I chose 5 as an answer as there are 5 factors of 10 = 2^n * 5^n inside 50! i.e. 10,20,30,40,50
Senior Manager
Joined: 11 Sep 2022
Posts: 496
Own Kudos [?]: 197 [0]
Given Kudos: 2
Location: India
Paras: Bhawsar
GMAT 1: 590 Q47 V24
GMAT 2: 580 Q49 V21
GMAT 3: 700 Q49 V35
GPA: 3.2
WE:Project Management (Other)
Re: What is the largest value of non negative integer N for which 10N is a [#permalink]
Successively dividing 50 by 5

=>50/5=>10/5=>2

Hence largest N = 10+2 = 12

NOTE :- 10 = 5*2, we could have checked for 2 as well but for all 10 we need 5 also so the largest power of 5 will dominate here
Tutor
Joined: 17 Jul 2019
Posts: 1299
Own Kudos [?]: 1787 [0]
Given Kudos: 66
GMAT 1: 780 Q51 V45
GMAT 2: 780 Q50 V47
GMAT 3: 770 Q50 V45
Re: What is the largest value of non negative integer N for which 10N is a [#permalink]
pdfff
ashikaverma13
What is the largest value of non negative integer N for which $$10^N$$ is a factor of 50!?

A. 5
B. 6
C. 12
D. 15
E. 20
avigutman sir I cannot understand how the answer is 12
I chose 5 as an answer as there are 5 factors of 10 = 2^n * 5^n inside 50! i.e. 10,20,30,40,50
pdfff You're missing numbers that contribute just a '2' or just a '5'.
An analogy about pairs of shoes might help. Imagine that factors of 2 are right shoes, and factors of 5 are left shoes, and we want to know how many pairs of shoes we can get out of all those numbers. So, for example, 9 has no shoes, but 12 has two right shoes and 15 has one left shoe and 20 has two right shoes and one left shoe.
There are obviously going to be more right shoes in the end, so our limiting factor (pun intended) is the left shoes (right shoes without matching left shoes are useless to us).
So, if I can figure out how many left shoes there are, I'm done.
Re: What is the largest value of non negative integer N for which 10N is a [#permalink]
Moderator:
Math Expert
95457 posts