9-digit number

Algebra Level pending

Let N N be the largest 9-digit number which consists of the digits 1 through 9 exactly once and N N is divisible by 11. What is the last four digits of N N ?

4321 4132 3521 4123 2413 1243

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

Chan Lye Lee
May 24, 2020

Let x x be the sum of digits in the odd places and y y be the sum of digits in the even places. Note that

(i) x y \;\;\;\;x \ge y as N N is the largest such number.

(i) x y \;\;\;\;x-y is divisible by 11 as N N is divisible by 11.

(ii) 10 = 1 + 2 + 3 + 4 y x 9 + 8 + 7 + 6 + 5 = 35 \;\;\;\ 10=1+2+3+4 \le y \le x \le 9+8+7+6+5 =35 . This means that x y 25 x-y \le 25

(iii) x + y \;\;\;\ x + y is the sum of all integers from 1 to 9, which is 45, an odd number. This means that x y = ( x + y ) 2 y x - y = (x + y ) - 2y is an odd number too.

From (i) to (iv), we have x y = 11 x-y =11 . This means that x = 28 , y = 17 x= 28,\;\; y =17 .

As N N is the largest, consider the first few digits of N = 98765 N= 98765**** . Since 9 + 7 + 5 = 21 9+7+5=21 , we need to choose 2 digits from { 1 , 2 , 3 , 4 } \{1, 2, 3, 4\} , whose sum is 7, so that x = 28 x=28 . Clearly, we need 3 and 4. (As 3 and 4 had been chosen, we left with 1 and 2 for y. Now y = 8 + 6 + 1 + 2 = 17 y=8+6+1+2=17 , yeah!!!)

Then N = 987652413 N=987652413 and the desired last 4 digit is 2413 \textcolor{#D61F06} {2413} .

I think there's a typo, it should be N = 987652413.

David Vreken - 1 year ago

Log in to reply

@David Vreken , updated. Thanks.

Chan Lye Lee - 1 year ago

Let the number be a b c d e f g h i \overline {abcdefghi} with a b c d e f g h i a\neq b\neq c\neq d\neq e\neq f\neq g\neq h\neq i .

Then ( a + c + e + g + i ) ( b + d + f + h ) (a+c+e+g+i)-(b+d+f+h) must be divisible by 11 11 .

The two sums can't be equal, since the sum of the digits of the number is 45 45 which is odd.

For similar reason, they can't differ by 22 22 also.

Since all the digits of the number are distinct, therefore the difference can't be divisible by higher multiples of 11 11 than 2 2 .

So the only possibility is that the difference is 11 11 .

There are different groupings of the numbers 1 1 through 9 9 satisfying this condition, viz.

( a , c , e , g , i ) = ( 3 , 4 , 6 , 7 , 8 ) , ( b , d , f , h ) = ( 1 , 2 , 5 , 9 ) ; ( a , c , e , g , i ) = ( 2 , 5 , 6 , 7 , 8 ) , ( b , d , f , h ) = ( 1 , 3 , 4 , 9 ) (a, c, e, g, i) =(3,4,6,7,8), (b, d, f, h) =(1,2,5,9); (a, c, e, g, i) =(2,5,6,7,8), (b, d, f, h) =(1,3,4,9) and so on.

For the first group, there are several numbers again :

897561423 , 897562413 , 798562413 , 798561423 , 817265493 897561423, 897562413, 798562413, 798561423, 817265493 and so on.

The largest of them is 987652413 \boxed {987652413} , whose last four digits are 2413 \boxed {2413} .

Isn't 987652413 a larger number that fits the requirements?

David Vreken - 1 year ago

Log in to reply

Oh, yes. Missed it. Editing.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...