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

10, 34, 194, 1034, 4986, 24498, 122994, 613658, 3048362, 15169602, 75553058, 376118570, 1872104666, 9319393234, 46393400018, 230946825274, 1149651799818, 5722999066210, 28489256322434, 141820122223178, 705983637088826

Offset

1,1

Links

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

Formula

Empirical: a(n) = 4*a(n-1) - a(n-2) + 26*a(n-3) + 16*a(n-4).

Empirical g.f.: 2*x*(5 - 3*x + 34*x^2 + 16*x^3) / (1 - 4*x + x^2 - 26*x^3 - 16*x^4). - Colin Barker, Oct 06 2018

Example

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

Crossrefs

Column 2 of A232908.

Sequence in context: A001446 A264671 A341300 * A001890 A221810 A219591

Adjacent sequences: A232899 A232900 A232901 * A232903 A232904 A232905

Keyword

nonn

Author

R. H. Hardin, Dec 02 2013

Status

approved