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

1, 25, 163, 841, 5083, 31095, 194959, 1238423, 7951387, 51466531, 335298133, 2196036109, 14446557007, 95391055551, 631880846109, 4197195979281, 27946473646107, 186471447915971, 1246550326511095, 8346999521414075

Offset

0,2

Comments

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

Links

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

Prog

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

Crossrefs

Sequence in context: A316948 A139729 A317728 * A126493 A255419 A324899

Adjacent sequences: A125332 A125333 A125334 * A125336 A125337 A125338

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved