A251168 Number of (n+1)X(1+1) 0..3 arrays with no 2X2 subblock having the minimum of its diagonal elements less than the absolute difference of its antidiagonal elements

136, 1192, 10950, 100462, 923568, 8489391, 78041038, 717407430, 6594934034, 60625431213, 557313169470, 5123228901373, 47096454988079, 432944947883506, 3979945582315056, 36586561212082291, 336330342630415136

Offset

1,1

Comments

Column 1 of A251175

Links

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

Formula

Empirical: a(n) = 8*a(n-1) +16*a(n-2) -40*a(n-3) -63*a(n-4) +38*a(n-5) +87*a(n-6) +11*a(n-7) -35*a(n-8) -10*a(n-9) +5*a(n-10) -2*a(n-11) -4*a(n-12) -2*a(n-13)

Example

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

Crossrefs

Sequence in context: A234162 A262091 A251175 * A023070 A015163 A235190

Adjacent sequences: A251165 A251166 A251167 * A251169 A251170 A251171

Keyword

nonn

Author

R. H. Hardin, Nov 30 2014

Status

approved