Author 
Message 
TAGS:

Hide Tags

SVP
Joined: 29 Mar 2007
Posts: 2447

How many integers are divisible by 3 between 10! and 10! + 20 inclusiv
[#permalink]
Show Tags
16 Oct 2007, 10:41
Question Stats:
54% (01:20) correct 46% (01:23) wrong based on 489 sessions
HideShow timer Statistics
How many integers are divisible by 3 between 10! and 10! + 20 inclusive? A. 6 B. 7 C. 8 D. 9 E. 10 M2502
Official Answer and Stats are available only to registered users. Register/ Login.




Math Expert
Joined: 02 Sep 2009
Posts: 50002

Re: How many integers are divisible by 3 between 10! and 10! + 20 inclusiv
[#permalink]
Show Tags
25 Feb 2015, 11:03




Manager
Joined: 02 Aug 2007
Posts: 142

Re: How many integers are divisible by 3 between 10! and 10! + 20 inclusiv
[#permalink]
Show Tags
16 Oct 2007, 10:48
Here's how I would approach this one:
(10! + 20)  10! = 20 total integers
Since 10! doesn't include the integer 0, there are 20 integers possible. So 20 / 3 = 6 2/3 or 6 integers.
A. 6



SVP
Joined: 29 Mar 2007
Posts: 2447

Re: How many integers are divisible by 3 between 10! and 10! + 20 inclusiv
[#permalink]
Show Tags
16 Oct 2007, 10:49
yuefei wrote: Here's how I would approach this one: (10! + 20)  10! = 20 total integers
Since 10! doesn't include the integer 0, there are 20 integers possible. So 20 / 3 = 6 2/3 or 6 integers.
A. 6
I said 6 too. This is a challenges problem, but I think the answer 7 is incorrect.
it says between 10! and 10! +20, so im guessin its a mistake.



Manager
Joined: 02 Oct 2007
Posts: 104

Re: How many integers are divisible by 3 between 10! and 10! + 20 inclusiv
[#permalink]
Show Tags
16 Oct 2007, 10:55
B  7
10! is divisible by 3  The way I look Factorials is that any number included will also be divisible by the product. 10,9,8,7,6,5,4,3,2,1 are all divisors of 10!
There are 6 numbers between 10! and 10!+20 that are divisible by 3.
Hence 7



SVP
Joined: 29 Mar 2007
Posts: 2447

Re: How many integers are divisible by 3 between 10! and 10! + 20 inclusiv
[#permalink]
Show Tags
Updated on: 16 Oct 2007, 11:14
JDMBA wrote: B  7
10! is divisible by 3  The way I look Factorials is that any number included will also be divisible by the product. 10,9,8,7,6,5,4,3,2,1 are all divisors of 10!
There are 6 numbers between 10! and 10!+20 that are divisible by 3.
Hence 7
Im just not getting this problem.
I know 10! is divisible by 3. U can just add up the digits of 10! and see that its divisible by 3. But...
it says the numbers between 10! and 10! +20, why are we including 10!??????
Originally posted by GMATBLACKBELT on 16 Oct 2007, 11:11.
Last edited by GMATBLACKBELT on 16 Oct 2007, 11:14, edited 1 time in total.



SVP
Joined: 29 Mar 2007
Posts: 2447

Re: How many integers are divisible by 3 between 10! and 10! + 20 inclusiv
[#permalink]
Show Tags
16 Oct 2007, 12:43
OlgaN wrote: GMATBLACKBELT wrote: yuefei wrote: The question says "Inclusive" Bah Look, it is very simple. Try this: how many numbers from 1 to 100 inclusive? Not 1001=99 NO NO NO It is 10099+1=100. What is 1 here? It is the fist number in your question : 10!. You must count it if it is divisible by 3. Do not be upset. I have known this only yesterday. My tutor explained it to me.
Thx, I get it, I just hate that I missed the "inclusive" part.
Like a problem the other day i did from MGMAT.
http://www.gmatclub.com/forum/t53866
For some reason my brain was saying .9^2 is already multplied by itself, you dont have to do .9^2*.9^2. I hate it when I get like this, my mind refuses to look at the obvious =(



Senior Manager
Status: Math is psychological
Joined: 07 Apr 2014
Posts: 422
Location: Netherlands
GMAT Date: 02112015
WE: Psychology and Counseling (Other)

Re: How many integers are divisible by 3 between 10! and 10! + 20 inclusiv
[#permalink]
Show Tags
25 Feb 2015, 10:53
There are a few things I don't understand with this question.
1) If 10! is 1x2x3x4x5x6x7x8x9x10, then why does it count only once (namely as a number 10!), as divisible by 3? So, I knew that 10! is divisible by 3, but I thought we needed to account for all the factors of 10! that are divisble by 3.
For example, 3,6,9 are divisible by 3. Also, 3*4=12, is also divisible by 3. Or 5x3=15 is also divisible by 3. This is why I was lost, because then there are numerous numbers that we can create that are divisible by 3.
But I guess the question clearly states that 10! is a number and I shouldn't have thought of it like 1x2x3x4x5x6x7x8x9x10. Right?
2) "There are 6 numbers between 10! and 10!+20 that are divisible by 3". Which numbers are those? How did you know what 10! is? Or you knew that it would end with 0, so the numbers that are divisible by 3 between 0 and 20 are 6 (3,6,9,12,15,18).
Thanx!



EMPOWERgmat Instructor
Status: GMAT Assassin/CoFounder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 12685
Location: United States (CA)

Re: How many integers are divisible by 3 between 10! and 10! + 20 inclusiv
[#permalink]
Show Tags
25 Feb 2015, 17:17
Hi All, This question is ultimately about "factoring" and why numbers divide evenly into other numbers. I'm going to start with a simple example and work up to the details in this prompt: You probably know that 3 divides evenly into 3! (3! = 1x2x3). We can factor out a 3 and get 3(2); mathematically, this means that 3 divides evenly into 3! The same applies to 4! (4! = 1x2x3x4). We can factor out a 3 and get 3(1x2x4); so this means that 3 divides evenly into 4! In this same way, we know that 3 divides evenly into 5!, 6!, 7!, etc. We now know that 3 divides evenly into 10!. Does 3 divide into 3! + 1? No, because you CAN'T factor out a 3. Does 3 divide into 3! + 2? No, because you CAN'T factor out a 3. Does 3 divide into 3! + 3? YES, because you CAN factor out a 3. You'd have 3(1x2 + 1). This same rule applies to the range of values between 10! and 10! + 20 3 will divide evenly into: 10! 10! + 3 10! + 6 10! + 9 10! + 12 10! + 15 10! + 18 Final Answer: GMAT assassins aren't born, they're made, Rich
_________________
760+: Learn What GMAT Assassins Do to Score at the Highest Levels Contact Rich at: Rich.C@empowergmat.com
Rich Cohen
CoFounder & GMAT Assassin
Special Offer: Save $75 + GMAT Club Tests Free
Official GMAT Exam Packs + 70 Pt. Improvement Guarantee www.empowergmat.com/
*****Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!*****



Director
Joined: 05 Mar 2015
Posts: 995

Re: How many integers are divisible by 3 between 10! and 10! + 20 inclusiv
[#permalink]
Show Tags
25 Dec 2015, 19:48
[quote="EMPOWERgmatRichC"]Hi All, This question is ultimately about "factoring" and why numbers divide evenly into other numbers. I'm going to start with a simple example and work up to the details in this prompt: You probably know that 3 divides evenly into 3! (3! = 1x2x3). We can factor out a 3 and get 3(2); mathematically, this means that 3 divides evenly into 3! The same applies to 4! (4! = 1x2x3x4). We can factor out a 3 and get 3(1x2x4); so this means that 3 divides evenly into 4! In this same way, we know that 3 divides evenly into 5!, 6!, 7!, etc. We now know that 3 divides evenly into 10!. Does 3 divide into 3! + 1? No, because you CAN'T factor out a 3. Does 3 divide into 3! + 2? No, because you CAN'T factor out a 3. Does 3 divide into 3! + 3? YES, because you CAN factor out a 3. You'd have 3(1x2 + 1). This same rule applies to the range of values between 10! and 10! + 20 3 will divide evenly into: 10! 10! + 3 10! + 6 10! + 9 10! + 12 10! + 15 10! + 18 but don't we r getting 2 3's in (10! + 9) as 3^2(1*2*4*5*2*7.....+1) ??



EMPOWERgmat Instructor
Status: GMAT Assassin/CoFounder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 12685
Location: United States (CA)

Re: How many integers are divisible by 3 between 10! and 10! + 20 inclusiv
[#permalink]
Show Tags
25 Dec 2015, 21:38
Hi rohit8865, Yes, some of the terms COULD end up factoring out 3^2, but we're not asked to do THAT math  we're just asked how many of the terms are divisible by 3. Each of the 7 numbers in the list are divisible by 3. GMAT assassins aren't born, they're made, Rich
_________________
760+: Learn What GMAT Assassins Do to Score at the Highest Levels Contact Rich at: Rich.C@empowergmat.com
Rich Cohen
CoFounder & GMAT Assassin
Special Offer: Save $75 + GMAT Club Tests Free
Official GMAT Exam Packs + 70 Pt. Improvement Guarantee www.empowergmat.com/
*****Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!*****



Current Student
Joined: 12 Aug 2015
Posts: 2638

Re: How many integers are divisible by 3 between 10! and 10! + 20 inclusiv
[#permalink]
Show Tags
14 Mar 2016, 01:17



Director
Joined: 17 Dec 2012
Posts: 629
Location: India

Re: How many integers are divisible by 3 between 10! and 10! + 20 inclusiv
[#permalink]
Show Tags
14 Mar 2016, 01:28
GMATBLACKBELT wrote: How many integers are divisible by 3 between 10! and 10! + 20 inclusive?
A. 6 B. 7 C. 8 D. 9 E. 10
M2502 Since the question says inclusive , one has to first figure out whether 10! and 10!+20 are divisible by 3. We know that 10! is divisible by 3 and so 10! + 20 cannot be divisible by 3. Between them there are 6 numbers that are divisible by 3. So a total of 7.
_________________
Srinivasan Vaidyaraman Sravna Holistic Solutions http://www.sravnatestprep.com
Holistic and Systematic Approach



CEO
Joined: 12 Sep 2015
Posts: 3020
Location: Canada

Re: How many integers are divisible by 3 between 10! and 10! + 20 inclusiv
[#permalink]
Show Tags
19 Apr 2018, 16:22
GMATBLACKBELT wrote: How many integers are divisible by 3 between 10! and 10! + 20 inclusive?
A. 6 B. 7 C. 8 D. 9 E. 10
There's a nice rule that says: If M is divisible by k, and N is divisible by k, then (M + N) is divisible by k. Conversely, If M is divisible by k, and Q is NOT divisible by k, then (M + Q) is NOT divisible by k. First, since 10! = (10)(9)(8)..( 3)(2)(1), we know that 10! is divisible by 3. So, by the above rule, we know that 10! + 3 is divisible by 3And 10! + 6 is divisible by 310! + 9 is divisible by 310! + 12 is divisible by 310! + 15 is divisible by 310! + 18 is divisible by 3So, there are 7 integers from 10! to 10! + 20 inclusive that are divisible by 3. Answer: B Cheers, Brent
_________________
Brent Hanneson – GMATPrepNow.com
Sign up for our free Question of the Day emails




Re: How many integers are divisible by 3 between 10! and 10! + 20 inclusiv &nbs
[#permalink]
19 Apr 2018, 16:22






