A126383 Number of base 29 n-digit numbers with adjacent digits differing by one or less.

1, 29, 85, 251, 743, 2203, 6539, 19425, 57741, 171723, 510923, 1520677, 4527425, 13482833, 40161769, 119656139, 356564583, 1062709515, 3167796987, 9444103221, 28159160001, 83971103781, 250430581245, 746945257479

Offset

0,2

Comments

[Empirical] a(base,n)=a(base-1,n)+3^(n-1) for base>=n; a(base,n)=a(base-1,n)+3^(n-1)-2 when base=n-1

Links

Table of n, a(n) for n=0..23.

Prog

(S/R) stvar $[N]:(0..M-1) init $[]:=0 asgn $[]->{*} kill +[i in 0..N-2](($[i]`-$[i+1]`>1)+($[i+1]`-$[i]`>1))

Crossrefs

Sequence in context: A195314 A323218 A124784 * A032508 A042654 A042652

Adjacent sequences: A126380 A126381 A126382 * A126384 A126385 A126386

Keyword

nonn,base

Author

R. H. Hardin, Dec 26 2006

Status

approved