• Get 300+ Practice Questions

Available with Beat the GMAT members only code

• Reach higher with Artificial Intelligence. Guaranteed
Now free for 30 days

Available with Beat the GMAT members only code

• Free Trial & Practice Exam
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

• 1 Hour Free
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

• Free Practice Test & Review
How would you score if you took the GMAT

Available with Beat the GMAT members only code

• Award-winning private GMAT tutoring
Register now and save up to $200 Available with Beat the GMAT members only code • Free Veritas GMAT Class Experience Lesson 1 Live Free Available with Beat the GMAT members only code • 5-Day Free Trial 5-day free, full-access trial TTP Quant Available with Beat the GMAT members only code • 5 Day FREE Trial Study Smarter, Not Harder Available with Beat the GMAT members only code • Magoosh Study with Magoosh GMAT prep Available with Beat the GMAT members only code GMAT- Need your Guidance tagged by: Brent@GMATPrepNow This topic has 5 expert replies and 2 member replies Abhijit K Master | Next Rank: 500 Posts Joined 09 Feb 2015 Posted: 110 messages Followed by: 4 members GMAT- Need your Guidance Sun Feb 15, 2015 5:55 am If an integer n is chosen at random from the integers 1 to 96, inclusive, what is the probability that n(n+1)(n+2) will be divisible by 8? A.1/4 B.3/8 C.1/2 D.5/8 E.3/4 GMAT/MBA Expert Rich.C@EMPOWERgmat.com Elite Legendary Member Joined 23 Jun 2013 Posted: 9312 messages Followed by: 478 members Upvotes: 2867 GMAT Score: 800 Mon Jun 20, 2016 8:44 am Hi Gurpreet singh, If you read through the other posts in this thread, you'll see that there are Number Property rules that can help you to answer this question faster. It's also worth remembering that certain questions on Test Day will take longer than average to solve (that's one of the reasons why an 'average' is an average), so you can expect to see a few questions on the Official GMAT that will take upwards of 3 minutes of work to correctly answer. GMAT assassins aren't born, they're made, Rich _________________ Contact Rich at Rich.C@empowergmat.com GMAT/MBA Expert DavidG@VeritasPrep Legendary Member Joined 14 Jan 2015 Posted: 2667 messages Followed by: 120 members Upvotes: 1153 GMAT Score: 770 Mon Jun 20, 2016 9:54 am Abhijit K wrote: If an integer n is chosen at random from the integers 1 to 96, inclusive, what is the probability that n(n+1)(n+2) will be divisible by 8? A.1/4 B.3/8 C.1/2 D.5/8 E.3/4 Divisibility is a common topic. See here for some more examples: http://www.beatthegmat.com/n-1-n-1-is-divided-by-24-t34359.html Or http://www.beatthegmat.com/positive-integer-x-divisible-by-24-t289211.html _________________ Veritas Prep | GMAT Instructor Veritas Prep Reviews Save$100 off any live Veritas Prep GMAT Course

Enroll in a Veritas Prep GMAT class completely for FREE. Wondering if a GMAT course is right for you? Attend the first class session of an actual GMAT course, either in-person or live online, and see for yourself why so many students choose to work with Veritas Prep. Find a class now!
Marty Murray Legendary Member
Joined
03 Feb 2014
Posted:
2050 messages
Followed by:
131 members
955
GMAT Score:
800
Sun Feb 15, 2015 6:10 am

_________________
Marty Murray
GMAT Coach
m.w.murray@hotmail.com
https://infinitemindprep.com/
In Person in the New York Area and Online Worldwide

GMAT/MBA Expert

Brent@GMATPrepNow GMAT Instructor
Joined
08 Dec 2008
Posted:
11414 messages
Followed by:
1229 members
5254
GMAT Score:
770
Sun Feb 15, 2015 7:36 am
Quote:
If an integer n to be chosen randomly between 1 and 96 inclusive, what is the probability that n(n+1)(n+2) is divisible by 8 ?
A. 1/4
B. 3/8
C. 1/2
D. 5/8
E. 3/4

OA: D
First recognize that n, n+1 and n+2 are 3 CONSECUTIVE INTEGERS.

Now let's make some observations:

When n = 1, we get: (1)(2)(3), which is NOT divisible by 8
n = 2, we get: (2)(3)(4), which is DIVISIBLE BY 8
n = 3, we get: (3)(4)(5), which is NOT divisible by 8
(4)(5)(6), which is DIVISIBLE BY 8
(5)(6)(7), which is NOT divisible by 8
(6)(7)(8), which is DIVISIBLE BY 8
(7)(8)(9), which is DIVISIBLE BY 8
(8)(9)(10), which is DIVISIBLE BY 8
-----------------------------
(9)(10)(11), which is NOT divisible by 8
(10)(11)(12), which is DIVISIBLE BY 8
(11)(12)(13), which is NOT divisible by 8
(12)(13)(14), which is DIVISIBLE BY 8
(13)(14)(15), which is NOT divisible by 8
(14)(15)(16), which is DIVISIBLE BY 8
(15)(16)(17), which is DIVISIBLE BY 8
(16)(17)(18)which is DIVISIBLE BY 8
-----------------------------
.
.
.
The pattern tells us that 5 out of every 8 products is divisible by 8.
So, 5/8 of the 96 products will be divisible by 8.
This means that the probability is 5/8 that a given product will be divisible by 8.

Cheers,
Brent

_________________
Brent Hanneson â€“ Founder of GMATPrepNow.com
Use our video course along with

Check out the online reviews of our course
Come see all of our free resources

GMAT Prep Now's comprehensive video course can be used in conjunction with Beat The GMATâ€™s FREE 60-Day Study Guide and reach your target score in 2 months!

GMAT/MBA Expert

Rich.C@EMPOWERgmat.com Elite Legendary Member
Joined
23 Jun 2013
Posted:
9312 messages
Followed by:
478 members
2867
GMAT Score:
800
Sun Feb 15, 2015 11:51 am
Hi Abhijit K,

Brent's already listed out the pattern in the sequence, so I won't rehash any of that here. Instead, I'll focus on WHY that pattern exists.

For a number to be evenly divisible by 8, it has to include at least three 2's when you prime factor it.

For example,
8 is divisible by 8 because 8 = (2)(2)(2).....it has three 2s "in it"
48 is divisible by 8 because 48 = (3)(2)(2)(2)(2).....it has three 2s "in it" (and some other numbers too).

20 is NOT divisibly by 8 because 20 = (2)(2)(5)....it only has two 2s.

In this question, when you take the product of 3 CONSECUTIVE POSITIVE INTEGERS, you will either have....

(Even)(Odd)(Even)

or

(Odd)(Even)(Odd)

In the first option, you'll ALWAYS have three 2s. In the second option, you'll only have three 2s if the even term is a multiple of 8 (Brent's list proves both points). So for every 8 consecutive sets of possibilities, 4 of 4 from the first option and 1 of 4 from the second option will give us multiples of 8. That's 5/8 in total.

GMAT assassins aren't born, they're made,
Rich

_________________
Contact Rich at Rich.C@empowergmat.com

GMAT/MBA Expert

Matt@VeritasPrep GMAT Instructor
Joined
12 Sep 2012
Posted:
2637 messages
Followed by:
114 members
625
Target GMAT Score:
V51
GMAT Score:
780
Sun Feb 15, 2015 5:35 pm
Abhijit K wrote:
If an integer n is chosen at random from the integers 1 to 96, inclusive, what is the probability that n(n+1)(n+2) will be divisible by 8?
A.1/4
B.3/8
C.1/2
D.5/8
E.3/4
Any time you have a divisibility question, think of it in terms of the factors you need. Since we need (n)(n+1)(n+2) to divide by 8, we need three factors of 2 SOMEWHERE. We can do this in a few ways:

1:: Every number is even
Here this is impossible: we can't have three consecutive integers all be even.

2:: One number is even and another is divisible by 4
This is possible: if n is even, then n and (n+2) are consecutive evens (e.g. 2 and 4, 4 and 6, 6 and 8, etc.) One of these will divide by 4, and the other will divide by 2: success!

3:: One number is divisible by 8

(2) and (3) are both possible here. If n is even, we'll satisfy (2). The only other possibility is if n is odd, but (n+1) is a multiple of 8. So the REAL question is

Quote:
n is an integer from 1 to 96, inclusive. What's the probability that n is either even or one less than a multiple of 8?
... and that's a much easier question to answer

Enroll in a Veritas Prep GMAT class completely for FREE. Wondering if a GMAT course is right for you? Attend the first class session of an actual GMAT course, either in-person or live online, and see for yourself why so many students choose to work with Veritas Prep. Find a class now!
Gurpreet singh Senior | Next Rank: 100 Posts
Joined
28 Apr 2016
Posted:
38 messages
1
Sun Jun 19, 2016 9:36 pm
Hi Brent,
with time constraint on GMAT can we have a easier method for solving such questions
Regards

Brent@GMATPrepNow wrote:
Quote:
If an integer n to be chosen randomly between 1 and 96 inclusive, what is the probability that n(n+1)(n+2) is divisible by 8 ?
A. 1/4
B. 3/8
C. 1/2
D. 5/8
E. 3/4

OA: D
First recognize that n, n+1 and n+2 are 3 CONSECUTIVE INTEGERS.

Now let's make some observations:

When n = 1, we get: (1)(2)(3), which is NOT divisible by 8
n = 2, we get: (2)(3)(4), which is DIVISIBLE BY 8
n = 3, we get: (3)(4)(5), which is NOT divisible by 8
(4)(5)(6), which is DIVISIBLE BY 8
(5)(6)(7), which is NOT divisible by 8
(6)(7)(8), which is DIVISIBLE BY 8
(7)(8)(9), which is DIVISIBLE BY 8
(8)(9)(10), which is DIVISIBLE BY 8
-----------------------------
(9)(10)(11), which is NOT divisible by 8
(10)(11)(12), which is DIVISIBLE BY 8
(11)(12)(13), which is NOT divisible by 8
(12)(13)(14), which is DIVISIBLE BY 8
(13)(14)(15), which is NOT divisible by 8
(14)(15)(16), which is DIVISIBLE BY 8
(15)(16)(17), which is DIVISIBLE BY 8
(16)(17)(18)which is DIVISIBLE BY 8
-----------------------------
.
.
.
The pattern tells us that 5 out of every 8 products is divisible by 8.
So, 5/8 of the 96 products will be divisible by 8.
This means that the probability is 5/8 that a given product will be divisible by 8.

Cheers,
Brent

Best Conversation Starters

1 lheiannie07 80 topics
2 LUANDATO 62 topics
3 ardz24 52 topics
4 AAPL 47 topics
5 Roland2rule 43 topics
See More Top Beat The GMAT Members...

Most Active Experts

1 Jeff@TargetTestPrep

Target Test Prep

134 posts
2 Brent@GMATPrepNow

GMAT Prep Now Teacher

131 posts
3 GMATGuruNY

The Princeton Review Teacher

130 posts
4 Rich.C@EMPOWERgma...

EMPOWERgmat

128 posts
5 Scott@TargetTestPrep

Target Test Prep

110 posts
See More Top Beat The GMAT Experts