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

1, 23, 109, 525, 2543, 12361, 60223, 293899, 1436105, 7024405, 34386235, 168441635, 825574805, 4048257077, 19858855181, 97451838245, 478360096877, 2348721744139, 11534669029037, 56658230250101, 278351957108055

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

Sequence in context: A157607 A142272 A124951 * A356877 A260986 A071634

Adjacent sequences: A126407 A126408 A126409 * A126411 A126412 A126413

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved