A126531 Number of base 10 n-digit numbers with adjacent digits differing by five or less.
1, 10, 80, 660, 5430, 44692, 367826, 3027314, 24915652, 205062892, 1687725824, 13890462738, 114322452324, 940906242802, 7743925534706, 63734705924048, 524554726284436, 4317234336897124, 35532064407664766, 292438978880594940
Offset: 0
Crossrefs
Formula
Conjectures from Colin Barker, May 31 2017: (Start)
G.f.: (1 - x)*(1 + 3*x - x^3) / ((1 + x)*(1 - 9*x + 6*x^2 + 3*x^3 - 2*x^4)).
a(n) = 8*a(n-1) + 3*a(n-2) - 9*a(n-3) - a(n-4) + 2*a(n-5) for n>4.
(End)
Comments