MathDB

Find, with proof, the number of positive integers whose base-

n

representation consists of distinct digits with the property that, except for the leftmost digit, every digit differs by

\pm 1

from some digit further to the left.

21