2025 AMC 12A Problem 18
Problem 18 of 25IntermediateAlgebraCounting & Probability
How many ordered triples of distinct nonnegative integers less than or equal to satisfy and
Answer choices
Show solution
Solution
If any variable is say then is impossible. So are distinct positive integers.
The conditions are symmetric. For distinct values we have and automatically, so the only real constraint is When it holds, all orderings work.
For each possible smallest value the numbers of pairs satisfying are For fixed this count comes from choosing between and Thus there are unordered triples, and all orderings of each work. The answer is
Thus, the correct answer is C.