A125355 - OEIS

A125355

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

1, 18, 142, 918, 6902, 52818, 413974, 3289290, 26413814, 213785910, 1740901972, 14244084664, 116982000962, 963573445450, 7955405806616, 65801903210688, 545060017403430, 4520080784608610, 37517875619404780, 311628272467347236

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

OFFSET

0,2

COMMENTS

[Empirical] a(base,n)=a(base-1,n)+A025014(n+1) for base>=4.int(n/2)+1

LINKS

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

OEIS Wiki, Number of base k circular n-digit numbers with adjacent digits differing by d or less

PROG

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

CROSSREFS

Sequence in context: A081074 A299062 A299723 * A299834 A231951 A126513

Adjacent sequences: A125352 A125353 A125354 * A125356 A125357 A125358

KEYWORD

nonn,base

AUTHOR

R. H. Hardin, Dec 28 2006

STATUS

approved