For how many three-element sets of distinct positive integers {a,b,c} is it true that a×b×c=2310?
(A)32(B)36(C)40(D)43(E)45
Official solution
2310=2⋅3⋅5⋅7⋅11. We wish to figure out the number of ways to distribute these prime factors amongst 3 different integers, without over counting triples which are simply permutations of one another. We can account for permutations by assuming WLOG that a contains the prime factor 2. Thus, there are 34 ways to position the other 4 prime numbers. Note that, with the exception of when all of the prime factors belong to a, we have over counted each case twice, as for when we put certain prime factors into b and the rest into c, we count the exact same case when we put those prime factors which were in b into c. Thus, our total number of cases is 234−1=40⇒C.
Source: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic, difficulty and ordering added
by this site.