Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability senior

Problem

Two distinct positive integers from 1 to 50 inclusive are chosen. Let the sum of the integers equal and the product equal . What is the probability that is one less than a multiple of 5?
Solution
There are a total of ways to choose the two positive integers. Call these integers and . The problem asks what the probability is that: where is a multiple of 5. We can add one to each side of this equation and factor: Now, we need to count the number of values of and such that is a multiple of 5. This will happen if at least one of the factors is a multiple of 5, which will mean or is one less than a multiple of 5.

There are 10 integers from 1 to 50 inclusive that are 1 less than a multiple of 5: . So, the number of ways to choose and so the product is a multiple of 5 is . Therefore, there are ways to choose and that do satisfy the requirement, which gives a probability of:
Final answer
\frac{89}{245}