Four digit number permutations

  • Thread starter Thread starter chaoseverlasting
  • Start date Start date
  • Tags Tags
    Permutations
Click For Summary
The discussion focuses on calculating the sum of all four-digit numbers formed using the digits 0, 1, 2, and 3. The total number of valid permutations is determined to be 192, with the lowest number being 1000 and the highest 3333. An incorrect initial summation approach is identified, as it included numbers not formed solely from the specified digits. A more systematic method is suggested, considering the contribution of each digit position (units, tens, hundreds, thousands) and their frequency in the permutations. The conversation emphasizes the need for a clear understanding of valid digit combinations to arrive at the correct sum.
chaoseverlasting
Messages
1,050
Reaction score
3

Homework Statement



Find the sum of all the four digit numbers that can be formed with the digits 0,1,2,3

Homework Equations





The Attempt at a Solution



The total number of numbers possible is 3*4*4*4=192.

Since the lowest number we can form is 1000, and the highest is 3333, the sum of all the digits should be summation (1-3333) - summation(1-1000).

The summation is given by \frac{n(n+1)}{2} or in this case,
\frac{3333*3334-1000*1001}{2} which gives 5055611... which is nt the given answer. What am I doing wrong?
 
Physics news on Phys.org
Wrt(1) Is that Permutation or combination you want? Because 1111 and 0123 are both 4digit numbers formed with the digits. I assume its a permutation by the title of your post though.

You know that the permutations is simply 4! = 24 when n=r ? and that sum of each is constant?
 
Last edited:
chaoseverlasting said:

Homework Statement



Find the sum of all the four digit numbers that can be formed with the digits 0,1,2,3

Homework Equations





The Attempt at a Solution



The total number of numbers possible is 3*4*4*4=192.

Since the lowest number we can form is 1000, and the highest is 3333, the sum of all the digits should be summation (1-3333) - summation(1-1000).

The summation is given by \frac{n(n+1)}{2} or in this case,
\frac{3333*3334-1000*1001}{2} which gives 5055611... which is nt the given answer. What am I doing wrong?

The number 1999, as an example, is included in your sum, but it is not one of the numbers that can be formed with only the digits 0,1,2,3.
 
Oh yeah... youre right... I completely overlooked that...

The sum would be 1000-1333 + 2000-2333+ 3000-3333... is there some simpler way to calculate it besides the summation formula?
 
Simpler? 6 times, the one's digit is a 3. 6 times, the one's digit is a 2. 6 times, the ones digit is a 1. 6 times, the 1's digit is a zero.

6 times, the ten's digit is a 3. 6 times, the ten's digit is a 2...

Think about it from there.
 
maybe it'll help if I pointed out that 34 + 43 has the same sum as 33 + 44.
 

Similar threads

Replies
3
Views
3K
  • · Replies 18 ·
Replies
18
Views
3K
Replies
1
Views
2K
  • · Replies 16 ·
Replies
16
Views
4K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
59
Views
5K
  • · Replies 13 ·
Replies
13
Views
2K
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K