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

1, 32, 212, 1428, 9676, 65800, 448524, 3062596, 20939104, 143307908, 981612296, 6728277248, 46143758054, 316613006372, 2173302900418, 14923204166476, 102502175850752, 704231575697316, 4839430076086740, 33262613275263868

Offset

0,2

Comments

[Empirical] a(base,n)=a(base-1,n)+7^(n-1) for base>=3n-2; a(base,n)=a(base-1,n)+7^(n-1)-2 when base=3n-3

Links

Table of n, a(n) for n=0..19.

Prog

(S/R) stvar $[N]:(0..M-1) init $[]:=0 asgn $[]->{*} kill +[i in 0..N-2](($[i]`-$[i+1]`>3)+($[i+1]`-$[i]`>3))

Crossrefs

Cf. Base 32 differing by two or less A126419, one or less A126386.

Sequence in context: A223023 A119286 A125342 * A160538 A200787 A250354

Adjacent sequences: A126497 A126498 A126499 * A126501 A126502 A126503

Keyword

nonn,base

Author

R. H. Hardin, Dec 27 2006

Status

approved