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

1, 29, 289, 2959, 30579, 317691, 3311243, 34585355, 361740287, 3787051269, 39670729943, 415732916939, 4357872695907, 45688963092281, 479069715467701, 5023652672220343, 52682042911762795, 552484654621468327

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 29 differing by four or less A126524, three or less A126497, two or less A126416, one or less A126383.

Sequence in context: A264298 A244873 A125392 * A146015 A163708 A147831

Adjacent sequences: A126547 A126548 A126549 * A126551 A126552 A126553

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved