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
Once a and c are picked, b is their average, so it is fixed. It is a whole number exactly when a and c are both even or both odd.
Solution
The receipt looks like . Once we choose and , the middle digit is their average, so there is nothing left to choose. We only need to count the good choices of and .
1. Try a few examples. gives , a digit. gives , not a digit.
2. The average of two whole numbers is whole exactly when their sum is even, which happens when both are even or both are odd.
3. When is whole, it automatically lies between and , so holds. Also is at least , so the receipt really starts with a nonzero digit.
4. Count pairs with smaller than :
- Both even, from : choosing of these digits gives pairs.
- Both odd, from : again pairs.
5. Total: .
The answer is .
Why this works
When one digit is decided by the others, count only the free choices. "The average is a whole number" is really an even/odd condition, and the digits split evenly into five even and five odd ones, so each group gives the same simple count.
The trap
Forgetting that the average must be a whole digit, and counting all 45 ways to pick a smaller a and a bigger c.
Concise 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 .
Review in the AoPS books
- Introduction to Counting & Probability, Chapter 1: Counting Is Arithmetic
- Introduction to Number Theory, Chapter 1: Integers: The Basics
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques
- Introduction to Algebra, Chapter 20: Special Functions (§20.3)
Techniques
Set up the equation/formula and compute; no special trick needed · Use an invariant, parity, or coloring argument