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
n(n+1)(n+2) will be divisible by 8
This topic has expert replies
- GMATGuruNY
- 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
I posted two solutions here:
https://www.beatthegmat.com/probability- ... 92696.html
https://www.beatthegmat.com/probability- ... 92696.html
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
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
GMAT/MBA Expert
- Brent@GMATPrepNow
- 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
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, [spoiler]5/8[/spoiler] 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
- shashank.ism
- Legendary Member
- Posts: 1022
- Joined: Mon Jul 20, 2009 11:49 pm
- Location: Gandhinagar
- Thanked: 41 times
- Followed by:2 members
rsarashi 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
First we try to analyse the expression, n(n+1)(n+2)
Case1 : It is odd*even*odd
In this case, the expression will be divisible by 8 only if (n+1) is divisible by 8
i.e. (n+1) is 8,16,24.......96
The no. of such numbers is [96/8] = 12
Case 2: It is even*odd*even.. In such case it is always divisible by 8
The no. of such numbers is 96/2 = 48
So total numbers from 1 to 96, for which n(n+1)(n+2) is divisible by 8 = 48+12= 60
Hence, probability = 60/96 = 5/8.
My Websites:
www.mba.webmaggu.com - India's social Network for MBA Aspirants
www.deal.webmaggu.com -India's online discount, coupon, free stuff informer.
www.dictionary.webmaggu.com - A compact free online dictionary with images.
Nothing is Impossible, even Impossible says I'm possible.
www.mba.webmaggu.com - India's social Network for MBA Aspirants
www.deal.webmaggu.com -India's online discount, coupon, free stuff informer.
www.dictionary.webmaggu.com - A compact free online dictionary with images.
Nothing is Impossible, even Impossible says I'm possible.
GMAT/MBA Expert
- [email protected]
- 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
Hi rsarashi,
Brent has 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 (Mitch'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
Brent has 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 (Mitch'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
GMAT/MBA Expert
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7247
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
We are given that an integer n will 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.rsarashi 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 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 at least 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 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.
There is no overlap for the results of Case 1 and Case 2, so we can simply add the two results. 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.
Answer: D
Scott Woodbury-Stewart
Founder and CEO
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews