A126417 Number of base 30 n-digit numbers with adjacent digits differing by two or less.

1, 30, 144, 700, 3418, 16736, 82098, 403274, 1982980, 9758780, 48058110, 236801010, 1167371680, 5757241450, 28403776808, 140176438936, 691982963722, 3416834220692, 16875210619810, 83360735329998, 411862694955416

Offset

0,2

Comments

[Empirical] a(base,n)=a(base-1,n)+5^(n-1) for base>=2n-1; a(base,n)=a(base-1,n)+5^(n-1)-2 when base=2n-2

Links

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

Prog

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

Crossrefs

Cf. Base 30 differing by one or less A126384.

Sequence in context: A347222 A229450 A124958 * A135175 A186895 A185480

Adjacent sequences: A126414 A126415 A126416 * A126418 A126419 A126420

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved