Shrinkable numbers

A shrinkable number is one that can be reduced to a single digit by the following process:

  • Create a new number where each digit is the absolute difference between consecutive digits.
  • Repeat until you have a single digit.
  • No digit is allowed to be a zero at any point in the process.

For example, the 8-digit number 63891842 63891842 is shrinkable: 63891842 3518742 247132 23621 1341 213 12 1. 63891842\to 3518742\to 247132\to 23621\to 1341\to 213\to 12\to 1. Find the smallest 5-digit shrinkable number.


The answer is 12492.

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

Jeremy Galvagni
May 5, 2018

The number can be built up one digit at a time with a little trial-and-error.

It makes sense to begin with 1, but then to make the next digit small it should be 2. The next digit cannot be 1 or 3 or we'd get a zero on the second reduction. Make it a 4.

So let's try to make the number begin 124.

Trying any of 1 to 7 for the next digit gives 120, 121, 122, or 123 so it will fail to shrink.

If we try 8 for the fourth digit, 1248x has the problem of becoming 124(8-x) which we saw wouldn't work, since (8-x) is at most 7.

Ok then let's try 9 for the fourth digit: 1249x.

If the fifth digit is 1, 12491 becomes 1258 and then 133 so doesn't shrink.

If the fifth digit is 2, 12492 becomes 1257 then 132 then 21 then 1. It shrinks! So the solution is 12492 \boxed{12492}

What is the ratio between all shrinkable numbers and all the integers smaller than n when n approaches ∞ ?

X X - 3 years, 1 month ago

Log in to reply

I don't think there are any ten digit shrinkable numbers (a friend did an exhaustive computer search a few years ago) but I don't know about higher numbers. My guess is it goes to zero.

Jeremy Galvagni - 3 years, 1 month ago

Log in to reply

Thank you!

X X - 3 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...