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

1, 26, 256, 2596, 26586, 273768, 2828090, 29270910, 303304140, 3144995160, 32624286682, 338508404178, 3512870407964, 36458032099558, 378396656960160, 3927490056266692, 40765343764050602, 423128260660074728

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 26 differing by four or less A126521, three or less A126494, two or less A126413, one or less A126380.

Sequence in context: A229715 A125389 A109467 * A136922 A136921 A042308

Adjacent sequences: A126544 A126545 A126546 * A126548 A126549 A126550

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved