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

1, 14, 124, 1144, 10616, 98600, 915904, 8508084, 79034176, 734172816, 6819958040, 63352697344, 588502780296, 5466784162856, 50782647228176, 471735701043648, 4382098684999456, 40706668676111984, 378136822974584768

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..18.

Formula

G.f.: (1+4*x-12*x^2-14*x^3+20*x^4+6*x^5-6*x^6) / (1-10*x+4*x^2+26*x^3-16*x^4-10*x^5+6*x^6) (conjectured). - Colin Barker, Jul 18 2017

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 14 differing by four or less A126509, three or less A126482, two or less A126401, one or less A126368.

Sequence in context: A167602 A212234 A155637 * A222647 A041001 A025211

Adjacent sequences: A126532 A126533 A126534 * A126536 A126537 A126538

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved