An 8-digit number has a property that the number formed by ANY permutation of it's digits is always divisible by 11. If I am given that the original number is divisible by 5 , what is the sum of digit sums of all the possible distinct numbers formed by permutations of digits of the 8-digit number ?
DETAILS and ASSUMPTIONS :-
Digit sum of number 8 7 9 4 8 9 is 8 + 7 + 9 + 4 + 8 + 9 = 4 5
0 0 0 9 8 7 6 5 is a 5 digit number , not 8-digit.
ALL the possible numbers formed by permutations of digits of the number 2 3 4 are :- 3 2 4 , 3 4 2 , 4 2 3 , 4 3 2 , 2 4 3 , 2 3 4 (yeah , the number itself is also counted)
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.
We claim that the only number satisfying it is 5 5 5 5 5 5 5 5 .
Suppose (for the sake of contradiction) that the number has two different digits. Then the number also has two adjacent digits that are different, since otherwise any pair of adjacent digits are equal and hence all digits are equal, contradiction.
Suppose our number is N = … a b … . Denote the other digits of the number as a single number n , so that our number is N = n + 1 0 k + 1 a + 1 0 k b for some k . Observe that 1 0 k + 1 = 1 0 ⋅ 1 0 k ≡ − 1 0 k ( m o d 1 1 ) , so N ≡ n + 1 0 k ( b − a ) ( m o d 1 1 ) . And since this is divisible by 1 1 , we need n + 1 0 k ( b − a ) ≡ 0 ( m o d 1 1 ) .
Now consider a permutation of the number, where we swap a and b and leaves everything else intact. Then our new number is N ′ = … b a … = n + 1 0 k + 1 b + 1 0 k a ≡ n + 1 0 k ( a − b ) ( m o d 1 1 ) . And since this is also divisible by 1 1 , we need n + 1 0 k ( a − b ) ≡ 0 ( m o d 1 1 ) .
Thus n + 1 0 k ( b − a ) ≡ n + 1 0 k ( a − b ) ( m o d 1 1 ) , or 2 ⋅ 1 0 k ( b − a ) ≡ 0 ( m o d 1 1 ) . Since 2 ⋅ 1 0 k is always relatively prime to 1 1 , it has a multiplicative inverse ( 2 ⋅ 1 0 k ) − 1 modulo 1 1 . Multiplying both sides with it gives ( 2 ⋅ 1 0 k ) − 1 ( 2 ⋅ 1 0 k ) ⋅ ( b − a ) ≡ ( 2 ⋅ 1 0 k ) − 1 ⋅ 0 ( m o d 1 1 ) , or b − a ≡ 0 ( m o d 1 1 ) .
But a , b are digits; in particular, 0 ≤ a , b ≤ 9 . If a = b , due to b − a ≡ 0 ( m o d 1 1 ) we need ∣ b − a ∣ ≥ 1 1 (since the quantity b − a is divisible by 1 1 but is not equal to 0 ). But 0 − 9 ≤ b − a ≤ 9 − 0 , or ∣ b − a ∣ ≤ 9 , contradiction. Thus our assumption that there are two different digits in the number can't hold, and thus all digits in the number are equal.
Since the number is divisible by 5 , the last digit must be 0 or 5 . If the last digit is 0 , this forces the number to be 0 0 0 0 0 0 0 0 which is not a 8-digit number. So the number is 5 5 5 5 5 5 5 5 . The only permutation of this number is itself, and thus the sum of digit sums is simply the digit sum of 5 5 5 5 5 5 5 5 , which is 5 + 5 + 5 + 5 + 5 + 5 + 5 + 5 = 4 0 .
It is a property of multiples of 11 that the alternating sum of the digits equals zero. By this I mean, if the number a b c d e f g h is a multiple of 11, then a − b + c − d + e − f + g − h = 0 . Alternatively a + c + e + g = b + d + f + h . We are given that any permutation of the digits is also a multiple of 11. Thus a b c d e f h g is also a multiple of 11, so a + c + e + h = b + d + f + g . These two equations imply that g = h . This equality holds for any pair of digits, thus the eight-digit number has eight identical digits. We are told that it is a multiple of 5 (and that 00000000 is not considered an eight-digit number), thus the only number satisfying the criteria is 55555555. Its sum of digits is 40.
Problem Loading...
Note Loading...
Set Loading...
because of the word "ANY" , we come to know that if the number is divisible by 11, and because ANY permutation is divisible by 11 , ALL the digits MUST be the same , and this thing happens only for a number with EVEN number of digits. As the number is divisible by 5 , it's unit digit can be 0 or 5 , but as all digits are same and number is 8-digit , we conclude that the digit is not 0 , it's 5..... Thus the number given to us indirectly is 5 5 5 5 5 5 5 5 and sum of the digits of ALL possible numbers here means only the number itself . , hence answer is 4 0
The proof of the above used fact can be done by
Let the number be a b c d e f g h then we have this divisible by 11 , and also a b c d e f h g divisible by 11. Thus remainder of g h is same as h g mod 11. And h=0 or 5. Thus we can surely say that gh=00 or 55 . And doing this for all possible pairs of numbers, we get that all the digits are 0 or 5. But if 0 then number is not 8 digit hence the number is 5 5 5 5 5 5 5 5 Thus it gives digit sum of 4 0