A251313 Number of (n+1)X(4+1) 0..1 arrays with no 2X2 subblock having the maximum of its diagonal elements greater than the absolute difference of its antidiagonal elements

149, 720, 3369, 16006, 76167, 361845, 1720147, 8186775, 38968823, 185439356, 882418813, 4199534512, 19986994528, 95122402403, 452701564741, 2154494292273, 10253737220701, 48799856644887, 232249015459479, 1105323374632293

Offset

1,1

Comments

Column 4 of A251317

Links

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

Formula

Empirical: a(n) = 13*a(n-1) -77*a(n-2) +305*a(n-3) -889*a(n-4) +1888*a(n-5) -2951*a(n-6) +3420*a(n-7) -2877*a(n-8) +1673*a(n-9) -645*a(n-10) +176*a(n-11) -83*a(n-12) +28*a(n-13) -6*a(n-14) +4*a(n-15) for n>17

Example

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

Crossrefs

Sequence in context: A142629 A078849 A078950 * A142269 A177850 A158717

Adjacent sequences: A251310 A251311 A251312 * A251314 A251315 A251316

Keyword

nonn

Author

R. H. Hardin, Dec 01 2014

Status

approved