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

1, 25, 245, 2475, 25255, 259127, 2667039, 27499769, 283843569, 2931488329, 30286288971, 312960372023, 3234309867213, 33427353913483, 345492390255623, 3570953641573985, 36909251330677927, 381495392831876277

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 25 differing by four or less A126520, three or less A126493, two or less A126412, one or less A126379.

Sequence in context: A362393 A107943 A125388 * A023073 A022685 A308492

Adjacent sequences: A126543 A126544 A126545 * A126547 A126548 A126549

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved