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

1, 12, 102, 762, 6442, 55562, 486102, 4278734, 37774538, 333954114, 2954331502, 26143583918, 231384164326, 2048007248286, 18127716503740, 160457920059992, 1420307031097690, 12572010392961098, 111282760217915184

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..18.

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: A022736 A261483 A082151 * A217057 A356836 A240462

Adjacent sequences: A125372 A125373 A125374 * A125376 A125377 A125378

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved