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. (Your answer should be an explicit function of

n

in simplest form.)

Problem Statement