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

1, 25, 205, 1345, 10325, 80475, 642601, 5201179, 42555989, 351057541, 2915011415, 24333734747, 204025109321, 1716939536441, 14493675325957, 122675396959965, 1040712670097941, 8846367126653991, 75326437255237327

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

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: A146722 A042210 A220677 * A126520 A324794 A348201

Adjacent sequences: A125359 A125360 A125361 * A125363 A125364 A125365

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved