1 2 3 4 ⋮ 4 1 2 3 1 2 4 3 4 1 3 2 1 3 2 4 4 2 1 3 1 3 4 2 4 2 3 1 1 4 2 3 4 3 1 2 1 4 3 2 ⋮ 4 3 2 1
The 24 distinct 4-digit numbers above have been listed out by arranging 1, 2, 3, and 4 in different orders. What is the sum of these 24 numbers?
Hint
: You do not need to list out all 24 numbers to find the sum.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Brilliant solution. I solved this way too.
Damn. I did the same thing but plugged in an extra 6 in my answer and when it was wrong i gave up after.
Can you explain that formula please!
dont give up
I'm getting a headache... :-)
My way: The average of 1,2,3,4 is (1+2+3+4)/4 = 2.5 If we could have a number as 2.5 2.5 2.5 2.5 we then can multiply it with 24 to get the answer. To solve this we multiply 3333 by 24 = 79,992 and 2222 by 24 = 53,328 and the average between them is the answer 66,660
Could you explain the last part when you multiplied 60 by 1000 and so on?
There are not 24 distinct four digit numbers above. You failed to display most of them above.
Fro each one of the combinations there is exactly one reversed, so ( 1 2 3 4 + 4 3 2 1 ) × 1 2 = 6 6 6 6 0 .
Edit:Look at comment for the correct solution.
The term you're looking for is "5's complement". The 5's complement of abcd is 5555-abcd.
I think Mehdi means that for each one of the combination is exactly one number which 'adds' this number to 5555. Like (2341 + 3214), (1423 + 4132), etc.
Log in to reply
I think you are trying to say there will be 12 unique combinations of (Number + Complement number of 5555) =5555.
Complement number of 5555=5555-number
So, the required solution is (Number + Complement number of 5555)x 12=66660. I hope now @Mehdi K. will update the solution with additional information.
Sum of (1234+4321)=5555, But for most of the number combination if you add the reversed one will not get the total 5555. Example: what about (2341+1432), (1423+3241)...etc., The number and reversed number will not give the total 5555. So, (number + reversed number)x12 =66660 logic is not correct.
Log in to reply
There is a 'matching' inverse for every number it's just not the reverse. 2341's inverse is 3214. What's more, is that you can trivially show that there is one and only one inverse per number. So 5555 * 12 is a valid approach if we avoid the term 'reverse' for the matching 'inverse'.
A neat adaptation of Gauss's famous trick!
Thats how I solves it..
I found the solution in a way that seemed logical to me. There are 24 possibilities, but only 4 numbers. I added 1234+2143+3412+4321 to get 11110, then multiplied that by 6 to get the answer. I'm not very good at expressing this mathematically and I'm not even sure why this worked!
@Venkatachalam J is close to right, but Richard Desper has it better. Just drop the word 'reverse' and go for 'complement'. Your solution is still valid.
Each digit can occupy each place 6 times.
Hence, our sum can be calculated as:
6 × ( 1 + 2 + 3 + 4 ) × ( 1 0 0 0 + 1 0 0 + 1 0 + 1 ) =
= 6 × 1 0 × 1 1 1 1 = 6 6 6 6 0
where do supply feedback? I answered 66,660 and was marked wrong. So I removed the comma!
This is how I did it. +1
If we pair off each number so that each pair equals 5555, 1234+4321 gives 5555. As there are 12 pairs of these numbers that give 5555, 5555*12 = 66660
Ah, nice pairing up of numbers. An underrated approach!
Let be (a), (a+1), (a+2) and (a+3) 4 following digits.
The number LaTex: ( a ) ( a + 1 ) ( a + 2 ) ( a + 3 ) is equal to
LaTeX: a 1 0 3 + ( a + 1 ) 1 0 2 + ( a + 2 ) 1 0 1 + ( a + 3 ) 1 0 0
The number of permutations of the 4 digits are :
LaTeX: A 4 4 = P 4 = 4 ! = 4 × 3 × 2 × 1 = 2 4
In each rank LaTeX: 1 0 n , we have LaTeX: P 4 × a or LaTex: 2 4 × a and LaTex: 6 × ( S 4 )
LaTeX: S 4 = 6 j = 0 ∑ j = 3 j = S 3 = 6 j = 1 ∑ j = 3 j = 6 × ( 1 + 2 + 3 ) = 6 × 2 3 × 4 = 3 6
We get taking into account each rank :
LaTeX: i = 1 ∑ i = 4 [ 1 0 ( i − 1 ) [ 2 4 a + j = 1 ∑ j = 3 j ] ] = i = 1 ∑ i = 4 [ 1 0 ( i − 1 ) [ 2 4 a + 3 6 ] ] = [ 2 4 a + 3 6 ] [ i = 1 ∑ i = 4 [ 1 0 ( i − 1 ) ]
LaTeX: ( 2 4 a + 3 6 ) ( 1 0 0 + 1 0 1 + 1 0 2 + 1 0 3 ) = ( 2 4 a + 3 6 ) ( 1 + 1 0 + 1 0 0 + 1 0 0 0 )
LaTeX: ( 2 4 a + 3 6 ) ( 1 1 1 1 ) = 2 6 6 6 4 a + 3 9 9 9 6
In the case we are interested in, LaTeX: a = 1
And at last, we get : LaTeX: 2 6 6 6 4 + 3 9 9 9 6 = 6 6 6 6 0
The Gaussian insight is to realize that each column, ones, tens, hundreds, and thousands contain the same digits which are 6 ones, 6 twos, 6 threes, and 6 fours even though the order of the digits will be different in each column.
( 6 × 1 ) + ( 6 × 2 ) + ( 6 × 3 ) + ( 6 × 4 ) = 6 0 .
The total sum is 6 0 + 6 0 0 + 6 0 0 0 + 6 0 , 0 0 0 = 6 6 6 6 0 .
Neat approach! We can rearrange the terms so they become easy to add. This is much simpler than directly adding the given 24 numbers.
There are 24 combinations of using the digits 1 , 2 , 3 , 4 exactly once. There are 4 possible numbers per digit with equal probability for the thousands, hundreds, tens and ones digits, therefore, there are 4 2 4 or 6 numbers with each number in each digit. For example, there are 6 numbers with 1 in the ones digit, 6 numbers with 4 in the tens digit etc. The sum of all 2 4 numbers of each digit are 6 + 6 ( 2 ) + 6 ( 3 ) + 6 ( 4 ) = 6 0 . Doing the addition gets us 6 0 + 6 0 0 + 6 0 0 0 + 6 0 0 0 0 = 6 6 6 6 0
Very nicely explained! We can rearrange the digits and add them in any order that we feel convenient, because addition is commutative as well as associative.
Firstly, we all know that 4 ∗ 6 equals to 24, 3 ∗ 6 equals to 18, 2 ∗ 6 equals to 12 and 1 ∗ 6 equals to 6. Using those numbers, we add them all up so that it equals to 60. Next we take the 60 and add that to 600 then 6000 then 60000 which should get the answer 66660. The reason we added an extra 0 is because we are actually adding the tens column then the hundreds then the thousands and so on. P.S i hope this make sense! :)
Yup, this makes sense. Out of the 24 combinations, each digit appears 6 times in the units places, tens place, hundreds place and the thousands place. We can add them in any order that we feel convenient.
Average the maximum and minimum values, then multiply by 24:
2 ( 1 2 3 4 + 4 3 2 1 ) = 2 5 5 5 5 = 2777.5
2777.5(24) = 66660
First of all, the number 24 is not random. There are 24 unique numbers that can be made from the four supplied digits (4 factorial). Since these 24 numbers account for all permutations of each digit, we know every digit appears in each position the same amount of times.
It stands to reason, then, that averaging the highest and lowest values is the same as averaging all 24. But doing the min and max allows us to skip over writing them all down and adding them up. Then we can simply multiply the average by the amount of unique numbers (24) to get the sum.
It works with any amount of digits and is more simple than writing down all the combinations starting with a chosen digit, counting those, adding the supplied digits together, multiplying that by the number of times that digit appears in each column, then multiplying by [11111...etc], as is seen in the most upvoted solution here. I haven't looked at this thread since I posted, but I'm honestly pretty surprised that my solution didn't receive a single upvote.
It's worth clarifying that the 24 was supplied in the question (4 digits can be arranged 24 ways because 4! = 24). If you were to do this with the number set [1,2,3,4,5], it goes like this:
2 ( 1 2 3 4 5 + 5 4 3 2 1 ) (5!) = 3999960
Log in to reply
Good explanation.
Yeah, not much people noticed your solution especially when there's already a lot more other solutions present.. Upvoted!
Why does this method work? Why can we just take their average and multiply by a random number of 24?
Let (a), (a+1), (a+2) and (a+3) 4 following digits.
The number LaTex: ( a ) ( a + 1 ) ( a + 2 ) ( a + 3 ) is equal to
LaTeX: a 1 0 3 + ( a + 1 ) 1 0 2 + ( a + 2 ) 1 0 1 + ( a + 3 ) 1 0 0
The number of permutations of the 4 digits are :
LaTeX: A 4 4 = P 4 = 4 ! = 4 × 3 × 2 × 1 = 2 4
In each rank LaTeX: 1 0 n , we have LaTeX: P 4 × a or LaTex: 2 4 × a and LaTex: 6 × ( S 4 )
LaTeX: S 4 = 6 j = 0 ∑ j = 3 j = S 3 = 6 j = 1 ∑ j = 3 j = 6 × ( 1 + 2 + 3 ) = 6 × 2 3 × 4 = 3 6
We get taking into account each rank :
LaTeX: i = 1 ∑ i = 4 [ 1 0 ( i − 1 ) [ 2 4 a + j = 1 ∑ j = 3 j ] ] = i = 1 ∑ i = 4 [ 1 0 ( i − 1 ) [ 2 4 a + 3 6 ] ] = [ 2 4 a + 3 6 ] [ i = 1 ∑ i = 4 [ 1 0 ( i − 1 ) ]
LaTeX: ( 2 4 a + 3 6 ) ( 1 0 0 + 1 0 1 + 1 0 2 + 1 0 3 ) = ( 2 4 a + 3 6 ) ( 1 + 1 0 + 1 0 0 + 1 0 0 0 )
LaTeX: ( 2 4 a + 3 6 ) ( 1 1 1 1 ) = 2 6 6 6 4 a + 3 9 9 9 6
In the case we are interested in, LaTeX: a = 1
And at last, we get : LaTeX: 2 6 6 6 4 + 3 9 9 9 6 = 6 6 6 6 0
Log in to reply
Oh this is a nice exposition! You should post this as a separate solution!!
Log in to reply
I've been discovering it and really don't know how to do it !
Log in to reply
@Frédéric Deleria – If you answered this problem correctly, there's a box directly below the "Add your own solution" text.
Log in to reply
@Pi Han Goh – Sorry but I cannot see any box and "Add your own solution" text.
Log in to reply
@Frédéric Deleria – @Calvin Lin , can you help this person? Thanks.
Each digit will appear an equal number of times in each column. The average value of each column in each addition operation is therefore (1+2+3+4)/4 or 2.5
24 * 2.5 = 60
Adjusting the value for each column gives: (60 * 1000) + (60 * 100) +(60 * 10) + 60
Nice approach! We can make use of the symmetry in the numbers to say that each digit will appear an equal number of times in each column.
If we consider the number 1 2 3 4 , there exists a number that adds 1 2 3 4 up to 5 5 5 5 , and indeed, that number is 4 3 2 1 .
Another example would be: 4 2 3 1 + 1 3 2 4 = 5 5 5 5
This applies for all configuration of these 6-digits numbers; there exists a number that adds that certain number up to 5 5 5 5 , and so this gives a "parity" to the 24 numbers as above, and as 24 numbers pairs, then there are: 1 2 pairs of numbers that each adds up to 5 5 5 5 . Therefore, the sum of the 24 numbers above is:
5 5 5 5 × 1 2 = 6 6 6 6 0
veri nais problem :)
(4+3+2+1)×(1000+100+10+1)×6 is the easiest way I guess.
Take one set of 4 combinations and add together:
1,234 + 2,341 + 3,412 + 4,123 = 11,110
This uses 4 of the 24 combinations 24 / 4 = 6
So the total is 11,110 x 6 = 66,660
As given we can rearrange the columns so that in each column we get the four term sum 11110. There are six such columns which gives 66660
Marvin's solution is very elegant. (I have added the numbers of the 2 rows displayed and got 33330: So the total is the double (66660) since the remaining 2 rows are complementary. According to "You do not need to list out all 24 numbers to find the sum", the solution is correct, but then, too many calculations!)
These numbers are an evenly (well perhaps regularly) spaced comb on the number line. 24 times the average of the extreme values equals 66660
What do you mean by numbers are "evenly spaced comb on the number line"? Can you elaborate more?
The first number is 1234 and the last is 4321. The average between them is 2777.5; multiply by 24 is 66660.
This solution doesn't always work, right? Suppose the problem is the 6 permutation of a 3-digit number 137. Then 1 3 7 + 1 7 3 + 3 1 7 + 3 7 1 + 7 1 3 + 7 3 1 = 2 4 4 2 but ( 1 3 7 + 1 7 3 ) × 0 . 5 × 6 = 2 6 0 4 = 2 4 4 2 .
For each digit, there are 6 ways to choose the other three digits, since all digits are distinct and 3 2 1=6. If you imagine adding the numbers using grade school addition, where you add digits column-wise, for each digit in the sum you are adding every digit from 1 to 4, 6 times each. That means the sum of each column is 6*(1+2+3+4) = 60. So you carry over to each next column. The ones column will be 0 (because rightmost sum is 60), followed by a 6 (60+6 = 66), followed by another 6, and then the leftmost column sums to 66. So, you get
66660
Good observation, each digit appears in each place exactly six times.
Add smallest (1234) and largest (4321) to give 5555, divide by 2 to get average (2777.5) and x total (24) to give 66660.
I get that the average of the highest and lowest value is 2777.5 . Could you explain why the average of the highest and lowest value would be the same as the average of all 24 values?
Lowest value = 1234 Highest Value = 4321
Sum of these = 5555
5555 / 2 = 2777.5
2777.5 x 24 = 66660
I get that the average of the highest and lowest value is 2777.5 . Could you explain why the average of the highest and lowest value would be the same as the average of all 24 values?
Problem Loading...
Note Loading...
Set Loading...
Considering the numbers that starts with the digit 1 ,
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
and so on...
We can see that 1 digit appeared in the first column 6 times, continuing this sequence, we can say therefore that each digit appears in each column 6 times. So each column must add up to 6 ( 1 + 2 + 3 + 4 ) = 6 0
Therefore, the total is
6 0 ( 1 0 0 0 ) + 6 0 ( 1 0 0 ) + 6 0 ( 1 0 ) + 6 0 ( 1 ) = 6 0 ( 1 0 0 0 + 1 0 0 + 1 0 + 1 ) = 6 0 ( 1 1 1 1 ) = 6 6 6 6 0