A207763 Number of 3Xn 0..1 arrays avoiding 0 0 0 and 1 0 1 horizontally and 0 1 1 and 1 0 1 vertically

6, 36, 82, 221, 493, 1095, 2654, 6203, 14182, 33242, 77781, 180207, 419683, 979186, 2277663, 5301348, 12351370, 28755901, 66942929, 155895195, 362997882, 845159395, 1967953186, 4582333234, 10669471213, 24843252803, 57846384111

Offset

1,1

Comments

Row 3 of A207762

Links

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

Formula

Empirical: a(n) = a(n-1) +8*a(n-3) +a(n-5) -12*a(n-6) -3*a(n-7) +a(n-8) +10*a(n-9) -2*a(n-10) -3*a(n-12) for n>14

Example

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

Crossrefs

Sequence in context: A207483 A207264 A207270 * A207347 A207769 A207896

Adjacent sequences: A207760 A207761 A207762 * A207764 A207765 A207766

Keyword

nonn

Author

R. H. Hardin Feb 19 2012

Status

approved