On the trip home from the meeting where this AMC10 was constructed, the Contest Chair noted that his airport parking receipt had digits of the form where and was the average of and How many different five-digit numbers satisfy all these properties?
- A)
- B)
- C)
- D)
- E)
Answer
D
Key insight
b is determined by a and c, and b is an integer exactly when a and c have the same parity, so count same-parity pairs a < c.
Solution
The number is fixed once and are chosen, because . For to be a digit it must be an integer, which happens exactly when and have the same parity. When it is an integer, automatically places strictly between them, and so the number really has five digits.
So we count pairs of the same parity among the digits through :
- both even, from : pairs;
- both odd, from : pairs.
Total receipts.
The answer is .
Why this works
When one variable is a function of the others, count the free variables only. The "average must be an integer" condition is a parity statement, and parity splits the digits into two equal-sized classes, each contributing a simple combination count.
The trap
Forgetting that b = (a + c)/2 must be a whole digit, and counting all 45 pairs a < c or a subset of them.
Common mistakes
- Forgetting that b = (a + c)/2 must be a whole digit, and counting all 45 pairs a < c or a subset of them.
- Excluding because "digits can't start with ," even though is not the leading digit.
Techniques
Set up the equation/formula and compute; no special trick needed · Use an invariant, parity, or coloring argument