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

1, 22, 142, 938, 6246, 41790, 280454, 1886106, 12703674, 85659918, 578078344, 3903599690, 26372153784, 178228449190, 1204818513176, 8146123490970, 55086325175168, 372549608975494, 2519764601804580, 17043643041857548

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

Sequence in context: A185397 A179792 A125332 * A200776 A169722 A262139

Adjacent sequences: A126487 A126488 A126489 * A126491 A126492 A126493

Keyword

nonn,base

Author

R. H. Hardin, Dec 27 2006

Status

approved