2010 AMC 12B Problem 15
Problem 15 of 25IntermediateAlgebraCounting & Probability
For how many ordered triples of nonnegative integers less than are there exactly two distinct elements in the set where
Answer choices
Show solution
Solution
We need exactly two of equal, with the third different. The three cases are the three possible equal pairs.
Case since but for we need so and i.e. Then is any of the values other than This gives triples.
Case the only nonnegative-integer value of is (with a multiple of ), so and meaning This gives triples.
Case since the power is a nonnegative integer below only for (value ) or (value ). If we need so is not a multiple of ( values). If then is never so is free ( values). This gives triples.
Altogether
Thus, the correct answer is D.