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

1, 29, 139, 675, 3293, 16111, 78973, 387649, 1904855, 9368155, 46104985, 227035385, 1118543555, 5513100825, 27183073683, 134072923311, 661465385599, 3264246330381, 16112271179843, 79546038380771, 392789214129155

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 29 differing by one or less A126383.

Sequence in context: A145980 A142622 A124957 * A023277 A299109 A302542

Adjacent sequences: A126413 A126414 A126415 * A126417 A126418 A126419

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved