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

1, 22, 104, 500, 2418, 11736, 57098, 278274, 1357980, 6633780, 32433110, 158676010, 776746680, 3804116478, 18638153276, 91348350296, 447842953212, 2196139279248, 10771787471680, 52844083573174, 259283266049208

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 22 differing by one or less A126376.

Sequence in context: A066450 A231225 A124950 * A233299 A261534 A041938

Adjacent sequences: A126406 A126407 A126408 * A126410 A126411 A126412

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved