A125385 Number of base 22 circular n-digit numbers with adjacent digits differing by 5 or less.

1, 22, 212, 1672, 15352, 143572, 1374890, 13348434, 130975440, 1295298664, 12888294202, 128849609746, 1292978243302, 13012965716110, 131270937263076, 1326645978732772, 13426630671484000, 136041420998930404

Offset

0,2

Comments

[Empirical] a(base,n)=a(base-1,n)+F(5) for base>=5.int(n/2)+1 and F(d) is the largest coefficient in (1+x+...+x^(2d))^n

Links

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

Prog

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

Crossrefs

Sequence in context: A010828 A022714 A302924 * A126543 A232019 A224330

Adjacent sequences: A125382 A125383 A125384 * A125386 A125387 A125388

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved