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

1, 32, 322, 3322, 34572, 361614, 3794396, 39900036, 420199296, 4429943806, 46737838878, 493369276732, 5210044608364, 55033710005144, 581433527148552, 6143714493591276, 64923869760680486, 686132382682831498

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 32 differing by four or less A126527, three or less A126500, two or less A126419, one or less A126386.

Sequence in context: A087342 A083468 A125395 * A368621 A221661 A221064

Adjacent sequences: A126550 A126551 A126552 * A126554 A126555 A126556

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved