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

1, 30, 300, 3080, 31910, 332332, 3472294, 36356914, 381225854, 4001308564, 42025251756, 441585511330, 4641438979272, 48795642652634, 513063278382886, 5395138052943334, 56736497174383966, 596680299580096756

Offset

0,2

Comments

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

Links

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

Prog

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

Crossrefs

Cf. Base 30 differing by four or less A126525, three or less A126498, two or less A126417, one or less A126384.

Sequence in context: A101381 A061605 A125393 * A328751 A042750 A074994

Adjacent sequences: A126548 A126549 A126550 * A126552 A126553 A126554

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved