SOLUTION: What's the sum of all the three-digits numbers I can form from digits 0-9 if REPITITION is PROHIBITED

Algebra ->  Permutations -> SOLUTION: What's the sum of all the three-digits numbers I can form from digits 0-9 if REPITITION is PROHIBITED      Log On


   



Question 1096948: What's the sum of all the three-digits numbers I can form from digits 0-9 if
REPITITION is PROHIBITED

Found 3 solutions by jorel1380, Edwin McCravy, KMST:
Answer by jorel1380(3719) About Me  (Show Source):
You can put this solution on YOUR website!
Since the digits include 0, then 10 digits choose 3=120 distinct numbers, with no repetition
☺☺☺☺

Answer by Edwin McCravy(20054) About Me  (Show Source):
You can put this solution on YOUR website!
The above is incorrect. Sorry, Jorrell.

If the hundreds digits could be 0's, the problem would be much
easier.  So let's begin by pretending that the hundreds digits
can be 0, and finding that sum first.  Then we will find the
sum of those with 0's as the hundreds digit, and subtract.

Suppose we had them all listed to add like this:

 012
 013
 014
 ...
 ...
 098
 102
 103
 ...
 ...
 ...
 986
+987
----
 sum

There are 10*9*8 = 720 numbers in that list.  There are an
equal number of each digit in each column, so there are 720/10
or 72 of each digit in each column.  Since the sum of the digits
0+1+2+3+4+5+6+7+8+9 = 45, the sum of each of the three columns
of digits is 45*72 = 3240.

The hundreds column will contribute 324000 toward the sum, the 
tens column will contribute 32400, and the ones column will 
contribute 3240, so the sum is 324000+32400+3240 = 359640.  That 
would be the answer if 0 could be used as the hundreds digit of 
a 3 digit number.  But alas, it cannot!  :)

So now we calculate how much we must subtract from the 359640.

We must now find the sum of this list:


 012
 013
 014
 ...
 ...
 098
----

Since the hundreds digits are all 0's there are no 0's in the
tens or ones digit columns.  So there are 9*8 = 72 numbers in 
that list.  There are an equal number of each digit, 1 though
9 in each of the tens and ones columns, so there are 72/9 or 
8 of each digit 1 thru 9 in the tens and ones columns.  Since 
the sum of the 9 digits 1+2+3+4+5+6+7+8+9 = 45, 
the sum of each of the two columns of digits is 45*8 = 360.  

The tens column will contribute 3600 toward the sum, and the 
ones column will contribute 360, so the sum is 3600+360 = 3960.  

So we subtract that from 359640.

Answer = 359640-3960 = 355680

Edwin

Answer by KMST(5328) About Me  (Show Source):
You can put this solution on YOUR website!
THE SUM OF ALL THE DIGITS IS 9000, but I was solving the wrong problem.

If we could use zero for the first digit, we would have a
10%2A9%2A8=720 3-digit sequences with no repeated digits.
Because each of the 10 digits would be equally likely in each position,
and the average digit is %280%2B9%29%2F2=4.5 ,
the sum of all the digits on those 9%2A8%2A7 3+-+digit sequences is 720%2A3%2A4.5=9720 .
Of those 3-digit sequences, the 9%2A8=72 that begin with zero do not count as 3-digit numbers.
The sum of their digits is the sum of the last two (non-zero) digits.
Those last two digits are from 1 to 9,with an average of %281%2B9%29%2F2=5 ,
and each of those digits appears with the same frequency.
So, the sum of those digits is
72%2A2%2A5=720 .
Subtracting that sum
(the sum of digits of the 3-digit no-repeat sequences that are not valid 3-digit numbers)
from the sum of all digits of all 3-digit no-repeat sequences,
we get the answer as 9720-720=highlight%289000%29 .