Question 1: Properties of Numbers
Medium · Properties of Numbers
How many ordered triples (a, b, c) of positive integers have the property that the least common multiple of any two of the three integers is 180?
- A. 27
- B. 64
- C. 108
- D. 147
- E. 196
Show the answer and explanation
Answer: E. 196
- A. This allows, for each prime, only the patterns in which one number lacks the prime entirely and the other two have its full power: 3 × 3 × 3. It misses partial powers, such as a number divisible by 2 but not 4, and triples in which all three share the full power.
- B. This counts 4 patterns for every prime, which is right for 5 but not for 2² and 3², where the number that falls short can have exponent 0 or 1: 7 patterns each.
- C. This leaves out, for each prime, the pattern in which all three numbers have the full power: 6 × 6 × 3.
- D. This counts 7 patterns for 2² and 3² but only 3 for 5, dropping the case in which all three numbers are multiples of 5: 7 × 7 × 3.
- E. Correct. 7 patterns for 2², 7 for 3² and 4 for 5 give 7 × 7 × 4 = 196.
How to solve it
180 = 2² × 3² × 5, and the condition can be checked one prime at a time. For a prime whose power in 180 is pᵉ, look at its exponents in a, b and c. Every pair must include the exponent e, so at least two of the three exponents equal e. Exactly two equal e in 3 × e ways (choose the number that falls short, then its exponent from 0 to e − 1), and all three equal e in 1 way, for 3e + 1 patterns. So 2² gives 7 patterns, 3² gives 7 and 5 gives 4. The primes are independent, so there are 7 × 7 × 4 = 196 triples.
Why it is medium difficulty: There is no formula to reach for: the condition has to be split prime by prime, the solver must see that at least two of the three exponents of each prime are full and count 3e + 1 patterns, and each natural shortcut drops one family of patterns.
Written for this page. It does not appear in any timed paper.