A232909 Number of (1+1) X (n+1) 0..2 arrays with every element next to itself plus and minus one within the range 0..2 horizontally or antidiagonally.

0, 10, 52, 82, 432, 2372, 8456, 29970, 132972, 547554, 2102096, 8441132, 34612080, 138342906, 551613860, 2224984018, 8958729072, 35906450644, 144189580120, 579895060802, 2329383080028, 9353592833314, 37582177354512, 151003083442364

Offset

1,2

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

Formula

Empirical: a(n) = 4*a(n-2) + 28*a(n-3) + 80*a(n-4) + 48*a(n-5) - 67*a(n-6) - 228*a(n-7) - 224*a(n-8).

Empirical g.f.: 2*x^2*(5 + 26*x + 21*x^2 - 28*x^3 - 106*x^4 - 104*x^5) / ((1 + x + 7*x^2)*(1 - x - 10*x^2 - 11*x^3 + x^4 + 28*x^5 + 32*x^6)). - Colin Barker, Oct 06 2018

Example

Some solutions for n=5:
..0..1..0..0..1..0....2..1..2..0..1..0....2..1..0..2..1..0....2..1..0..0..1..2
..2..0..1..2..1..2....0..1..0..2..1..0....0..1..2..2..1..2....2..1..1..2..1..0

Crossrefs

Row 1 of A232908.

Sequence in context: A362673 A041186 A058827 * A028994 A257042 A092966

Adjacent sequences: A232906 A232907 A232908 * A232910 A232911 A232912

Keyword

nonn

Author

R. H. Hardin, Dec 02 2013

Status

approved