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

1, 32, 268, 2292, 19748, 170904, 1483284, 12899556, 112350184, 979640156, 8549531716, 74665238648, 652426700120, 5703387501520, 49875030912772, 436266613941484, 3816936851122500, 33400491065984904, 292314430831005104

Offset

0,2

Comments

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

Links

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

Prog

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

Crossrefs

Cf. Base 32 differing by three or less A126500, two or less A126419, one or less A126386.

Sequence in context: A189651 A145711 A125369 * A265842 A248884 A223904

Adjacent sequences: A126524 A126525 A126526 * A126528 A126529 A126530

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved