A189190 Number of nX3 binary arrays without the pattern 0 0 1 vertically or antidiagonally

8, 64, 316, 1494, 6446, 27170, 111778, 455376, 1841116, 7415070, 29785050, 119460218, 478648930, 1916674924, 7672027140, 30701884934, 122843150982, 491465083490, 1966100647058, 7865028551176, 31461745847388, 125851241881374

Offset

1,1

Comments

Column 3 of A189196

Links

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

Formula

Empirical: a(n) = 8*a(n-1) -14*a(n-2) -29*a(n-3) +90*a(n-4) +12*a(n-5) -159*a(n-6) +36*a(n-7) +106*a(n-8) -35*a(n-9) -22*a(n-10) +8*a(n-11)

Example

Some solutions for 4X3
..0..1..1....0..1..0....0..0..1....0..1..0....1..1..1....1..0..1....1..0..1
..0..1..1....1..0..1....1..1..1....1..1..1....1..0..0....1..1..1....0..0..1
..0..0..0....0..1..1....0..0..1....1..1..1....1..1..1....0..1..0....0..0..1
..0..1..0....0..1..0....0..0..1....1..1..0....0..0..1....1..1..1....0..0..0

Crossrefs

Sequence in context: A355840 A223681 A189065 * A188875 A344854 A223843

Adjacent sequences: A189187 A189188 A189189 * A189191 A189192 A189193

Keyword

nonn

Author

R. H. Hardin Apr 18 2011

Status

approved