probability ques

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 40
Joined: Mon Oct 18, 2010 8:32 am

probability ques

by eshwarjayanth » Sun Jul 31, 2011 2:35 am
If n is an integer between 1 and 96 (inclusive), what is the probability that n×(n+1)×(n+2) is divisible by 8?

1/4
1/2
5/8
3/4
7/8

OA - C

Newbie | Next Rank: 10 Posts
Posts: 8
Joined: Wed Jul 27, 2011 5:41 am
Thanked: 1 times

by MarkMeier20 » Sun Jul 31, 2011 3:37 am
When is n*(n+1)*(n+2) divisible by 8?

1. When n is divisible by 8 (12 cases)
2. When n+1 is divisible by 8 (12 cases)
3. When n+2 is divisible by 8 (12 cases)
4. When n is divisible by 4 (24 cases)

Therefore n*(n+1)*(n+2) is divisble by 8 in 60 of 96 cases.
60/97=5/8

Senior | Next Rank: 100 Posts
Posts: 34
Joined: Thu Jun 30, 2011 4:15 am
Thanked: 1 times
Followed by:1 members

by ntamhane » Sun Jul 31, 2011 3:52 am
@MarkMeier20 Did you actually write down the cases? if so how much time did you spend?

Or is there a shorter way?

Legendary Member
Posts: 1448
Joined: Tue May 17, 2011 9:55 am
Location: India
Thanked: 375 times
Followed by:53 members

by Frankenstein » Sun Jul 31, 2011 4:04 am
Hi,
n is either even or odd
n is even -> n=2k. So, n(n+1)(n+2) = 2k(2k+1)(2k+2) = 4k(k+1)(2k+1).
k and k+1 are consecutive integers. So, one of them will always be even . Hence k(k+1) is even.
So, whenever n is even, n(n+1)(n+2) is multiple of 8.
Even numbers between 1 and 96 are 96/2 = 48

n is odd -> n is odd, (n+2) is odd. So, for n(n+1)(n+2) to be a multiple of 8, (n+1) should be a multiple of 8.
So, n+1 can be 8,12,..96 -> 12

So, probability is (48+12)/96 = 5/8.
Cheers!

Things are not what they appear to be... nor are they otherwise

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 » Sun Jul 31, 2011 4:28 am
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