MathDB
2020 BMT Discrete #2

Source:

March 10, 2024
combinatoricsnumber theory

Problem Statement

Haydn picks two different integers between 11 and 100100, inclusive, uniformly at random. The probability that their product is divisible by 44 can be expressed in the form mn\frac{m}{n} , where mm and nn are relatively prime positive integers. Compute m+nm + n.