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

1, 27, 267, 2127, 19807, 187577, 1819455, 17892209, 177862775, 1782622659, 17982655477, 182355459335, 1857132914971, 18980470449955, 194561703929167, 1999351722898547, 20588948151052007, 212398927095343597

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: A132652 A349507 A373039 * A126548 A108670 A136925

Adjacent sequences: A125387 A125388 A125389 * A125391 A125392 A125393

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved