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

1, 29, 191, 1281, 8647, 58597, 398103, 2709649, 18468475, 126013505, 860551475, 5880851503, 40211778745, 275089203019, 1882637728499, 12888576055383, 88260212219173, 604543556666541, 4141681714060923, 28379112780658451

Offset

0,2

Comments

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

Links

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

Prog

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

Crossrefs

Cf. Base 29 differing by two or less A126416, one or less A126383.

Sequence in context: A302450 A355623 A125339 * A087767 A142226 A323576

Adjacent sequences: A126494 A126495 A126496 * A126498 A126499 A126500

Keyword

nonn,base

Author

R. H. Hardin, Dec 27 2006

Status

approved