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

1, 12, 102, 902, 7982, 70654, 625402, 5535834, 49001208, 433741054, 3839319664, 33984275534, 300816572882, 2662720010922, 23569438972836, 208628188925480, 1846701623423840, 16346337968616406, 144691899110820286

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+3*x-6*x^2-4*x^3+5*x^4+x^5-x^6) / (1-9*x+12*x^3-3*x^4-3*x^5+x^6) (conjectured). - Colin Barker, Jul 17 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 12 differing by four or less A126507, three or less A126480, two or less A126399, one or less A126366.

Sequence in context: A217057 A356836 A240462 * A052148 A133384 A052067

Adjacent sequences: A126530 A126531 A126532 * A126534 A126535 A126536

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved