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,1

Comments

Column 4 of A183312

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

Example

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

Crossrefs

Sequence in context: A014559 A192714 A027098 * A192715 A226433 A121483

Adjacent sequences: A183302 A183303 A183304 * A183306 A183307 A183308

Keyword

nonn

Author

R. H. Hardin Jan 03 2011

Status

approved