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

Redeem

10! and 10!+20

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
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 Sep 05, 2014 11:37 pm
How many integers between 10! and 10!+20, inclusive, are divisible by 3?

6
7
8
9
10
Two number property rules:
(multiple of k) + (multiple of k) = (multiple of k).
(multiple of k) + (non-multiple of k) = (non-multiple of k).

Since 10! = 10*9*8*7*6*5*4*3*2, 10! is a multiple of 3.
To yield subsequent multiples of 3, we must add to 10! consecutive multiples of 3.
Options between 10! and 10! + 20, inclusive:
10!
10! + 3
10! + 6
10! + 9
10! + 12
10! + 15
10! + 18.
Total options = 7.

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
Top

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 » Sat Sep 06, 2014 6:03 am
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 3
And 10! + 6 is divisible by 3
10! + 9 is divisible by 3
10! + 12 is divisible by 3
10! + 15 is divisible by 3
10! + 18 is divisible by 3

So, there are 7 integers from 10! to 10! + 20 inclusive that are divisible by 3.

Answer: B

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

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Sat Sep 06, 2014 10:56 am
Hi j_shreyans,

The GMAT Quant section oftentimes tests you on math rules/concepts that you know, but in ways that you're not used to thinking about. This question is built on a division rule that you probably know: factoring.

Here's a simple example of the concept:

Is 10 + 8 divisible by 2?
Yes; both 10 and 8 are divisible by 2, so adding them together gives us a bigger number that's divisible by 2.

This can be proven by factoring:
(10 + 8) = 2(5 + 4).

With these ideas in mind, you can now tackle the prompt:

10! = (10)(9)(8)(7)(6)(5)(4)(3)(2)(1) so we know that this is divisible by lots of numbers. There are 21 integers between 10! and 10!+20 that we have to consider. Which of these integers is divisibly by 3?

We already know that 10! is divisible by 3 (since there's a "3" that can be factored out). Now, what other numbers, when added to 10! are ALSO divisible by 3?

10!
10! + 3
10! + 6
10! + 9
10! + 12
10! + 15
10! + 18

Total integers = 7

Final Answer: B

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image
Top
Post new topic Post Reply
• Page 1 of 1