A231068 Number of black square subarrays of (n+1)X(4+1) binary arrays with no element equal to a strict majority of its diagonal and antidiagonal neighbors, with upper left element zero

3, 11, 24, 89, 191, 748, 1573, 6259, 13176, 52497, 110739, 441340, 931361, 3713195, 7836336, 31247585, 65947255, 262980516, 555025545, 2213339483, 4671332880, 18628563209, 39316357723, 156788159916, 330908274229, 1319617809715

Offset

1,1

Comments

Column 4 of A231070

Links

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

Formula

Empirical: a(n) = 14*a(n-2) -61*a(n-4) +148*a(n-6) -289*a(n-8) +325*a(n-10) -227*a(n-12) +95*a(n-14) -28*a(n-16) +4*a(n-18)

Example

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

Crossrefs

Sequence in context: A294415 A141595 A112051 * A185258 A118436 A293413

Adjacent sequences: A231065 A231066 A231067 * A231069 A231070 A231071

Keyword

nonn

Author

R. H. Hardin, Nov 03 2013

Status

approved