Olimpiadas de Matemáticas
Página de preparación y problemas

Hallar justificadamente el número de enteros positivos cuya representación en base $n$ tiene todos sus dígitos distintos y (excepto para el dígito de más a la izquierda) cada dígito difiere en $\pm 1$ de otro dígito que está más a la izquierda. La solución que se pide es una función de $n$ en su forma más sencilla posible.