Two distinct positive integers from 1 to 50 inclusive are chosen. Let the sum of the integers equal S and the product equal P. What is the probability that P + S is one less than a multiple of 5?

Hi there, I was wondering how to solve this probability problem. I have been stuck on it for a long time now, so any help or tips would be super appreciated

starsinajar
May 17, 2018

#2**+2 **

Let one of the integers = a

Let the other integer = b

And 1 less than a multiple of 5 can be written as 5n - 1 where n is an integer ≥ 1

So....we have this equation

S + P = 5n - 1

(a + b ) + (ab) = 5n - 1 (1)

Rearranging (1), we have

a + ab + b = 5n -1

a + ab + b + 1 = 5n

a (b + 1) + 1 ( b + 1) = 5n

(a + 1)(b + 1) = 5n

Note that if "a" ends in a "4" or a "9' then (a + 1) is a multiple of 5, and no matter the integer value of b, the left side is always a multiple of 5. And the right side is definitely a multiple of 5

So...the "a's" that end in either 4 or 9 from 1-50 inclusive are :

4, 9 ,14, 19, 24, 29,34, 39, 44, 49

Notice that we can pair 4 with any of the other 49 integers and (1) will be true

Likewise, we can can pair 9 with any of 48 integers [we've already paired it with 4 ], and (1) will be true

And 19 can be paired with any of 47 other integers [ we've already paired it with 4 and 9 ] and (1) will be true

Continuing this reasoning with each successive number, we finally arrive at the fact that 49 can be paired with any of 40 other integers and (1) will be true

So....the number of pairs is just 49 + 48 + 47 + .....+ 41 + 40

And totalling these, we have that the number of pairs is just :

( 49 + 40) * 10 / 2 =

89 * 5 =

445 pairs a,b that make (1) true

And the number of possible pairs of a and b is C(50,2) = 1225

So, the probability that P + S is one less than a multiple of 5, is just

445 / 1225 =

89 / 245 ≈ 36.3 %

CPhill
May 17, 2018