what is the least possible value of n?

This topic has expert replies
Source: — Problem Solving |

Master | Next Rank: 500 Posts
Posts: 468
Joined: Mon Jul 25, 2011 10:20 pm
Thanked: 29 times
Followed by:4 members

by vipulgoyal » Mon Apr 08, 2013 8:42 pm
my take D, 110

n^3 is a multiple of 550

n*n*n / 5*5*2*11
each n must have one 5 one 2 and one 11 hence 110

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Mon Apr 08, 2013 8:49 pm
himu wrote:If n is a positive integer and n^3 is a multiple of 550, what is the least possible value of n?

A. 8
B. 27
C. 81
D. 110
E. 125
550 = (2)(5)(5)(11)
This means that the prime factorization of n must have a 2, 5 and 11 in it.
So, the smallest value of n is (2)(5)(11) = [spoiler]110 = D[/spoiler]

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 511
Joined: Wed Aug 11, 2010 9:47 am
Location: Delhi, India
Thanked: 344 times
Followed by:86 members

by Anju@Gurome » Mon Apr 08, 2013 8:56 pm
himu wrote:If n is a positive integer and n³ is a multiple of 550, what is the least possible value of n?
As n³ is a multiple of 550, n must be multiple of 11.
Only option which is multiple of 11 is 110.

The correct answer is D.
Anju Agarwal
Quant Expert, Gurome

Backup Methods : General guide on plugging, estimation etc.
Wavy Curve Method : Solving complex inequalities in a matter of seconds.

§ GMAT with Gurome § Admissions with Gurome § Career Advising with Gurome §

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 8086
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members
himu wrote:
Mon Apr 08, 2013 8:15 pm
If n is a positive integer and
n3
is a multiple of 550, what is the least possible value of n?

8

27

81

110

125
Solution:

Let’s prime factorize 550:

550 = 55 x 10 = 5 x 11 x 5 x 2 = 2 x 5^2 x 11

Since n^3 must have its prime factors in multiplicities of 3, the least possible value of n^3 is 2^3 x 5^3 x 11^3 (i.e., n = 550 x 2^2 x 5 x 11^2) and hence the least possible value of n is 2 x 5 x 11 = 110.

Answer: D

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