A186134 Number of (n+1)X3 0..2 arrays with no 2X2 subblock trace equal to any horizontal or vertical neighbor 2X2 subblock trace

558, 7686, 107874, 1512792, 21216780, 297562572, 4173269994, 58529531286, 820868250834, 11512560545838, 161462017434114, 2264481777843414, 31759033884174810, 445415920910137998, 6246894759422576778

Offset

1,1

Comments

Column 2 of A186141

Links

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

Formula

Empirical: a(n)=5*a(n-1)+114*a(n-2)+216*a(n-3)-524*a(n-4)-516*a(n-5)+876*a(n-6)-276*a(n-7)+216*a(n-8)-72*a(n-9)

Example

Some solutions for 5X3
..0..0..1....0..0..0....0..0..1....0..0..0....0..0..0....0..0..0....0..0..1
..1..2..0....1..0..2....0..2..1....1..1..0....0..0..1....2..1..0....0..2..0
..1..0..0....2..0..0....0..1..1....2..2..0....0..2..0....0..2..1....0..1..2
..0..2..1....0..1..1....2..2..0....1..2..0....0..1..0....2..2..1....1..0..1
..2..1..2....0..0..2....1..1..0....2..1..2....0..0..0....0..1..0....1..1..0

Crossrefs

Sequence in context: A253478 A253483 A185772 * A350664 A050254 A139197

Adjacent sequences: A186131 A186132 A186133 * A186135 A186136 A186137

Keyword

nonn

Author

R. H. Hardin Feb 13 2011

Status

approved