Probability

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 435
Joined: Wed Nov 16, 2011 7:27 am
Thanked: 48 times
Followed by:16 members

Probability

by alex.gellatly » Mon May 21, 2012 6:59 pm
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

Thanks in advanced
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Mon May 21, 2012 7:09 pm
alex.gellatly 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

Thanks in advanced
Case 1: n is even
Let us assume that n = 2k, for any integer k.
Then n(n + 1)(n + 2) = 2k(2k + 1)(2k + 2) = 4k(2k + 1)(k + 1)
Now either k or k + 1 will be even, so 8 will be a multiple of n(n + 1)(n + 2).

Number of even integers between 1 ans 96, inclusive = {(96 - 2)/2} + 1 = 48

Case 2: If n + 1 is divisible by 8
n + 1 = 8a, where a ≥ 1
n = 8a - 1
8a - 1 ≤ 96
8a ≤ 97
a ≤ 12.1 implies 12 integers.

Also, when n and n + 2 are even, n + 1 will be odd, and when n + 1 is divisible by 8, then n and n + 2 will be odd. This means, there is no repetition.

Total integers = 48 + 12 = 60

Therefore, probability that n(n + 1)(n + 2) will be divisible by 8 = 60/96 = [spoiler]5/8[/spoiler]

The correct answer is D.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/

User avatar
Legendary Member
Posts: 1239
Joined: Tue Apr 26, 2011 6:25 am
Thanked: 233 times
Followed by:26 members
GMAT Score:680

by sam2304 » Mon May 21, 2012 7:15 pm
n(n+1)(n+2) should be divisible by 8.

If n is even then it is divisible by 8, so we have 48 even numbers.

If n is 7, then n+1 is divisible by 8. Similar manner all odd numbers having n+1 as multiple of 8 will be divisible by 8. 96/8 = 12 multiples of 8 will be available.

So 48+12/96 = 60/96 = 5/8

IMO D.
Getting defeated is just a temporary notion, giving it up is what makes it permanent.
https://gmatandbeyond.blogspot.in/