A125471 Number of base 14 circular n-digit numbers with adjacent digits differing by 9 or less.

1, 14, 176, 2084, 26356, 334784, 4260722, 54242594, 690612444, 8792978324, 111953947446, 1425421218026, 18148766726542, 231073976662790, 2942083286880480, 37459233674496464, 476938975353648908

Offset

0,2

Comments

[Empirical] a(base,n)=a(base-1,n)+F(9) for base>=9.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..16.

Prog

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

Crossrefs

Sequence in context: A144506 A177072 A274565 * A132010 A126866 A230055

Adjacent sequences: A125468 A125469 A125470 * A125472 A125473 A125474

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved