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

1, 32, 94, 278, 824, 2446, 7268, 21612, 64302, 191406, 569972, 1697824, 5058866, 15077156, 44944738, 134005046, 399611304, 1191849678, 3555217476, 10606364688, 31645944402, 94431456984, 281811640854, 841088436306

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: A360436 A124804 A188184 * A208635 A259715 A195088

Adjacent sequences: A126383 A126384 A126385 * A126387 A126388 A126389

Keyword

nonn,base

Author

R. H. Hardin, Dec 26 2006

Status

approved