Number theory

Consider a 6-digit number a b c d e f \overline{abcdef} that when multiplied by 2, 3, 4, 5 or 6 results in a number with the same six digits but in a different order. Find s = a + b + c + d + e + f s=a+b+c+d+e+f .


The answer is 27.

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

Leonel Castillo
Jun 8, 2018

Here is a lucky solution: Let n n be the number. Because we are told that both n n and 6 n 6n have 6 digits, it must be that 6 a < 10 6a < 10 . The only natural solution for this inequality is a = 1 a = 1 . Furthermore, because the product 2 n 2n has the same digits as n n , the digit sum is the same so 2 n n m o d 9 n 0 m o d 9 2n \equiv n \mod 9 \implies n \equiv 0 \mod 9 . And s n 0 m o d 9 s \equiv n \equiv 0 \mod 9 .

But s = 1 + b + c + d + e + f 1 + 9 + 9 + 9 + 9 + 9 = 46 s = 1 + b + c + d + e + f \leq 1 + 9 + 9 + 9 + 9 + 9 = 46 this means that the only possible values for s s are 9 , 18 , 27 , 36 , 45 9, 18, 27, 36 , 45 . Brilliant allows you to try 3 of those so you have a 60 60 % chance of solving the problem by trying 3 of those. I tried 9 , 18 , 27 9,18, 27 .

D C
Jul 29, 2016

Recall that

1 ÷ 7 = 0. 142857 1÷7=0.\overline{142857}

This repeating series of digits occurs after the decimal whenever a number that is not a multiple of 7 is divided by 7. For example:

2 ÷ 7 = 0.2857 142857 2÷7=0.2857\overline{142857}

This means that the number 142857 142857 , when multiplied by a number between 1 and 7, will result in the same digits, except some of the digits in the front have been shifted to the back. Therefore 142857 142857 is a number that satisfies the problem.

× 1 = 142857 \times 1 = 142857

× 2 = 285714 \times 2 = 285714

× 3 = 428571 \times 3 = 428571

× 4 = 571428 \times 4 = 571428

× 5 = 714285 \times 5 = 714285

× 6 = 857142 \times 6 = 857142

1 + 4 + 2 + 8 + 5 + 7 = 27 1+4+2+8+5+7= \boxed{27}

Very clever. Those who don't know about the 1/7 property, will have a hard time solving it.

Giorgio Coniglio - 4 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...