Problem Solving

If an integer n is to be chosen at random from integers 1 to 96, inclusive, what is the probability that n(n+1)(n+2) will be divisible by 8?
1. 1/4
2. 3/8
3. 1/2
4. 5/8
5. 3/4

I got the right answer. Took 6 minutes. What's the under 2 minute way to do this?

How about 30 seconds?

This is how I did it. First realize that n(n+1)(n+2) are three consecutive numbers, and they can range from 1 to 96. Using pattern recognition.

Now I am going to write down the first 16 numbers, (I will tell you in a second why this makes it quick to do). I will be calling the product of three consecutive numbers a group.

1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.16

Now we have to find the divisibility of groups of 3 consecutive numbers with 8.

1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.16

Observe that groups starting with even numbers (2,4,6,8 etc) all are divisible by 8 (by groups I mean 2*3*4; 4*5*6 ; 6*7*8; 8*9*10);

1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.16
Also observe that, for all odd numbers (1,3,5,7), the groups starting with them are not divisible by 8 except for the odd number just less than 8. That is 1*2*3, 3*4*5, 5*6*7 are not divisible by 8 but 7*8*9 is (because 8 itself is a factor).

Now observe that this pattern repeats itself again, (that is for groups of 9,11,13 not divisible, groups of 10,12,14,16 and 15 are divisible).

So we find a repeating pattern of 8 where 5 groups are divisible and 3 numbers are not. therefore the probability = 5/8.

Let me know if this helps

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

Case 1: n(n+1)(n+2) = even*odd*even = multiple of 8:
Since every other even integer is a multiple of 4, the product here will always include an even integer and a multiple of 4, resulting in a multiple of 8.
Thus, n can be any even integer between 1 and 96.
96/2 = 48 favorable choices for n.

Case 2: n+1 is a multiple of 8:
The product will be a multiple of 8 if n+1 is a multiple of 8.
Number of multiples of 8 between 1 and 96 = 96/8 = 12.
Thus, there are 12 favorable choices for n+1, implying that there are 12 more favorable choices for n.

Total favorable choices for n = 48+12 = 60.
Favorable choices/Total choices = 60/96 = 5/8.

The correct answer is D.

still not clear people. what is the fun in dealing with cases of N then (N+1) how are you segregating ?

ihatemaths wrote:still not clear people. what is the fun in dealing with cases of N then (N+1) how are you segregating ?

Seems like you really do hate maths

It's a oral question.
The number n(n+1)(n+2) to be divisible by 8. It should be either divisible by 2 and 4 or 8.

So lets look for all even numbers n = factor of 2 and n+2 = factor of 4
that means all even numbers included => 96/2 = 48

Secondly for all odd numbers n+1 = even but both n and n+2 will be odd. It can only be divisible by 8 if n+1 = factor of 8
that means all factors of 8 in 1-96 =>96/8 = 12

Total = 12+48 = 60
Probability = 60/96 = [spoiler]5/8[/spoiler]

Hence the answer

The answer is D,
In the end I have got the correct answer but I have taken around 10 minutes to solve this and I don't think that any method can do this question in 2 minutes.
pre calculus help