A125404 - OEIS

A125404

Number of base 16 circular n-digit numbers with adjacent digits differing by 6 or less.

1, 16, 166, 1486, 15202, 158846, 1690522, 18157862, 196069282, 2123310106, 23030866946, 250026499442, 2715618543442, 29502879144794, 320569057857074, 3483472289498786, 37854839472704386, 411377395552788114

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,2

COMMENTS

[Empirical] a(base,n)=a(base-1,n)+F(6) for base>=6.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]`>6)+($[(i+1)mod N]`-$[i]`>6))

CROSSREFS

Sequence in context: A204031 A341084 A025930 * A246057 A265598 A021744

Adjacent sequences: A125401 A125402 A125403 * A125405 A125406 A125407

KEYWORD

nonn,base

AUTHOR

R. H. Hardin, Dec 28 2006

STATUS

approved