BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem
TTP OnDemand GMAT Video Course
Featured Course

Target Test Prep GMAT OnDemand

Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.

  • 715+ score guarantee — highest in the industry (99th percentile)
  • 52 chapters · 1,500+ lessons · 4,000+ practice questions
  • 400 hours of video · 1,500+ instructor-led HD smartboard lessons
  • 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
  • 24/7 live support + weekly Zoom office hours with GMAT instructors
  • TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
  • 1,200+ flashcards + AI-powered study assistant & daily calendar
  • OnDemand, LiveTeach & GMAT Bootcamp formats available
  • Also: GRE, SAT Math & Executive Assessment courses
  • MBA Admissions Consulting now available
  • 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
  • 200,000+ students served
  • 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★ 5.0 (559 reviews)
130-pt guarantee
$0 to start then $127/mo
Start Free 5-Day Trial Read 559 Reviews →

What is the largest value of non-negative integer N for

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Legendary Member
Posts: 2535
Joined: Sun Oct 29, 2017 2:04 pmFollowed by: 6 members
by swerve » Thu Dec 27, 2018 8:43 am

Timer

00:00

Answers

A

0%

B

0%

C

0%

D

0%

E

0%

Stats

Difficulty—

0% CorrectAvg —

0% IncorrectAvg —

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

The OA is C

Source: GMAT Prep
Top
Join the discussion
Log increate an account to reply.
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pmFollowed by: 511 members
Location: Palo Alto, CA
Thanked: 2867 times
GMAT Score:800

by [email protected] » Thu Dec 27, 2018 9:37 am
Hi All,

We're asked for the largest value of N for which 10^N is a factor of 50! This question comes down to 'prime factorization' and requires a degree of thoroughness on your part (to make sure that you find all of the 10s in 50!)

To start, 50! = (50)(49)(48)(47)(46)(45).....(3)(2)(1), so 50! is a really big number. You do not have to calculate it though; you just have to find all of the 10s that are hidden in that product.

10 = (2)(5), so we should start by looking for all of the multiples of 5 in 50!...
5, 10, 15 and 20 each contain a "5"
25 actually contains TWO 5s (re: 5x5)
30, 35, 40 and 45 each contain a "5"
50 contains TWO 5s (re: 2x5x5)

Thus, there are 4 + 2 + 4 + 2 = TWELVE 5s

Each of those 5s can be multiplied by a 2 (and there are LOTS of 2s in 50!), so we'll end up with twelve 10s. Thus, the maximum possible value of N is 12.

Final Answer: C

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image
Top
Join the discussion
Log increate an account to reply.
Newbie | Next Rank: 10 Posts
Posts: 6
Joined: Tue Nov 14, 2017 2:51 pm

reply

by jaetpu » Thu Jan 03, 2019 11:07 pm
swerve wrote: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

The OA is C

Source: GMAT Prep
Since 10=2*5, the goal is to count the number of 5's in 50! All multiples of 5 have a 5. There are 10 multiples of 5 from 1-50 inclusive, which you can find by using the counting formula: (Largest - Smallest)/Distance + 1 --> (50-5)/5 + 1 = 10. Since 25=5^2, there is an additional 5 in 25. Since 50 = 25*2, there is an additional 5 in 25. So 10+1+1 = 12.
Top
Join the discussion
Log increate an account to reply.
User avatar
GMAT Instructor
Posts: 1449
Joined: Sat Oct 09, 2010 2:16 pmFollowed by: 33 members
Thanked: 59 times

by fskilnik@GMATH » Fri Jan 04, 2019 10:15 am
swerve wrote: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
Source: GMAT Prep
$$N \geqslant 0\,\,\operatorname{int} \,\,{\text{such}}\,\,{\text{that}}\,\,\,\frac{{50!}}{{{{10}^N}}} = \operatorname{int} \,\,\,\,\,\mathop \Leftrightarrow \limits^{\left( * \right)} \,\,\,\,\,\boxed{\,N \geqslant 0\,\,\operatorname{int} \,\,{\text{such}}\,\,{\text{that}}\,\,\,\frac{{50!}}{{{5^N}}} = \operatorname{int} \,\,}$$
$$\left( * \right)\,\,{\rm{5s}}\,\,{\rm{are}}\,\,{\rm{fewer}}\,\,{\rm{than}}\,\,{\rm{2s}}\,\,$$
$$? = N\max $$
$$? = \left\lfloor {\frac{{50}}{5}} \right\rfloor + \left\lfloor {\frac{{50}}{{{5^2}}}} \right\rfloor + \underbrace {\left\lfloor {\frac{{50}}{{{5^3}}}} \right\rfloor \, + \ldots }_0 = 10 + 2 = 12\,\,$$
Full explanation:

https://www.beatthegmat.com/if-n-is-the ... tml#819465


This solution follows the notations and rationale taught in the GMATH method.

Regards,
Fabio.
Fabio Skilnik :: GMATH method creator ( Math for the GMAT)
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br
Top
Join the discussion
Log increate an account to reply.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 8132
Joined: Sat Apr 25, 2015 10:56 amFollowed by: 29 members
Location: Los Angeles, CA
Thanked: 43 times

by Scott@TargetTestPrep » Fri Feb 01, 2019 5:42 pm
swerve wrote: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

The OA is C

Source: GMAT Prep

To determine the largest value of N, we need to determine how many times 10 divides 50!. Since 10 breaks into primes of 5 and 2, and since there are there are fewer 5s in 50! than 2s, we can find the number of 5s and thus be able to determine the number of 5-and-2 pairs.

To determine the number of 5s within 50!, we can use the following shortcut in which we divide 50 by 5, then divide the quotient of 50/5 by 5 and continue this process until we no longer get a nonzero quotient.

50/5 = 10

10/5 = 2

Since 2/5 does not produce a nonzero quotient, we can stop.

The final step is to add up our quotients; that sum represents the number of factors of 5 within 50!.

Thus, there are 10 + 2 = 12 factors of 5 in 50! This also indicates that there are twelve 5-and-2 pairs, and hence there are 12 factors of 10 within 50!

Answer: C

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage
Top
Join the discussion
Log increate an account to reply.
Post new topic Post Reply
• Page 1 of 1