A253352 Number of (3+1)X(n+1) 0..1 arrays with every 2X2 subblock diagonal maximum minus antidiagonal maximum nondecreasing horizontally, vertically and ne-to-sw antidiagonally

125, 735, 4800, 31156, 200740, 1294016, 8338384, 53745952, 346434848, 2233207264, 14396108256, 92804450272, 598267360480, 3856769267168, 24862957621984, 160281121228768, 1033266051966176, 6661040300308960, 42940986249529056

Offset

1,1

Comments

Row 3 of A253350

Links

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

Formula

Empirical: a(n) = 9*a(n-1) -8*a(n-2) -72*a(n-3) +96*a(n-4) +128*a(n-5) -128*a(n-6) -64*a(n-7) for n>10

Example

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

Crossrefs

Sequence in context: A060093 A253345 A016815 * A204611 A296037 A355885

Adjacent sequences: A253349 A253350 A253351 * A253353 A253354 A253355

Keyword

nonn

Author

R. H. Hardin, Dec 30 2014

Status

approved