What is the average (mean) of all 5-digit numbers that can be formed by using each of the digits 1, 3, 5, 7, and 8 exactly once?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
Each of the five digits sits in each place equally often, so every place averages (1+3+5+7+8)/5 = 4.8. The average number is 4.8 times 11111.
Solution
There are such numbers, far too many to list. Instead, think about one place value at a time.
1. Each digit is equally common in each place. Look at the ones place. If is in the ones place, the other four digits can be arranged in ways. The same is true for , , , or in the ones place. So each digit appears in the ones place times. The same count works for every other place.
2. Average digit in each place. Since each digit is equally common, the average digit in any place is
3. Build the average number. A 5-digit number is (ten-thousands digit) + (thousands digit) + ... + (ones digit). Averaging each place separately, the average number is
The answer is .
Why this works
A number is just its digits times place values, added up, and you can average each place on its own. When every arrangement of the digits is used, each digit gets each place equally often, so every place has the same average. So the answer is always "average digit times ". The digit (instead of ) is what pulls the answer below .
Alternative approach
Add them all up. Each digit appears times in each place, so the total of all numbers is . Dividing by gives .
The trap
Assuming the average digit is 5 (as it would be for 1, 3, 5, 7, 9) and choosing 55555.
Concise solution
Fix any one place, say the thousands place. Among all arrangements, each of the five digits sits in that place equally often (namely times), because swapping labels of the digits does not change the set of arrangements. So the average digit in that place is
The same holds for every place. The mean of a sum is the sum of the means, so the mean of all the numbers is
The answer is .
Review in the AoPS books
- Introduction to Counting & Probability, Chapter 1: Counting Is Arithmetic
- Introduction to Counting & Probability, Chapter 11: Expected Value
- Prealgebra, Chapter 13: Data and Statistics
- Introduction to Algebra, Chapter 22: Special Manipulations (§22.3)
Techniques
Exploit symmetry to reduce work or pair up objects