Summing 10 Digits

First, arrange the ten single-digit numbers in some order, e.g. 3 4 9 8 5 7 1 2 0 6. 3\,4\,9\,8\,5\,7\,1\,2\,0\,6. Now, cut the list in two places to make three numbers, none of which start with a zero: 349 857 1206. 349\ \ |\ \ 857\ \ |\ \ 1206. Note that, with this cut, the first two numbers sum to the third: 349 + 857 = 1206. 349+857=1206. However, no other cut can give an equality like this: for example, 3498 + 5 71206. 3498+5\ne 71206.

How many arrangements of all ten digits are there such that there is more than one way to cut it into 3 numbers such that the first 2 numbers sum to the third?


The answer is 0.

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.

2 solutions

Joseph Newton
Jul 19, 2018

Let us consider the feasible cuts. We know that when adding two numbers, the last number is always either the same number of digits as the largest number in the sum (e.g. 75 + 1968 = 2043 75+1968=2043 ) or 1 digit larger if there is a carry-over (e.g. 349 + 857 = 1206 349+857=1206 ). This leaves us with the following options:

  • If the first number is 1 digit, the second would have to be 4 digits and the third 5 digits, resulting in something like this: 5 + 9997 = 10002 5+9997=10002 . We can see that in any situation like this, there will be too many 9s and 0s, and so this is not feasible.
  • If the first number is 2 digits, the second must be 4 digits and the third must be 4 digits (e.g. 75 + 1968 = 2043 75+1968=2043 ). We will call this ( 2 , 4 , 4 ) (2,4,4) .
  • If the first number is 3 digits, the second must be 3 digits and the third must be 4 digits (e.g. 349 + 857 = 1206 349+857=1206 ). We will call this ( 3 , 3 , 4 ) (3,3,4) .
  • If the first number is 4 digits, the second must be 2 digits and the third must be 4 digits (e.g. 4926 + 87 = 5013 4926+87=5013 ). We will call this ( 4 , 2 , 4 ) (4,2,4) .

If we let the numbers in the arrangement be the letters a a through j j , these three options give us the following equations:

( 2 , 4 , 4 ) : ( 10 a + b ) + ( 1000 c + 100 d + 10 e + f ) = ( 1000 g + 100 h + 10 i + j ) ( 3 , 3 , 4 ) : ( 100 a + 10 b + c ) + ( 100 d + 10 e + f ) = ( 1000 g + 100 h + 10 i + j ) ( 4 , 2 , 4 ) : ( 1000 a + 100 b + 10 c + d ) + ( 10 e + f ) = ( 1000 g + 100 h + 10 i + j ) \begin{aligned}&(2,4,4):&(10a+b)+(1000c+100d+10e+f)&=(1000g+100h+10i+j)\\ &(3,3,4):&(100a+10b+c)+(100d+10e+f)&=(1000g+100h+10i+j)\\ &(4,2,4):&(1000a+100b+10c+d)+(10e+f)&=(1000g+100h+10i+j)\end{aligned}

We can determine whether or not these are possible by solving simultaneously, and since all three have ( 1000 g + 100 h + 10 i + j ) (1000g+100h+10i+j) on the right hand side, we can simply let the left hand sides of each equation equal each other to solve them.

First, let us solve ( 2 , 4 , 4 ) (2,4,4) and ( 3 , 3 , 4 ) (3,3,4) :

( 10 a + b ) + ( 1000 c + 100 d + 10 e + f ) = ( 100 a + 10 b + c ) + ( 100 d + 10 e + f ) 999 c = 90 a + 9 b 10 a + b = 111 c (10a+b)+(1000c+100d+10e+f)=(100a+10b+c)+(100d+10e+f)\\ \therefore 999c=90a+9b\\ \therefore 10a+b=111c

This is clearly impossible, because 10 a + b 10a+b cannot be large enough to match 111 c 111c . Even if 10 a + b 10a+b is maximised and 111 c 111c is minimised, we get 10 a + b = 10 ( 9 ) + 8 = 98 10a+b=10(9)+8=98 and 111 c = 111 ( 1 ) = 111 111c=111(1)=111 . Note that c c cannot be zero because it is the first digit of the number ( 1000 c + 100 d + 10 e + f ) (1000c+100d+10e+f) .

Next, consider ( 4 , 2 , 4 ) (4,2,4) and ( 3 , 3 , 4 ) (3,3,4) : ( 1000 a + 100 b + 10 c + d ) + ( 10 e + f ) = ( 100 a + 10 b + c ) + ( 100 d + 10 e + f ) 900 a + 90 b + 9 c = 99 d 100 a + 10 b + c = 11 d (1000a+100b+10c+d)+(10e+f)=(100a+10b+c)+(100d+10e+f)\\ \therefore 900a+90b+9c=99d\\ \therefore 100a+10b+c=11d

This is impossible for the same reason: the maximum value of 11 d 11d is 99 99 , which is still not big enough to match 100 a 100a where a a is not zero.

Finally, consider ( 2 , 4 , 4 ) (2,4,4) and ( 4 , 2 , 4 ) (4,2,4) : ( 10 a + b ) + ( 1000 c + 100 d + 10 e + f ) = ( 1000 a + 100 b + 10 c + d ) + ( 10 e + f ) 990 c + 99 d = 990 a + 99 b 10 a + b = 10 c + d (10a+b)+(1000c+100d+10e+f)=(1000a+100b+10c+d)+(10e+f)\\ \therefore 990c+99d=990a+99b\\ \therefore 10a+b=10c+d

Here, 10 a + b 10a+b and 10 c + d 10c+d are equal two digit numbers, where the tens digit is given by a a or c c and the units digit is given by b b or d d . From this we can conclude, since all the variables are single digit numbers, that a = c a=c and b = d b=d , which is not possible as all the variables must be distinct.

Thus, no two equations can be satisfied at the same time, and therefore the number of arrangements of all ten digits that can be cut in more than one way such that the equation works is zero .

I did it exactly the same way. I did wonder why the restraint that it doesn't begin with zero was added since in your second case, if a = 0, then 10b + c = 11d which wrongly implies b=c. However I then realised that beginning with zero would change the possible sizes of splits

Stephen Mellor - 2 years, 10 months ago

The last half of your solution is unnecessary. Evaluating the system of eqautions modulo 10 tells you that two of {b,c,d} have to be equivalent mod 10 which is impossible.

John Ross - 2 years, 10 months ago

First we need to know the possible ( a , b , c ) (a,b,c) , where a a , b b and c c are the number of digits of the first, second and the third number, respectively. One can discover (after a bit of observation) that the only possibilities are ( 3 , 3 , 4 ) (3,3,4) , ( 2 , 4 , 4 ) (2,4,4) and ( 4 , 2 , 4 ) (4,2,4) . The three possibilities would be called structures of the cuts, from now on.

Then, the key is to pay attention to "more than one way". Obviously, an arrangement can not be cut in two ways such that both cuts have the same structure (i.e. both are of type ( 3 , 3 , 4 ) (3,3,4) ). Therefore, if such arrangement exists, then one cut is of structure ( 3 , 3 , 4 ) (3,3,4) and the other one is of structure ( 2 , 4 , 4 ) (2,4,4) or ( 4 , 2 , 4 ) (4,2,4) . First, we treat ( 3 , 3 , 4 ) (3,3,4) and ( 2 , 4 , 4 ) (2,4,4) .

Take the arrangement to be a b c d e f g h i j \overline{abcdefghij} . With ( 3 , 3 , 4 ) (3,3,4) structure, we have the equation

1 0 2 a + 10 b + c + 1 0 2 d + 10 e + f = 1 0 3 g + 1 0 2 h + 10 i + j 10^2a+10b+c+10^2d+10e+f=10^3g+10^2h+10i+j

With ( 2 , 4 , 4 ) (2,4,4) structure, we have the equation

10 a + b + 1 0 3 c + 1 0 2 d + 10 e + f = 1 0 3 g + 1 0 2 h + 10 i + j 10a+b+10^3c+10^2d+10e+f=10^3g+10^2h+10i+j

The right hand sides of both equations are the same. So, we put the left hand sides to be equal.

10 a + b + 1 0 3 c + 1 0 2 d + 10 e + f = 1 0 2 a + 10 b + c + 1 0 2 d + 10 e + f 1 0 2 a + 10 b + c = 10 a + b + 1 0 3 c 10a+b+10^3c+10^2d+10e+f= 10^2a+10b+c+10^2d+10e+f \implies 10^2a+10b+c=10a+b+10^3c

1 0 2 a + 10 b + c = 10 a + b + 1 0 3 c 10 a ( a 1 ) + 9 b = 999 c 10^2a+10b+c=10a+b+10^3c \implies 10a(a-1)+9b=999c

We need to have 9 a ( a 1 ) 9 \mid a(a-1) . Since a a and a 1 a-1 are consecutive integers, not both can b multiples of 3 3 . Therefore, either one of them should be a multiple of 9 9 . a 1 a-1 cannot be a multiple of 9 9 , since a a would not be a single digit number anymore. Therefore, a = 9 a=9 and the last equation simplifies to

111 c b = 80 111c-b=80

It is a linear diophantine equation, for which there is no solution ( x , y ) (x,y) such that both x x and y y are single digit numbers at the same time.

One can do the same for structures ( 3 , 3 , 4 ) (3,3,4) and ( 4 , 2 , 4 ) (4,2,4) (also to the case ( 2 , 4 , 4 ) (2,4,4) and ( 4 , 2 , 4 ) (4,2,4) ), which would be a bit more complicated. However the same ideas would be applied throughout to realise there is not such arrangement that gives more than one cut that satisfy the mentioned property.

I'm a bit confused as to how you got 10a(a-1). Shouldn't this be 90a?

Joseph Newton - 2 years, 10 months ago

Log in to reply

you are probably right. But I don't feel like changing it. you can discuss it with the admin. If you want you can get it removed.

A Former Brilliant Member - 2 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...