|
Author |
Message |
|
TAGS:
|
|
|
Senior Manager
Joined: 20 Dec 2004
Posts: 268
Followers: 6
Kudos [?]:
44
[0], given: 0
|
If N is a positive integer, is N! divisible by 14 ? [#permalink]
 09 Apr 2008, 11:44
Question Stats:
59% (01:36) correct
40% (01:09) wrong based on 22 sessions
If N is a positive integer, is N! divisible by 14 ? (1) (N + 1)! is divisible by 15 (2) (N + 2)! is divisible by 16
_________________
Stay Hungry, Stay Foolish
Last edited by Bunuel on 12 Feb 2013, 05:35, edited 1 time in total.
Renamed the topic, edited the question and added the OA.
|
|
|
|
|
|
|
Current Student
Joined: 28 Dec 2004
Posts: 3437
Location: New York City
Schools: Wharton'11 HBS'12
Followers: 11
Kudos [?]:
135
[0], given: 2
|
Re: DS: Factors/Divisibility. [#permalink]
09 Apr 2008, 12:23
looks to be E..
(N+2)! =16N basically means we have 2^4 of 2s at a minimum..that means N+2=6 at the least..or N at the least equal 4.. again we cant say anything about N
|
|
|
|
|
|
Director
Joined: 20 Feb 2008
Posts: 797
Location: Texas
Schools: Kellogg Class of 2011
Followers: 4
Kudos [?]:
143
[0], given: 9
|
Re: DS: Factors/Divisibility. [#permalink]
09 Apr 2008, 12:43
E
The least factorial where 14 is a factor is 7!, 1 x 2 x 3 x 4 x 5 x 6 x 7, so in order for 14 to be a factor of N!, we know N must be greater than 7.
1) The least value of N would be 4. (N+1)! = 5! = 1 x 2 x 3 x 4 x 5, the smallest number that is also divisible by 15. We know N is greater than or equal to 4 so 1) is a no, eliminate A and D, down to BCE
2) The least value of N would be 6. (N+2)! = 8! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8, the smallest number that is also divisible by 16. We know N is greater than or equal to 6 so 2) is a no, elimante B, down to C or E
Combine the two statements and we know N must be greater than 4, which could or could not be greater than 7, eliminate choice C, the answer is E
|
|
|
|
|
|
Director
Joined: 14 Jan 2007
Posts: 787
Followers: 1
Kudos [?]:
32
[0], given: 0
|
Re: DS: Factors/Divisibility. [#permalink]
11 Apr 2008, 09:19
I solve this by plugging in numbers.
Ans should be 'E'
for N=4,
5! is div by 15 and 6! is div by 16 but 4! is not div by 14
for N =7,
8! is div by 15 and 9! is div by 16 and 7! is div by 14
So insuff
|
|
|
|
|
|
Director
Status: Gonna rock this time!!!
Joined: 22 Jul 2012
Posts: 552
Location: India
GMAT 1: 640 Q43 V34
GMAT 2: 630 Q47 V29
WE: Information Technology (Computer Software)
Followers: 1
Kudos [?]:
13
[0], given: 561
|
Re: If N is a positive integer, is N! divisible by 14 ? 1. [#permalink]
12 Feb 2013, 02:45
Hi Karishma/Bunuel, Is there any other way apart from plugging in numbers? I got this in GC CAT. C looked suspicious so chose E. but even if we have to plug in numbers, how can we quicky come up with numbers to say a yes and no for both statements combined?
_________________
hope is a good thing, maybe the best of things. And no good thing ever dies.
Who says you need a 700 ?Check this out : http://gmatclub.com/forum/who-says-you-need-a-149706.html#p1201595
My GMAT Journey : end-of-my-gmat-journey-149328.html#p1197992
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 12116
Followers: 1879
Kudos [?]:
10133
[2] , given: 965
|
Re: If N is a positive integer, is N! divisible by 14 ? 1. [#permalink]
12 Feb 2013, 05:49
2
This post received
KUDOS
Sachin9 wrote: Hi Karishma/Bunuel,
Is there any other way apart from plugging in numbers?
I got this in GC CAT.
C looked suspicious so chose E.
but even if we have to plug in numbers, how can we quicky come up with numbers to say a yes and no for both statements combined? If N is a positive integer, is N! divisible by 14 ?In order n! to be divisible by 14=2*7, n must be at least 7. So, the question basically asks whether n\geq{7}. (1) (N + 1)! is divisible by 15. In order (n+1)! to be divisible by 15=3*5, n+1 must be at least 5. Thus this statement implies that n+1\geq{5} --> n\geq{4}. Not sufficient. (2) (N + 2)! is divisible by 16. In order (n+2)! to be divisible by 16=2^4, n+2 must be at least 6 (6!=2*3*4*5*6=(2^4)*3^2*5). Thus this statement implies that n+2\geq{6} --> n\geq{4}. Not sufficient. (1)+(2) From above we have that n\geq{4}. If n=4, then the answer is NO but if n=7 then the answer is YES. Not sufficient. Answer: E. Hope it's clear.
_________________
NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders
COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!! ,11 Mixed Questions NEW!!!, 12 Fresh Meat NEW!!!
DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!, 11 New DS set. NEW!!!
What are GMAT Club Tests?
25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
|
Re: If N is a positive integer, is N! divisible by 14 ? 1.
[#permalink]
12 Feb 2013, 05:49
|
|
|
|
|
|
|
|
|
|
|
close
