Gmat prep problem- 2

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 23
Joined: Wed Jan 06, 2010 3:36 am

Gmat prep problem- 2

by sugmomo » Fri Nov 05, 2010 6:13 am
If n is a positive integer and the product of all the integers from 1 to n, inclusive, is multiple of 990, what is the least value of n?

A. 10
B. 11
C. 12
D. 13
E. 14
Source: — Problem Solving |

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 » Fri Nov 05, 2010 7:48 am
sugmomo wrote:If n is a positive integer and the product of all the integers from 1 to n, inclusive, is multiple of 990, what is the least value of n?

A. 10
B. 11
C. 12
D. 13
E. 14
The product of all the integers 1 to n is n!. We need the smallest integer value of n such that n! will be divisible by 990.

990 = 10*99 = 2*5*9*11. Thus, n! must be divisible by 2, 5, 9 and 11.

If n=10, 10! will not be divisible by 11. Eliminate A.
If n=11, 11! will be divisible by 2, 5, 9, and 11. Thus, the smallest value of n that will work is n=11.

The correct answer is B.
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

Junior | Next Rank: 30 Posts
Posts: 23
Joined: Wed Jan 06, 2010 3:36 am

by sugmomo » Fri Nov 05, 2010 11:31 am
Thank you Guru :)


Thanks,
sugmomo

User avatar
Senior | Next Rank: 100 Posts
Posts: 99
Joined: Sat Oct 16, 2010 1:55 pm
Thanked: 1 times

by aftableo2006 » Sat Nov 06, 2010 12:58 am
sugmomo wrote:If n is a positive integer and the product of all the integers from 1 to n, inclusive, is multiple of 990, what is the least value of n?

A. 10
B. 11
C. 12
D. 13
E. 14
the answer will be B
990=11*10*9 the product of all integers from i to n will be n! 11 has to be there in n! for its least value such that it is a multiple of 990 so the least value of n is 11