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

Redeem

multiples

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Master | Next Rank: 500 Posts
Posts: 113
Joined: Mon Apr 26, 2010 8:58 am
Thanked: 2 times
Followed by:14 members

multiples

by divya23 » Thu Jun 09, 2011 7:36 am
if n is a +ve int and product of all d int from 1 to n inclusive is a multiple of 990 find least value of n

[spoiler]ans = 11[/spoiler]
Top
Source: — Problem Solving |
User avatar
Legendary Member
Posts: 1309
Joined: Mon Apr 04, 2011 5:34 am
Location: India
Thanked: 310 times
Followed by:123 members
GMAT Score:750

by cans » Thu Jun 09, 2011 7:41 am
n! is multiple of 990
990=11*10*9
11 is a prime number, and thus n! must contain 11 so that it is multiple of 990
thus least value of n=11
If my post helped you- let me know by pushing the thanks button ;)

Contact me about long distance tutoring!
[email protected]

Cans!!
Top
User avatar
Master | Next Rank: 500 Posts
Posts: 436
Joined: Tue Feb 08, 2011 3:07 am
Thanked: 72 times
Followed by:6 members

by manpsingh87 » Thu Jun 09, 2011 7:43 am
divya23 wrote:if n is a +ve int and product of all d int from 1 to n inclusive is a multiple of 990 find least value of n

[spoiler]ans = 11[/spoiler]
product of all integers from 1 to n=n!;
990=11*3^2*2*5;
now largest prime no. in 990 is 11, also since 990, is a factor of n! therefore minimum value of n is 11
O Excellence... my search for you is on... you can be far.. but not beyond my reach!
Top
User avatar
Legendary Member
Posts: 934
Joined: Tue Nov 09, 2010 5:16 am
Location: AAMCHI MUMBAI LOCAL
Thanked: 63 times
Followed by:14 members

by [email protected] » Fri Jun 10, 2011 10:18 pm
Guyzzz... please tell me why can't 2 or 3 be the answer for this question.
IT IS TIME TO BEAT THE GMAT

LEARNING, APPLICATION AND TIMING IS THE FACT OF GMAT AND LIFE AS WELL... KEEP PLAYING!!!

Whenever you feel that my post really helped you to learn something new, please press on the 'THANK' button.
Top

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Fri Jun 10, 2011 10:37 pm
[email protected] wrote:Guyzzz... please tell me why can't 2 or 3 be the answer for this question.
Let's say n = 3
Then, the product of all the integers from 1 to n inclusive = 1*2*3 = 6
Now 6 is not a multiple of 990.

The product of all the integers from 1 to n inclusive, i.e. n! will be a multiple of 990 if and only if all the factors of 990 is contained within n!

Now, 990 = 9*10*11 = 2*(3^2)*5*11
Hence, largest prime factor of 990 is 11.
Therefore, n! must contain 11 within itself.
Now, if n = 11, n! = 11*10*9*8*...*2*1 = 990*(Something)

Hence, least possible value of n is 11.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
Top
Post new topic Post Reply
• Page 1 of 1