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

1, 32, 154, 750, 3668, 17986, 88348, 434524, 2139230, 10540030, 51964360, 256332260, 1265027930, 6245522700, 30845183058, 152383470186, 753018119972, 3722010001906, 18401089523298, 90990129769076, 450009665618408

Offset

0,2

Comments

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

Links

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

Prog

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

Crossrefs

Cf. Base 32 differing by one or less A126386.

Sequence in context: A234132 A203557 A124998 * A197621 A318159 A035286

Adjacent sequences: A126416 A126417 A126418 * A126420 A126421 A126422

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved