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

1, 22, 178, 1482, 12458, 105294, 892794, 7585162, 64523192, 549288946, 4678354648, 39857857006, 339636526202, 2894437457458, 24668599937974, 210253750878176, 1792068953052004, 15274708515161126, 130195398889209326

Offset

0,2

Comments

[Empirical] a(base,n)=a(base-1,n)+9^(n-1) for base>=4n-3; a(base,n)=a(base-1,n)+9^(n-1)-2 when base=4n-4

Links

Table of n, a(n) for n=0..18.

Prog

(S/R) stvar $[N]:(0..M-1) init $[]:=0 asgn $[]->{*} kill +[i in 0..N-2](($[i]`-$[i+1]`>4)+($[i+1]`-$[i]`>4))

Crossrefs

Cf. Base 22 differing by three or less A126490, two or less A126409, one or less A126376.

Sequence in context: A086604 A041932 A125359 * A197496 A107969 A248489

Adjacent sequences: A126514 A126515 A126516 * A126518 A126519 A126520

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved