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

1, 23, 149, 987, 6589, 44191, 297261, 2003755, 13527217, 91424701, 618430417, 4186027957, 28348547453, 192055244309, 1301515597555, 8822073211457, 59809085903049, 405528485035889, 2749918380375081, 18648854413662219

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 23 differing by two or less A126410, one or less A126377.

Sequence in context: A142902 A362315 A125333 * A142044 A142935 A037068

Adjacent sequences: A126488 A126489 A126490 * A126492 A126493 A126494

Keyword

nonn,base

Author

R. H. Hardin, Dec 27 2006

Status

approved