A183305 Half the number of nX4 binary arrays with no element equal to a strict majority of its horizontal and vertical neighbors.

2, 6, 19, 55, 178, 572, 1798, 5700, 18064, 57249, 181433, 574924, 1821857, 5773450, 18295845, 57978643, 183731482, 582236576, 1845081304, 5846978390, 18528805856, 58716935815, 186071279593, 589651361292, 1868578146701, 5921438527588

Offset: 1

Author

R. H. Hardin Jan 03 2011

Keywords

• nonn

Comments

Column 4 of A183312

Examples

			Some solutions with a(1,1)=0 for 4X4
..0..1..0..1....0..1..1..0....0..0..1..0....0..1..0..0....0..1..0..1
..1..0..1..0....1..0..0..1....1..1..0..1....1..0..1..1....0..1..1..0
..0..1..1..0....0..0..1..0....0..1..1..0....0..0..1..0....1..0..1..1
..0..1..0..1....1..1..0..1....1..0..0..1....1..1..0..1....0..1..0..0
		

Links

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

Formula

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