A203271 Number of nX2 0..5 arrays with every nonzero element less than or equal to some NW, E or S neighbor

1, 36, 861, 12783, 165993, 2229009, 31121459, 435195718, 6036949807, 83544266699, 1157418183439, 16047175896509, 222477813284564, 3083880367975284, 42745762160067451, 592517433790518729, 8213258632362388728

Offset

1,2

Comments

Column 2 of A203277

Links

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

Formula

Empirical: a(n) = 36*a(n-1) -560*a(n-2) +5460*a(n-3) -37492*a(n-4) +184080*a(n-5) -652174*a(n-6) +1708101*a(n-7) -3402070*a(n-8) +5328827*a(n-9) -6942268*a(n-10) +7733863*a(n-11) -6899211*a(n-12) +4600369*a(n-13) -2220772*a(n-14) +777436*a(n-15) -202500*a(n-16)

Example

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

Crossrefs

Sequence in context: A054622 A028108 A001457 * A004360 A238931 A081142

Adjacent sequences: A203268 A203269 A203270 * A203272 A203273 A203274

Keyword

nonn

Author

R. H. Hardin Dec 31 2011

Status

approved