1 move, big change

Suppose x x is an n n -digit number having the property that the value of x x is doubled if the last digit of x x is moved to the front.

Find the smallest possible value of n n


The answer is 18.

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

Michael Mendrin
Jul 25, 2018

Let b b be the last digit of a number 10 a + b 10a+b . Then for some x x

1 0 x b + a = 2 ( 10 a + b ) 10^x b + a=2(10a+b)

which means that

b = 19 a 1 0 x 2 b=\dfrac{19a}{10^x-2}

Since b b is a single digit, the smallest x x for which 1 0 x 2 10^x-2 has 19 19 as a factor is x = 17 x=17 , so that the number is

52631578947368420 b + b 52631578947368420b+b

Since b = 1 b=1 leads to 52631578947368421 52631578947368421 , the double of which is 105263157894736842 105263157894736842 , we try the next value b = 2 b=2 , which leads to

105263157894736842 105263157894736842 , the double of which is 210526315789473684 210526315789473684

David Vreken
Aug 3, 2018

One solution for n = 18 n = 18 is x = 105263157894736842 x = 105263157894736842 , since:

This x x value can be found with its last digit 2 2 as a seed using the following algorithm. First, start with the seed 2 2 and add it to itself to obtain 2 + 2 = 4 2 + 2 = 4 .

Then take the 4 4 and place it in the next column and add it to itself to obtain 4 + 4 = 8 4 + 4 = 8 .

Then take the 8 8 and place it in the next column and add it to itself to obtain 8 + 8 = 16 8 + 8 = 16 . Put down the 6 6 and carry the 1 1 .

Then take the 6 6 and place it in the next column and add it to itself (along with the carried 1 1 ) to obtain 6 + 6 + 1 = 13 6 + 6 + 1 = 13 . Put down the 3 3 and carry the 1 1 .

Continue this process until you obtain the original seed 2 2 (without a carried 1 1 ). The result, with 18 18 digits, is the first image in this solution.


Now we can use this algorithm to test all 10 10 digits and show that if it is possible they all result in solutions with 18 18 digits:

(Exceptions: The seed 0 0 results in x = 0 x = 0 , which does not have a last digit to move to the front, so it is discounted. Also, technically the seed 1 1 results in an x x value with a leading 0 0 , but the leading 0 0 is necessary for the 2 x 2x value, so the number of digits is still n = 18 n = 18 .)

Since all possible seeds result in solutions x x values with 18 18 digits, the smallest possible n n value is n = 18 n = \boxed{18} .


Incidentally, all the possible solutions for x x have all the digits in the same order, and is an 18-digit cyclic number .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...