First, arrange the ten single-digit numbers in some order, e.g. 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: 3 4 9 ∣ 8 5 7 ∣ 1 2 0 6 . Note that, with this cut, the first two numbers sum to the third: 3 4 9 + 8 5 7 = 1 2 0 6 . However, no other cut can give an equality like this: for example, 3 4 9 8 + 5 = 7 1 2 0 6 .
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?
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.
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
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.
First we need to know the possible ( a , b , c ) , where a , b and 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 ) , ( 2 , 4 , 4 ) and ( 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 ) ). Therefore, if such arrangement exists, then one cut is of structure ( 3 , 3 , 4 ) and the other one is of structure ( 2 , 4 , 4 ) or ( 4 , 2 , 4 ) . First, we treat ( 3 , 3 , 4 ) and ( 2 , 4 , 4 ) .
Take the arrangement to be a b c d e f g h i j . With ( 3 , 3 , 4 ) structure, we have the equation
1 0 2 a + 1 0 b + c + 1 0 2 d + 1 0 e + f = 1 0 3 g + 1 0 2 h + 1 0 i + j
With ( 2 , 4 , 4 ) structure, we have the equation
1 0 a + b + 1 0 3 c + 1 0 2 d + 1 0 e + f = 1 0 3 g + 1 0 2 h + 1 0 i + j
The right hand sides of both equations are the same. So, we put the left hand sides to be equal.
1 0 a + b + 1 0 3 c + 1 0 2 d + 1 0 e + f = 1 0 2 a + 1 0 b + c + 1 0 2 d + 1 0 e + f ⟹ 1 0 2 a + 1 0 b + c = 1 0 a + b + 1 0 3 c
1 0 2 a + 1 0 b + c = 1 0 a + b + 1 0 3 c ⟹ 1 0 a ( a − 1 ) + 9 b = 9 9 9 c
We need to have 9 ∣ a ( a − 1 ) . Since a and a − 1 are consecutive integers, not both can b multiples of 3 . Therefore, either one of them should be a multiple of 9 . a − 1 cannot be a multiple of 9 , since a would not be a single digit number anymore. Therefore, a = 9 and the last equation simplifies to
1 1 1 c − b = 8 0
It is a linear diophantine equation, for which there is no solution ( x , y ) such that both x and y are single digit numbers at the same time.
One can do the same for structures ( 3 , 3 , 4 ) and ( 4 , 2 , 4 ) (also to the case ( 2 , 4 , 4 ) and ( 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?
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.
Problem Loading...
Note Loading...
Set Loading...
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. 7 5 + 1 9 6 8 = 2 0 4 3 ) or 1 digit larger if there is a carry-over (e.g. 3 4 9 + 8 5 7 = 1 2 0 6 ). This leaves us with the following options:
If we let the numbers in the arrangement be the letters a through j , these three options give us the following equations:
( 2 , 4 , 4 ) : ( 3 , 3 , 4 ) : ( 4 , 2 , 4 ) : ( 1 0 a + b ) + ( 1 0 0 0 c + 1 0 0 d + 1 0 e + f ) ( 1 0 0 a + 1 0 b + c ) + ( 1 0 0 d + 1 0 e + f ) ( 1 0 0 0 a + 1 0 0 b + 1 0 c + d ) + ( 1 0 e + f ) = ( 1 0 0 0 g + 1 0 0 h + 1 0 i + j ) = ( 1 0 0 0 g + 1 0 0 h + 1 0 i + j ) = ( 1 0 0 0 g + 1 0 0 h + 1 0 i + j )
We can determine whether or not these are possible by solving simultaneously, and since all three have ( 1 0 0 0 g + 1 0 0 h + 1 0 i + 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 ) and ( 3 , 3 , 4 ) :
( 1 0 a + b ) + ( 1 0 0 0 c + 1 0 0 d + 1 0 e + f ) = ( 1 0 0 a + 1 0 b + c ) + ( 1 0 0 d + 1 0 e + f ) ∴ 9 9 9 c = 9 0 a + 9 b ∴ 1 0 a + b = 1 1 1 c
This is clearly impossible, because 1 0 a + b cannot be large enough to match 1 1 1 c . Even if 1 0 a + b is maximised and 1 1 1 c is minimised, we get 1 0 a + b = 1 0 ( 9 ) + 8 = 9 8 and 1 1 1 c = 1 1 1 ( 1 ) = 1 1 1 . Note that c cannot be zero because it is the first digit of the number ( 1 0 0 0 c + 1 0 0 d + 1 0 e + f ) .
Next, consider ( 4 , 2 , 4 ) and ( 3 , 3 , 4 ) : ( 1 0 0 0 a + 1 0 0 b + 1 0 c + d ) + ( 1 0 e + f ) = ( 1 0 0 a + 1 0 b + c ) + ( 1 0 0 d + 1 0 e + f ) ∴ 9 0 0 a + 9 0 b + 9 c = 9 9 d ∴ 1 0 0 a + 1 0 b + c = 1 1 d
This is impossible for the same reason: the maximum value of 1 1 d is 9 9 , which is still not big enough to match 1 0 0 a where a is not zero.
Finally, consider ( 2 , 4 , 4 ) and ( 4 , 2 , 4 ) : ( 1 0 a + b ) + ( 1 0 0 0 c + 1 0 0 d + 1 0 e + f ) = ( 1 0 0 0 a + 1 0 0 b + 1 0 c + d ) + ( 1 0 e + f ) ∴ 9 9 0 c + 9 9 d = 9 9 0 a + 9 9 b ∴ 1 0 a + b = 1 0 c + d
Here, 1 0 a + b and 1 0 c + d are equal two digit numbers, where the tens digit is given by a or c and the units digit is given by b or d . From this we can conclude, since all the variables are single digit numbers, that a = c and 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 .