A196538 Number of nX2 0..4 arrays with each element equal to the number its horizontal and vertical neighbors less than or equal to itself

3, 23, 56, 461, 2897, 17967, 116911, 757146, 4893755, 31718101, 205477601, 1331145835, 8624488786, 55876739813, 362017883823, 2345474974395, 15196064614313, 98453588371088, 637869800997933, 4132686977034097

Offset

1,1

Comments

Column 2 of A196544

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +22*a(n-2) +24*a(n-3) -86*a(n-4) -296*a(n-5) -126*a(n-6) +428*a(n-7) +420*a(n-8) +239*a(n-9) +92*a(n-10) -147*a(n-11) +22*a(n-12) +26*a(n-13) -13*a(n-14) +5*a(n-15)

Example

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

Crossrefs

Sequence in context: A082244 A232193 A141047 * A216418 A254626 A362540

Adjacent sequences: A196535 A196536 A196537 * A196539 A196540 A196541

Keyword

nonn

Author

R. H. Hardin Oct 03 2011

Status

approved