A208496 Number of n X 3 0..1 arrays avoiding 0 0 0 and 0 0 1 horizontally and 0 1 0 and 1 1 1 vertically.

6, 36, 60, 126, 234, 456, 896, 1722, 3360, 6512, 12642, 24570, 47644, 92568, 179690, 348800, 677340, 1314846, 2552850, 4956336, 9622272, 18681842, 36269696, 70416640, 136712226, 265421170, 515308500, 1000454184, 1942349698, 3771013664

Offset

1,1

Comments

Column 3 of A208501.

Links

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

Formula

Empirical: a(n) = a(n-2) + 4*a(n-3) + 2*a(n-4) + 2*a(n-5) - 2*a(n-6) + a(n-7) + a(n-9) for n>11.

Empirical g.f.: 2*x*(3 + 18*x + 27*x^2 + 33*x^3 + 9*x^4 + 3*x^5 - 11*x^6 + 12*x^7 + 2*x^8 + 6*x^9 - 2*x^10) / (1 - x^2 - 4*x^3 - 2*x^4 - 2*x^5 + 2*x^6 - x^7 - x^9). - Colin Barker, Mar 06 2018

Example

Some solutions for n=4:
..0..1..1....1..0..1....0..1..1....0..1..1....0..1..0....1..0..0....0..1..0
..0..1..1....1..1..1....0..1..1....1..0..0....0..1..1....0..1..1....1..1..0
..1..0..0....0..1..0....1..0..0....1..1..0....1..0..1....0..1..1....1..0..1
..1..0..0....1..0..1....1..1..1....0..1..1....1..1..0....1..0..0....0..1..1

Crossrefs

Cf. A208501.

Sequence in context: A206982 A121026 A207694 * A207584 A207590 A226119

Adjacent sequences: A208493 A208494 A208495 * A208497 A208498 A208499

Keyword

nonn

Author

R. H. Hardin, Feb 27 2012

Status

approved