• NEW! FREE Beat The GMAT Quizzes
Hundreds of Questions Highly Detailed Reporting Expert Explanations
• 7 CATs FREE!
If you earn 100 Forum Points

Engage in the Beat The GMAT forums to earn
100 points for $49 worth of Veritas practice GMATs FREE VERITAS PRACTICE GMAT EXAMS Earn 10 Points Per Post Earn 10 Points Per Thanks Earn 10 Points Per Upvote ## If an integer n is to be chosen at random from the integers tagged by: Brent@GMATPrepNow ##### This topic has 6 expert replies and 1 member reply ## If an integer n is to be chosen at random from the integers If an integer n is to be 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 OAD ### GMAT/MBA Expert GMAT Instructor Joined 08 Dec 2008 Posted: 12534 messages Followed by: 1245 members Upvotes: 5254 GMAT Score: 770 Top Reply 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. Answer: D Cheers, Brent _________________ Brent Hanneson â€“ Creator of GMATPrepNow.com Use our video course along with Sign up for our free Question of the Day emails And check out 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 Legendary Member Joined 14 Jan 2015 Posted: 2667 messages Followed by: 122 members Upvotes: 1153 GMAT Score: 770 GMATsid2016 wrote: If an integer n is to be 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 OAD Well, we know the denominator here is 96, so we just have to figure out how many ways we can multiply three consecutive numbers to get a multiple of 8. Put another way, any multiple of 8, or 2^3, must contain three 2's. One way this can happen is if the middle number is odd, because every odd number must be sandwiched between a multiple of 2 and a multiple of 4. If n+1 is 3, for example, you'd have 2*3*4 --> multiple of 8. If n+1 is 5, you'd have 4*5*6 --> multiple of 8. Between 1 and 96, we've got 48 odds. The other way we can get a multiple of 8 is if n + 1 is itself a multiple of 8. 96/8 = 12 multiples of 8 between 1 and 96. So we've got 48 odds + 12 multiples of 8 for a total of 60 desired outcomes. 60/96 = 5/8. Answer is D _________________ 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!

### GMAT/MBA Expert

Elite Legendary Member
Joined
23 Jun 2013
Posted:
10014 messages
Followed by:
494 members
2867
GMAT Score:
800
Hi Sid,

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

GMAT Instructor
Joined
12 Sep 2012
Posted:
2636 messages
Followed by:
114 members
625
Target GMAT Score:
V51
GMAT Score:
780
Another approach:

If n is even, then (n + 2) is also even. If we multiply two consecutive even integers together, the result is always divisible by 8: 2*4, 4*6, 6*8, 8*10, etc.

So if n is even, we're set. That gets us to AT LEAST 1/2. Eliminate A, B, and C.

Now we want to see what happens if n is odd. Try a few:

n = 1, nope
n = 3, nope
n = 5, nope
n = 7, yup

So it looks like this will work about 1/4 of the time. n is odd 1/2 the time, and 1/4 of the odds seem to work, so this is another (1/2) * (1/4), or 1/8.

Even cases + Odd cases = 1/2 + 1/8 = 5/8, so we're set.

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!

### GMAT/MBA Expert

GMAT Instructor
Joined
25 Apr 2015
Posted:
1793 messages
Followed by:
14 members
43
GMATsid2016 wrote:
If an integer n is to be 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

We are given that an integer n is to be chosen at random from the integers 1 to 96 inclusive, and we need to determine the probability that n(n + 1)(n + 2) will be divisible by 8.

We should recall that when a number is divisible by 8, it is divisible by 2^3, i.e., three factors of 2. We should also recognize that n(n + 1)(n + 2) is the product of three consecutive integers.

Case 1: n is even

Any time that n is even, n + 2 will also be even. Moreover, either n or n + 2 will be divisible by 4, and thus n(n + 1)(n + 2) will contain three factors of 2 and will be divisible by 8.

Since there are 96 integers between 1 and 96, inclusive, and half of those integers are even, there are 48 even integers (i.e., 2, 4, 6, â€¦, 96) from 1 to 96 inclusive. Thus, when n is even, there are 48 instances in which n(n + 1)(n + 2) will be divisible by 8.

Case 2: n is odd

If n is odd, then n(n + 1)(n + 2) still can be divisible by 8, but only if the factor (n + 1) is a multiple of 8. So, letâ€™s determine the number of multiples of 8 between 1 and 96, inclusive.

Number of multiples of 8 = (96 - 8)/8 + 1 = 88/8 + 1 = 12. Thus, when n is odd, there are 12 instances in which n(n + 1)(n + 2) will be divisible by 8.

In total, there are 48 + 12 = 60 outcomes in which n(n + 1)(n + 2) will be divisible by 8.

Thus, the probability that n(n + 1)(n + 2) is divisible by 8 is: 60/96 = 10/16 = 5/8.

_________________
Scott Woodbury-Stewart Founder and CEO

### Top Member

Senior | Next Rank: 100 Posts
Joined
12 Jan 2019
Posted:
38 messages
n and (n + 1) are two consecutive integers.
So, one of these two integers must be odd and the other must be even.
n(n + 1) is divisible by 4 when either n or (n+ 1) is divisible by 4.
For integral values between 1 and 100(both inclusive),
n and (n + 1) each have 25 values for which it is divisible by 4. So, total no of value = 25 + 25 = 50
Probability = favorable outcome/total possible outcomes
Probability = 50/100 = 1/2.

### GMAT/MBA Expert

GMAT Instructor
Joined
09 Oct 2010
Posted:
1105 messages
Followed by:
29 members
59
GMATsid2016 wrote:
If an integer n is to be 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
$$?\,\,\, = \,\,\,{{{?_{\,{\rm{temp}}}}\,\,\,\,\left( {{\rm{favorable}}\,\,{\rm{remainders}}} \right)} \over {8\,\,\,\,\left( {{\rm{equiprobable}}\,\,{\rm{remainders}}\,\,{\rm{in}}\,\,{\rm{the}}\,\,{\rm{division}}\,\,{\rm{by}}\,\,{\rm{8}}} \right)}}$$
$$\left. \matrix{ n\,\, \in \,\,\left\{ {8M,8M + 2,8M + 4,8M + 6} \right\}\,\,\,\,\left( {M\,\,{\mathop{\rm int}} } \right)\,\,\,\,\, \Rightarrow \,\,\,\,\,n\;\;{\rm{even}}\,\,\,\,\,\, \Rightarrow \,\,\,\,\,\,{{n\left( {n + 1} \right)\left( {n + 2} \right)} \over 8} = {\mathop{\rm int}} \,\,\,\, \hfill \cr n\,\, \in \,\,\left\{ {8M + 1,8M + 3,8M + 5} \right\}\,\,\,\,\left( {M\,\,{\mathop{\rm int}} } \right)\,\,\,\,\, \Rightarrow \,\,\,\,\,\,{{n\left( {n + 1} \right)\left( {n + 2} \right)} \over 8} \ne {\mathop{\rm int}} \hfill \cr n\,\, \in \,\,\left\{ {8M + 7} \right\}\,\,\,\,\left( {M\,\,{\mathop{\rm int}} } \right)\,\,\,\,\, \Rightarrow \,\,\,\,\,\,{{n\left( {8M + 8} \right)\left( {n + 2} \right)} \over 8} = {\mathop{\rm int}} \hfill \cr} \right\}\,\,\,\,\,\,\,\, \Rightarrow \,\,\,\,\,\,{?_{\,{\rm{temp}}}} = 5$$

This solution follows the notations and rationale taught in the GMATH method.

Regards,
Fabio.

_________________
Fabio Skilnik :: GMATH method creator ( Math for the GMAT)
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br

• Free Veritas GMAT Class
Experience Lesson 1 Live Free

Available with Beat the GMAT members only code

• Free Trial & Practice Exam
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

• Get 300+ Practice Questions

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 • Magoosh Study with Magoosh GMAT prep Available with Beat the GMAT members only code • 5 Day FREE Trial Study Smarter, Not Harder Available with Beat the GMAT members only code • FREE GMAT Exam Know how you'd score today for$0

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

• 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

### Top First Responders*

1 Jay@ManhattanReview 68 first replies
2 fskilnik@GMATH 54 first replies
3 Brent@GMATPrepNow 48 first replies
4 GMATGuruNY 31 first replies
5 Rich.C@EMPOWERgma... 27 first replies
* Only counts replies to topics started in last 30 days
See More Top Beat The GMAT Members

### Most Active Experts

1 fskilnik@GMATH

GMATH Teacher

110 posts
2 Max@Math Revolution

Math Revolution

94 posts
3 Brent@GMATPrepNow

GMAT Prep Now Teacher

93 posts
4 Jay@ManhattanReview

Manhattan Review

84 posts
5 GMATGuruNY

The Princeton Review Teacher

77 posts
See More Top Beat The GMAT Experts