So this is a classic "sum of all arrangements" problem, and the trick is that you don't actually need to list out every single number. Everyone's instinct is to try that and get buried in calculation.
Here's the move: we're making six-digit numbers using 5, 6, 7, 8, 9 where each digit appears at least once. Since we have 5 different digits and need 6 positions, exactly one digit appears twice.
How many numbers in S?
- Pick which digit appears twice: 5 ways
- Arrange those 6 digits: 6!/2! = 360 arrangements per digit
- Total: 5 × 360 = 1,800 numbers
What's the sum?
Here's the elegant part. Think about symmetry. In all 1,800 numbers, how many times does each digit appear in each position?
Total digit placements = 1,800 numbers × 6 positions = 10,800
Each of the 5 digits appears 10,800 / 5 = 2,160 times across all positions.
By symmetry, each digit appears equally in each place value:
2,160 / 6 positions = 360 times per position per digit
Sum in each position = 360 × (5 + 6 + 7 + 8 + 9) = 360 × 35
Contribution to total:
360 × 35 × (100,000 + 10,000 + 1,000 + 100 + 10 + 1)
= 360 × 35 × 111,111
= 12,600 × 111,111
≈ 1,400,000,000
Answer: C
The symmetry insight is what saves you here—you avoid computing 1,800 different sums.