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

1, 31, 311, 3201, 33241, 346973, 3633345, 38128475, 400712365, 4215612885, 44381119457, 467467444891, 4925548461045, 51911345979157, 547195680951947, 5768641876348183, 60819051384616763, 641254077894118141

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 31 differing by four or less A126526, three or less A126499, two or less A126418, one or less A126385.

Sequence in context: A125394 A200913 A212235 * A068813 A221306 A142382

Adjacent sequences: A126549 A126550 A126551 * A126553 A126554 A126555

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved