A258887 Number of (n+2)X(1+2) 0..1 arrays with no 3x3 subblock diagonal sum less than the antidiagonal sum or central row sum less than the central column sum

242, 900, 3036, 10201, 30870, 94249, 271350, 786769, 2190720, 6135529, 16733464, 45832900, 123292328, 332697600, 886883128, 2369450329, 6278170990, 16660871929, 43967201252, 116153500969, 305698600640, 805156263025

Offset

1,1

Comments

Column 1 of A258894

Links

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

Formula

Empirical: a(n) = 5*a(n-1) +a(n-2) -38*a(n-3) +50*a(n-4) +12*a(n-5) -106*a(n-6) +374*a(n-7) -453*a(n-8) -237*a(n-9) +765*a(n-10) -1424*a(n-11) +1802*a(n-12) +486*a(n-13) -1738*a(n-14) +2108*a(n-15) -2944*a(n-16) -604*a(n-17) +2008*a(n-18) -1348*a(n-19) +2158*a(n-20) +534*a(n-21) -1310*a(n-22) +328*a(n-23) -657*a(n-24) -219*a(n-25) +417*a(n-26) +2*a(n-27) +46*a(n-28) +24*a(n-29) -38*a(n-30) -2*a(n-31) -a(n-32) -a(n-33) +a(n-34)

Example

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

Crossrefs

Cf. A258894

Sequence in context: A205594 A070284 A258894 * A234484 A160551 A258886

Adjacent sequences: A258884 A258885 A258886 * A258888 A258889 A258890

Keyword

nonn

Author

R. H. Hardin, Jun 14 2015

Status

approved