Help Joe find a+b

Probability Level pending

Joe picks 2 2 distinct numbers from the set of the first 14 14 positive integers S = { 1 , 2 , 3 , , 14 } S = \{1,2,3,\ldots,14\} . The probability that the sum of the 2 2 numbers is divisible by 3 3 can be expressed as a b \frac{a}{b} , where a a and b b are coprime positive integers. What is the value of a + b a+b ?


The answer is 122.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Calvin Lin Staff
May 13, 2014

There are only 2 2 ways to get a sum that is a multiple of 3 3 :

Case 1: Both numbers are divisible by 3 3 . There are 4 4 numbers in the set that are divisible by 3 3 , thus there are ( 4 2 ) = 4 × 3 2 = 6 \binom{4}{2} = \frac{4\times 3}{2} = 6 total possibilities for this case.

Case 2: One of the numbers leaves a remainder of 1 1 and the other leaves a remainder of 2 2 when divided by 3 3 . There are 5 5 numbers for each of the groups. Thus, by the rule of product, there are 5 × 5 = 25 5 \times 5 = 25 total possibilities for this case.

In total there are ( 14 2 ) = 91 \binom{14}{2} = 91 ways to pick 2 2 distinct numbers from the set. Therefore the probability that the sum is divisible by 3 3 is 6 + 25 91 = 31 91 \frac{6 + 25}{91} = \frac{31}{91} . Hence a + b = 31 + 91 = 122 a + b = 31 + 91 = 122 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...