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

1, 27, 267, 2717, 27917, 288409, 2989141, 31042303, 322776905, 3358829107, 34968972551, 364173230843, 3793272171773, 39515744665327, 411677827262455, 4289079592113919, 44687156668215307, 465595502937636417

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 27 differing by four or less A126522, three or less A126495, two or less A126414, one or less A126381.

Sequence in context: A349507 A373039 A125390 * A108670 A136925 A181323

Adjacent sequences: A126545 A126546 A126547 * A126549 A126550 A126551

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved