BMT 2014 Spring - Discrete 3
Source:
January 6, 2022
number theory
Problem Statement
The Professor chooses to assign homework problems from a set of problems labeled to , inclusive. He will not assign two problems whose numbers share a common factor greater than . If the Professor chooses to assign the maximum number of homework problems possible, how many different combinations of problems can he assign?