Technique
Sum of all numbers formed from given digits
Algebra • Permutations and Combinations
Statement
When all arrangements of different digits are listed, each digit stands in each place in of them. So the sum of all the arrangements is , with ones. If is one of the digits, subtract the arrangements that start with , which are the -digit arrangements of the other digits.
How to use it
- 1Why it works: in the units place, fixing one digit leaves ways to arrange the rest. Every digit gets the same count, so the units column adds up to times the digit sum. The tens column is the same sum times , and so on.
- 2Adding the place values gives the factor .
- 3With a among the digits, first add all arrangements as if could lead, then subtract those that start with : they are just the shorter numbers made from the other digits, found by the same rule.
Worked example
Find the sum of all three-digit numbers formed with the digits , each used once.
Step-by-step
- 1numbers; each digit is in each place times
Why: Fix a digit in a place; the other two digits can be arranged in ways.
- 2One column adds to
- 3Sum
Why: The same column total sits in the hundreds, tens and units places.
Answer
Watch out
With among the digits, forgetting to remove the numbers that start with gives too large a sum. Removing them, but with the wrong count, is the other slip.
Builds on
Also known as
sum of all numbers formed by digits, place value sum of permutations