A235511 Number of (n+1)X(2+1) 0..1 arrays with the sum of each 2X2 subblock maximum and minimum lexicographically nondecreasing rowwise and columnwise

58, 382, 2501, 16117, 103736, 666171, 4277473, 27457539, 176252122, 1131335938, 7261887435, 46612840826, 299200172520, 1920515773688, 12327470112339, 79127967273475, 507909185499894, 3260184071197905, 20926576064749259

Offset

1,1

Comments

Column 2 of A235517

Links

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

Formula

Empirical: a(n) = 8*a(n-1) -2*a(n-2) -66*a(n-3) +70*a(n-4) +142*a(n-5) -152*a(n-6) -166*a(n-7) +114*a(n-8) +110*a(n-9) -22*a(n-10) -26*a(n-11) +a(n-12) +2*a(n-13)

Example

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

Crossrefs

Sequence in context: A235673 A235730 A235443 * A255684 A156639 A249003

Adjacent sequences: A235508 A235509 A235510 * A235512 A235513 A235514

Keyword

nonn

Author

R. H. Hardin, Jan 11 2014

Status

approved