A238924 Number of (n+1)X(2+1) 0..3 arrays with no element greater than all horizontal neighbors or equal to all vertical neighbors

116, 864, 13456, 176224, 2391340, 32225410, 434883190, 5866480970, 79148026266, 1067794388852, 14405743947640, 194350331031622, 2622009798414430, 35373925800422336, 477235079297688562, 6438451123696482358

Offset

1,1

Comments

Column 2 of A238929

Links

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

Formula

Empirical: a(n) = -a(n-1) +65*a(n-2) +1098*a(n-3) +6738*a(n-4) +26484*a(n-5) +45809*a(n-6) -10891*a(n-7) -263008*a(n-8) -387302*a(n-9) +562267*a(n-10) +230623*a(n-11) +750744*a(n-12) -1386458*a(n-13) -137951*a(n-14) +2418439*a(n-15) -3558590*a(n-16) +4571814*a(n-17) -8784507*a(n-18) +12140213*a(n-19) -12163114*a(n-20) +11817304*a(n-21) -12288249*a(n-22) +11895067*a(n-23) -8961637*a(n-24) +5972681*a(n-25) -4308120*a(n-26) +2902293*a(n-27) -1401870*a(n-28) +315180*a(n-29)

Example

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

Crossrefs

Sequence in context: A096925 A097231 A203251 * A076044 A241941 A202903

Adjacent sequences: A238921 A238922 A238923 * A238925 A238926 A238927

Keyword

nonn

Author

R. H. Hardin, Mar 07 2014

Status

approved