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

1, 19, 179, 1749, 17269, 171283, 1701677, 16916769, 168213851, 1672806301, 16635830987, 165443231083, 1645339968293, 16363006476491, 162731213670657, 1618373433642625, 16094839928704707, 160064344144932989

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 19 differing by four or less A126514, three or less A126487, two or less A126406, one or less A126373.

Sequence in context: A172642 A133740 A125382 * A008419 A211866 A327848

Adjacent sequences: A126537 A126538 A126539 * A126541 A126542 A126543

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved