Strange Number (3)

Number Theory Level pending

There is a strange 10-digit number which contains all digits from 0 to 9 once and with the following properties:

  • If you pick up the first digit, it will give you a number which is a multiple of 1 (This is obvious).
  • If you pick up the first 2 digits, it will give you a number which is a multiple of 2.
  • If you pick up the first 3 digits, it will give you a number which is a multiple of 3.
  • If you pick up the first 4 digits, it will give you a number which is a multiple of 4.
  • If you pick up the first 5 digits, it will give you a number which is a multiple of 5.
  • If you pick up the first 6 digits, it will give you a number which is a multiple of 6.
  • If you pick up the first 7 digits, it will give you a number which is a multiple of 7.
  • If you pick up the first 8 digits, it will give you a number which is a multiple of 8.
  • If you pick up the first 9 digits, it will give you a number which is a multiple of 9.
  • The whole 10 digits’ number is a multiple of 10.

Can you find this strange number?


The answer is 3816547290.

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.

1 solution

Karim Fawaz
Apr 1, 2017

Assume the number can be written in the form: a b c d e f g h i j \overline{abcdefghij} where a is the first digit, b is the second digit, c is the third digit … until j is the tenth digit.

Since the whole number is divisible by 10, that means j = 0.

Since a b c d e \overline{abcde} is divisible by 5, that means e = 5.

Since a b \overline{ab} is a multiple of 2, that means b = (2, 4, 6 or 8)

Since a b c d \overline{abcd} is a multiple of 4, that means d = (2, 4, 6 or 8)

Since a b c d e f \overline{abcdef} is a multiple of 6, that means f = (2, 4, 6 or 8)

Since a b c d e f g h \overline{abcdefgh} is a multiple of 8, that means d = (2, 4, 6 or 8)

That means a, c, g and i are odd numbers. Therefore:

a = (1, 3, 7 or 9)

c = (1, 3, 7 or 9)

g = (1, 3, 7 or 9)

i = (1, 3, 7 or 9).

In order to have a b c d \overline{abcd} a multiple of 4, therefore c d \overline{cd} must be a multiple of 4. Since c is odd, therefore d can only be (2 or 6).

In order to have a b c d e f g h \overline{abcdefgh} a multiple of 8, therefore f g h \overline{fgh} must be a multiple of 8. Since f is even, g is odd, therefore d can only be (2 or 6).

Since d and h are 2 and 6 in a certain order that means b and f can only be 4 and 8 in some order.

Let’s summarize the possibilities for each digit:

a = (1, 3, 7 or 9)

b = (4 or 8)

c = (1, 3, 7 or 9)

d = (2 or 6)

e = 5

f = (4 or 8)

g = (1, 3, 7 or 9)

h = (2 or 6)

i = (1, 3, 7 or 9).

j = 0

Let’s start by building the numbers by all possibilities and exclude the wrong ones :

The first digit a can only be 1, 3, 7 or 9.

The first 2 digits ab can only be: 14, 18, 34, 38, 74, 78, 94 or 98.

The first 3 digits a b c \overline{abc} is a multiple of 3. Therefore, a + b + c should be a multiple of 3. Also we should exclude the numbers where a = c.

The possibilities for a b c \overline{abc} are: 147, 183, 189, 381, 387, 741, 783, 981 or 987.

Let us consider now the next 3 digits d e f \overline{def} . Since a b c d e f \overline{abcdef} is a multiple of 6, therefore a b c d e f \overline{abcdef} should be a multiple of both 2 and 3. Since f can only be 4 or 8 therefore it’s already a multiple of 2 and we can ignore this case. We now have a b c d e f \overline{abcdef} a multiple of 3. Since a b c \overline{abc} is a multiple of 3, therefore we should have def a multiple of 3. That means d + e + f should be a multiple of 3.

The possibilities for def are now: 258 or 654.

If we put them together and exclude the case where digits are repeated we get for abcdef.

The possibilities for a b c d e f \overline{abcdef} are: 147258, 183654, 189654, 381654, 387654, 741258, 783654, 981654 or 987654.

To find a b c d e f g \overline{abcdefg} which are multiple of 7 we should calculate ( a b c d e f \overline{abcdef} X 10) mod 7.

If result is 0, we should append 7 if it was not used in a b c d e f \overline{abcdef} .

If result is 4, we should append 3 if it was not used in a b c d e f \overline{abcdef} .

If result is 5, we should append 9 if it was not used in a b c d e f \overline{abcdef} .

If result is 6, we should append 1 if it was not used in a b c d e f \overline{abcdef} .

For all other results, we should reject a b c d e f \overline{abcdef} .

The possibilities for a b c d e f g \overline{abcdefg} are: 1472583, 1836541, 3816547 or 7836549.

To have the eight digits number a b c d e f g h \overline{abcdefgh} a multiple of 8, we should have only f g h \overline{fgh} as a multiple of 8.

Since f is even, we can then only check if g h \overline{gh} is a multiple of 8.

Since h can only be 2 or 6 we have to check which one was not previously used, append it and check the last two digits if they are a multiple of 8. Doing this for all the previous numbers we got so far for a b c d e f g \overline{abcdefg} we get:

The only possibility for a b c d e f g h \overline{abcdefgh} are: 38165472.

The last step is to find the missing non-zero digit to append and then append a zero at the end. This will give us: 3816547290.

A n s w e r = 3816547290 Answer = \boxed{3816547290}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...