A208011 Number of nX6 0..1 arrays avoiding 0 0 0 and 1 0 1 horizontally and 0 0 1 and 0 1 1 vertically

19, 361, 1482, 6084, 16224, 43264, 92560, 198025, 369795, 690561, 1175034, 1999396, 3178672, 5053504, 7627464, 11512449, 16676595, 24157225, 33844690, 47416996, 64618224, 88059456, 117234312, 156075049, 203673379, 265787809, 340895730

Offset

1,1

Comments

Column 6 of A208013

Links

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

Formula

Empirical: a(n) = 2*a(n-1) +6*a(n-2) -14*a(n-3) -14*a(n-4) +42*a(n-5) +14*a(n-6) -70*a(n-7) +70*a(n-9) -14*a(n-10) -42*a(n-11) +14*a(n-12) +14*a(n-13) -6*a(n-14) -2*a(n-15) +a(n-16)

Example

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

Crossrefs

Sequence in context: A207760 A262762 A207167 * A207788 A207303 A207916

Adjacent sequences: A208008 A208009 A208010 * A208012 A208013 A208014

Keyword

nonn

Author

R. H. Hardin Feb 22 2012

Status

approved